D_Vanisher的博客

【题目链接】 　　https://www.lydsy.com/JudgeOnline/problem.php?id=3668 　　http://uoj.ac/problem/2 【题解】 　　依次枚举每一位，若填1比填0大，填1。否则为了之后能填1，填0。 　　时间复杂度O(30N)O(30N)O(30N) 【代码】/* - - - - - - - - - - - - - - -...

【题目链接】 　　https://www.lydsy.com/JudgeOnline/problem.php?id=4850 【题解】 　　考虑从位置i到位置i+1只有O(N−−√)O(N)O(\sqrt{N})个灯塔距离该位置的相对距离发生了改变。暴力修改即可。 　　具体实现时，从左往右做一遍处理出左边的影响，再从右往左做一遍处理右边的影响。由于距离不会变小，所以不用删去原来的距离所造成...

【题目链接】 　　https://www.lydsy.com/JudgeOnline/problem.php?id=2296 【题解】 　　前十位用来保证1−101−101-10出现过，后666位用来保证这个数是xxx的倍数。由于x&lt;1e6x&lt;1e6x < 1e6所以一定有解。 　　时间复杂度O(1)O(1)O(1)。 【代码】/* - - - - - - - - - -...