ksdg恍然大明白

题解

/ 注册

全部文章 / 题解（共3篇）

牛牛的揠苗助长

方法：二分答案合理性：假设K天能恰好能解决问题，那么K+1必然也行(可以把k+1天增长的那个用魔法减去)，所以K天之后都是可以的。现在二分答案：假设第K天可以，那么可以在O（N）的复杂度从a数组里得到不使用魔法的b数组。(例如 3 3 5 经过 2 天变成 4 4 5)然后现在考虑使用魔法，把b数...

2020-05-08

3 730

水题(water)

由百度可得：斐波那契数列平方和性质，详见博客图片其他我就不会了告辞

2020-04-15

1 589

Music Problem

抽屉原理的应用：一个由n个数组成的数列一定能找出若干个连续的数使它们之和能被n整除。所以 n >= 3600 时输出 YES证明：n个数记为a[1],a[2],...a[n].设置一个数组sum，其存储信息为sum[i] = a[1] + a[2] + ...a[i];情况一：存在一个k(1...

2020-04-15

12 1218