我是靠谱客的博主 有魅力玫瑰,最近开发中收集的这篇文章主要介绍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 Codeforces Round 106 (Rated for Div. 2) B. Binary Removals(思维)所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

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

评论列表共有 0 条评论

立即
投稿
返回
顶部