Codeforces Round #382 (Div. 2) D. Taxes 数论、哥德巴赫猜想
D. Taxes 数论、哥德巴赫猜想 My Solution 题意：给定一个数n，n可以分成k个数的和(ni >= 2 , sum{ni} == n, k 可以为 1)，花费为ni的除本身外的最大因数，求花费和的最小值。 数论、哥德巴赫猜想 任…
UESTC 1272 Final Pan’s prime numbers 猜答案、乱搞题、数论
Final Pan's prime numbers 猜答案、乱搞题、数论 Source 第七届ACM趣味程序设计竞赛第四场（正式赛）A My Solution 比赛结束才发现； 当时用暴力法写了一个，交了一下T5，而这之前有觉得这个写必定是写对了…
Codeforces Round #386 (Div. 2) D. Green and Black Tea 数论+贪心
D. Green and Black Tea 数论+贪心 My Solution 题意：喝掉n袋茶，其中a袋绿茶b袋红茶，连续喝相同的茶最多k次，如果可以全喝完则输出喝茶的序列，如果不能则输出NO 数论+贪心 char a为个数多的那个茶的字…
Codeforces Round #400 (Div. 1 + Div. 2, combined) B. Sherlock and his girlfriend 素数筛法+贪心
B. Sherlock and his girlfriend 素数筛法+贪心 My Solution 题意：给出一个n，表示有2、3、......n+1这n个数，要求给这些数涂色，如果一个数是另一个数的质因数则必须涂不同的颜色。 素数筛法+贪心 首先…
URAL 2098 Lada Priora 卡精度
I - Lada Priora 卡精度 Source UESTC 2016 Summer Training #15 Div.2 URAL 2098 My Solution 直接算就好了 这个题目的难点是精度损失 1）其中有一个*p%然后求和的地方，这样每次得到一个double对象， 然后求和…
Codeforces Round #386 (Div. 2) C. Tram 数学、讨论
C. Tram 数学、讨论 My Solution 题意：从x1 出发到 x2，走路速度是t2 s/ 单位长度 ，坐车是t1 s/ 单位长度，车子在0~s间不断往返，此时车在p位置，且方向是d，(正向 d == 1，反向 d == -1) 问从x1到x2的最短时间…
Codeforces Round #426 (Div. 2) C. The Meaningless Game 数论、推公式、分解因数
C. The Meaningless Game数论、推公式、分解因数 My Solution 题意：给出n(1 <= n <= 3.5e5)个询问，每个询问给出a、b(1 <= a, b <= 1e9)，A和B 2个人每一轮选择一个数K，如果A先说出就a' * k^2 且B …
HihoCoder – 1511 树的方差 无根树的计数、分配式方差、分数取模
树的方差 无根树的计数、分配式方差、分数取模 Source HihoCoder - 1511 My Solution 题意：给出一个n，表示n个节点的无根树，每个节点的权值是deg[i]即节点的度，求所有 节点个数为n的无根树的deg[i]方差 …
Gym – 101102B B. The Little Match Girl 贪心、数论、分步
B. The Little Match Girl 贪心、数论、分步 Source 2016 ACM Amman Collegiate Programming Contest UESTC 2017 Winter Training #1 Gym - 101102B My Solution 题意：给一串由火柴构成的数字，可以移…
Codeforces Round #404 (Div. 2) D. Anton and School – 2 前缀的后缀、 范德蒙恒等式、容斥
D. Anton and School - 2 前缀的后缀、 范德蒙恒等式、容斥 My Solution 题意：给出一个只有"("和“)"的字符串，为有多少个子序列，它的长度为len，则左边len/2个字符为”("右边len/2个字符为")"，问这样的子序列有…
URAL – 2102 Michael and Cryptography 分解质因数+优化
C - Michael and Cryptography 分解质因数+优化 Source URAL - 2102 MySolution 题意：每一个数都可以表示为 ai^bi + ai+1^bi+1 + ...... an^bn，判断 sigma bi 是否等于 20 分解质因数+优化 用O(sqrt(n))的分解…
UESTC 757 棋盘 博弈、策略
棋盘 博弈、策略 Source UESTC 757（CDOJ 757） My Solution 这个题目看上去是秒杀题，但合理转化并做对并不容易。 关键在于对“两人都采取最佳的策略”，UDK先开始就有了优先权，除非UDK实在没有办法比如全偶…
Codecraft-17 and Codeforces Round #391 (Div. 1 + Div. 2, combined) B. Bash’s Big Day 数论+贪心
B. Bash's Big Day 数论+贪心 My Solution 题意：给出n个数，选出尽可能多的数，使这些数的gcd不是1. 数论+贪心 选出尽可能多的数，使这些数的gcd不是1.，则它们的gcd是x，x >= 2, 所以可以枚举gcd的值…
Codeforces Round #383 (Div. 2) B. Arpa’s obvious problem and Mehrdad’s terrible solution 数论、易错
B. Arpa’s obvious problem and Mehrdad’s terrible solution 数论、易错 My Solution 题意：找出多少组ai和aj 使 ai ^ aj == x. 数论、易错 ai ^ aj == x. => ai ^ x == aj 这样把sz[ai] 为数ai…
Codeforces Round #340 (Div. 2) B. Chocolate 组合学、简单题
B. Chocolate 组合学、简单题 Source Codeforces Round #340 (Div. 2) My Solution 0 1 0 1 0 1 0 从左向右遍历， 遇到第一个1后开始算(ans = 1)， 然后连续的cnt个0 碰到隔断连续0的1的时候 ans *= cnt, …
Codeforces Round #382 (Div. 2) C. Tennis Championship 递推、斐波拉契数列
C. Tennis Championship 递推、斐波拉契数列 Source Codeforces Round #382 (Div. 2) My Solution 题意：每个人输了比赛就会被淘汰，每两个人可以打比赛的要求是a赢过x场比赛b赢过y场比赛则当abs(x - y) …
Codeforces Round #371 (Div. 2) A. Meeting of Old Friends 数学、A题第三次被系统hack了 (┬＿┬)、集合交集
A. Meeting of Old Friends 数学、A题第三次被系统hack了 Source Codeforces Round #371 (Div. 2) My Solution 数学、A题第三次被系统hack了 (┬＿┬) 虽然比赛期间 趁机 hack 了一份C++的A题代码 和 两份 …
UVALive 5971 Permutation Counting 组合学、递推
Permutation Counting 组合学、递推 Source UESTC 2016 Summer Training #11 Div.2 UVALive 5971 My Solution 反正枚举全排列必定TLE的， 然后排列组合里面其实递推挺多的， 也可以搞出前几项， 然后去 数列…
Gym 100952H Special Palindrome 非递减的回文串、dfs打表、查数列网站OEIS
H - Special Palindrome 非递减的回文串、dfs打表、查数列网站OEIS Source UESTC 2016 Summer Training #21 Gym 100952H My Solution 非递减的回文串、打表 比赛结束后看了下public 的代码就我们队是打表…
URAL 2029 Towers of Hanoi Strike Back 汉诺塔,从初始状态到任意给出状态需要的次数
F - Towers of Hanoi Strike Back 汉诺塔,从初始状态到任意给出状态需要的次数 Source UESTC 2016 Summer Training #17 Div.2 URAL 2029 My Solution 汉诺塔， 得到从初始状态到任意给出状态需要的次数的O…
