摘要： 我们知道，对于一道模拟题，需要用计算机来解决，说明其中有操作相同的组成部分，我们称之为阶段。我们人工对每一个阶段给定操作进行处理，然后让计算机对不同阶段进行枚举或者说循环。遇到这种题的时候一定要分清阶段是什么，阶段里的内容和操作是什么，一定一定不要混淆相邻阶段之间的操作！！！对于此题来说，每一阶段就 阅读全文

摘要： 看到环形，首先想到乘两倍拆成线性； 对于这种固定长度的子串比较，对每一个子串，可以考虑通过第一个字符的位置进行标记。 还有UVA竟然禁止用gets，所以此题只能用fgets，记住fgets会把行末回车读进来，所以算长度的时候应该-1； 1 #include "bits/stdc++.h" 2 usi 阅读全文

摘要： 一拿到这个题，先想到的模拟就是对于每一个数都n从1到n枚举一遍然后去找，很显然这是铁TLE的。 我很会发现，这种算法，一个数会被操作很多遍（当遇到很多比它大的数的时候），而这个很多遍的重复会导致TLE。所以我们想着这些很多遍的操作如何能化简到1次。 一般按照题目思路，我们会对每一个n求他的合适的m， 阅读全文