Codeforces Round #372 (Div. 2) C. Plus and Square Root 数论、方程、化简、推公式
数论、方程、化简、推公式
首先 当前 在 level i, res是当前屏幕上的数,i+1是目标, k是答案
则有 res + k * i = (i + 1) * (i + 1) * x *x
k * i = (i + 1) * (i + 1) * x *x - res;
这样要O(n^2)了显然不行
k=( (i + 1) * (i + 1) * x *x - res ) / i;
后来 发现 res 可以被 i 整除的, 然后就想把 i 放进去
k = (i + 1) * (i + 1) * x *x
原创
2016-09-23 19:07:11 ·
1538 阅读 ·
0 评论