Educational Codeforces Round 106 (Rated for Div. 2) B. Binary Removals（思维）

84 阅读 0 评论 56 点赞

我是靠谱客的博主有魅力玫瑰，这篇文章主要介绍Educational Codeforces Round 106 (Rated for Div. 2) B. Binary Removals（思维），现在分享给大家，希望可以做个参考。

要求构造一个字符串所有的 1 必须在 0 后面，在原有的字符串上删除 i 不能删除 i+1 但可以删除 i+2，求是否可以构造成功

如果有 11 出现，那么一定会有一个 1 ，如果在其后面有 00 出现，那么一定不满足题目要求

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
int main()
{
    rush(){
        string s;
        cin>>s;
        int flag=0;
        for(int i=1;i<s.size() && flag!=2;i++){
            if(s[i]=='1' && s[i-1]=='1') flag=1;
            if(flag && s[i]=='0' && s[i-1]=='0') flag=2;
        }
        if(flag==2) puts("NO");
        else puts("YES");
    }
    //PAUSE;
    return 0;
}