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

 

 

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

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

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;
}

 

最后

以上就是有魅力玫瑰最近收集整理的关于Educational Codeforces Round 106 (Rated for Div. 2) B. Binary Removals(思维)的全部内容,更多相关Educational内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(105)

评论列表共有 0 条评论

立即
投稿
返回
顶部