摘要：
题意： 一个宽度为N的网格图，i上有h[i]高的方块。现在你有W个方块，问怎么放使得最终的最高点最高。 当一个格子的下方，左下方和右下方都有方块那么久可以把方块放到这个格子上。最左端和最右端不能放方块。 （N<=100000,W<=1018,h[i]<=109） 思路：显然是二分，对于二分的高度Mi 阅读全文
摘要：
？？？ 阅读全文
摘要：
题意：现在有函数，每一项Xi=（A*X(i-1)+B）%C。现在给定N个函数以及K：X0，A，B，C。然你再每个函数选择一个数，使得其和最大，而且不被K整除。 X0，A，B，C<=1e3 ；K<=1e9 思路：因为C比较小，我们可以找到循环节（不一定是从0开始就循环了，所以用vis判定是否出现过）。 阅读全文
摘要：
题意：给定长度为N的01串，现在让你猜这个串，猜的次数要不超过N+500次。 每次你猜一个串，系统会返回N/2，或N，或0。当且当有N/2个位置猜对，N个位置猜对，其他。 思路：因为信息不多，没有关联性，所以前期只有瞎猜，直到猜到一个N/2，（如果是N也ok）。猜到N/2之后，我们从这个N/2串考虑 阅读全文