CodeForces - 1169D ： Neko Performs Cat Furrier Transform（思维）

【题解】

题意：输出所有符合条件的区间对（l,r）的个数。给定一个01串a，要求:在[l,r]内至少存在一对ai=ai+k=ai+2k。

思路：字符串从前跑到后，记录并不断更新最长可加前缀(不加算在内)，每次加上最长可加前缀的长度即为答案。

【代码】

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn=3e5+10;
char s[maxn];
int main()
{scanf("%s",s+1);int n=strlen(s+1);ll ans=0;for(int i=1,l=0;i<=n;i++){for(int j=1;i-2*j>=l;j++){if(s[i]==s[i-j]&&s[i]==s[i-2*j])l=i-2*j;}ans+=l;}printf("%lld\n",ans);return 0;
}

CodeForces - 1169D ： Neko Performs Cat Furrier Transform（思维）相关推荐

Neko Performs Cat Furrier Transform
https://codeforces.com/contest/1152/problem/B 题解:模拟+贪心 /* *@Author: STZG *@Language: C++ */ #include ...
CodeForces - 1293C NEKO's Maze Game(思维，水题)
题目链接:点击查看题目大意:给出一个2*n大小的矩阵,现在有m次操作,每次操作将某一个方格的状态置反,这里的每个方块都有两种状态,一种状态是可通行状态,另一种是不可通行状态,初始时所有方块都是可通行 ...
codeforces 808 E. Selling Souvenirs (dp+二分+思维)
题目链接:http://codeforces.com/contest/808/problem/E 题意:最多有100000个物品最大能放下300000的背包,每个物品都有权值和重量,为能够带的最大权值 ...
Codeforces Round #587 C. White Sheet（思维+计算几何）
传送门 •题意先给一个白矩阵,再两个黑矩阵如果两个黑矩阵能把白矩阵包含,则输出NO 否则输出YES •思路计算几何题还是思维题呢? 想起了上初中高中做几何求面积的题这个就类似于那样包含的话分 ...
CodeForces - 1559D2 Mocha and Diana (Hard Version)(思维)
题目链接:点击查看题目大意:给出两棵森林,每次可以同时在两个森林中增加同一条边,问最多可以增加多少条边,使得两个森林仍然还是森林题目分析:结论参考至:https://blog.csdn.net/R ...
CodeForces - 468B Two Sets(并查集+思维)
题目链接:点击查看题目大意:现在给出两个集合A和B,再给出两个数a和b,现在规定在集合A中的数x必须满足x和a-x同时在集合a中,而在集合B中的数x也同样需要满足x和b-x同时在集合B中,现在给出一 ...
NEKO's Maze Game（思维）
3R2 as DJ Mashiro - Happiness Breeze Ice - DJ Mashiro is dead or alive NEKO#ΦωΦ has just got a new m ...
CF--思维练习--CodeForces - 221C-H - Little Elephant and Problem （思维）
ACM思维题训练集合 The Little Elephant has got a problem - somebody has been touching his sorted by non-decr ...
Codeforces Round #658 (Div. 2) D. Unmerge 思维 + 背包
传送门文章目录题意: 思路: 题意: 思路: 我们可以假设有两个桶,让后向里面放数,可以发现,如果向其中放入了aia_iai,那么紧跟在他后面的所有<ai<a_i<ai的数都 ...
Codeforces Round #619 (Div. 2) E. Nanosoft 思维 + 二维前缀和
传送门文章目录题意: 思路: 题意: 思路: 考虑到最大面积是由四种颜色构成的,且四种颜色可以从中心扩展出去,所以我们分别维护四种颜色的二维前缀和,O(1)O(1)O(1)计算矩阵内颜色的个数.现 ...

CodeForces - 1169D ： Neko Performs Cat Furrier Transform（思维）

CodeForces - 1169D ： Neko Performs Cat Furrier Transform（思维）相关推荐

最新文章

热门文章