您的位置:首页 > 其它

3725: PA2014 Final Matryca|乱搞?

2016-03-10 08:36 323 查看
这题其实思路挺正常的。

考虑刷特定颜色的格点,刷完这个格点后最多还能向后刷几次,也就是这个格点与后面第一个与这个格点刷不同颜色的格点的距离。

求出最小的这个距离mn答案就是n−mn+1

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<vector>
#include<queue>
#include<cmath>
#include<set>
#include<map>
#define M 1000066
using namespace std;
char s[M];
int n,m,last,mn,now;
int main()
{
gets(s);n=strlen(s);mn=n;
for(int i=0;i<n;i++)
if(s[i]!='*')
{
if(!last)last=s[i],now=i;
else if(last!=s[i])
{
mn=min(mn,i-now);
now=i,last=s[i];
}
else now=i;
}
printf("%d\n",n-mn+1);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: