算法

[NOIP 2014 普及组 T1]珠心算测验

查看题目 看n的值不大,所以估算一下枚举的时间复杂度。大概是O(n^3)。n最大是100,暴力破解应该能过。初学者值得尝试一下。。一定要仔细读题。尤其是“其中有多少个数,恰好等于集合中另外两个(不同的)数之...

[NOIP 2015 普及组 T1] 金币

查看题目 天数的累加是1+2+3…..k金币的增加是1^2 + 2^2 + 3^2 + …… + k^2假设第k阶段(第i阶段有i天)总天数小于等n,第k+1阶段的总天数大于n天。那么:k(1+k)/2<=n(等差数列求和公式) 解方程:k = (-1 ...