循环节
goto_1600
我何来寂寞,哪有寂寞可言。
展开
-
AtCoder Beginner Contest 179
题意很简单:求前n项的和 并且第i项是i-1的平方倍%m。思路:由于n很大,那么我们可以找循环节,但貌似循环节不一定从第一个位置开始,那么可以找出现两次和出现三次的pos,出现次数用map记录,然后一个一个算就行了。代码:#include<iostream>#include<set>#include<map>using namespace std;const int N=300010;//const int mod=10000;typedef long.原创 2020-09-22 17:13:23 · 261 阅读 · 0 评论 -
Balanced Bitstring
题意:判断长度为n的串中的每个长度为k的子串是否0和1相等,字符串中的问号既可以是1也可以是0。解题思路:例如n=10 ,k=4 对于 s[0~3] 和 s[1~4] 我们可以发现1~3的部分是相同的,那么不难发现0和4相同,同理可得s[2]和s[5]也是相同的因此若该串合理就一定是k循环节子串,最后我们只需要判断前k个字母是否可以构造出一半1和一半0 ,如果1或者0的个数已经大于一半了一定构造不出来,否则一定可以构造出来。代码:#include<iostream>#include.原创 2020-09-07 10:55:47 · 373 阅读 · 0 评论