codeforces570C】的更多相关文章

Replacement CodeForces - 570C 话说很久很久以前,孙悟空被压在了山下,很无聊.于是他找了一个只包含小写字母和字符"." 的字符串. 由于他比较无聊,他就开始了换点点,他找到字符串中第一个出现的"..",然后把其换成".". 如果字符串中不包含"..",换点点操作对字符串无效 现在定义一个值f(s),表示使字符串不包含".."的最小 换点点 操作次数. 你现在需要处理m个询问, 第…
题意: 给定一个长为n的字符串(包含小写字母和'.'),有m次操作 每次操作可以修改字符,并询问修改后有多少对相邻的'.' 思路: 标记. #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N=3e5+10; bool vis[N]; char s[N]; int n,m,len,ans,x; int main() { char y[5]; scanf("%d%d",&a…