【构造】
关注
分享
扫一扫
VanishD
気付かないうちにオトナになって，绮丽な嘘 口に出来るほど。
展开
-
[bzoj1045][HAOI2008] 糖果传递【构造】
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1045 【题解】 记X[i]X[i]X[i]为从第iii堆向第i+1i+1i+1堆转移的数量。（第nnn堆转移到111） 那么有a[i]−X[i]+X[i−1]=averagea[i]−X[i]+X[i−1]=averagea[i]-X[i]+X[i-1]=ave...原创 2018-03-07 18:02:41 · 313 阅读 · 0 评论 -
[bzoj2296][POJ Challenge]随机种子【构造】
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2296 【题解】 前十位用来保证1−101−101-10出现过，后666位用来保证这个数是xxx的倍数。由于x<1e6x<1e6x < 1e6所以一定有解。 时间复杂度O(1)O(1)O(1)。 【代码】 /* - - - - - - - - - -...原创 2018-06-19 19:31:53 · 283 阅读 · 0 评论