![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
循环节
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 · 251 阅读 · 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 · 344 阅读 · 0 评论