3725: PA2014 Final Matryca|乱搞？

最新推荐文章于 2019-09-21 09:51:42 发布

ws_yzy

最新推荐文章于 2019-09-21 09:51:42 发布

阅读量702

点赞数

分类专栏：不知道该怎么分类的分类

本文链接：https://blog.csdn.net/ws_yzy/article/details/50843261

版权

不知道该怎么分类的分类专栏收录该内容

1 篇文章 0 订阅

订阅专栏

这题其实思路挺正常的。
考虑刷特定颜色的格点，刷完这个格点后最多还能向后刷几次，也就是这个格点与后面第一个与这个格点刷不同颜色的格点的距离。
求出最小的这个距离 $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;
}