首页 > 其他分享 >*Codeforces Round #235 (Div. 2) C. Team(贪心)

*Codeforces Round #235 (Div. 2) C. Team(贪心)

时间:2022-09-29 21:00:47浏览次数:92  
标签:输出 int LL Codeforces cin Team 235 inputCopy outputCopy

https://codeforces.com/contest/401/problem/C

题目大意:
给定n个0,m个1;

让我们构建出一个字符串满足:不能连续2个以上的0,不能出现3个连续的1;

可以的话就输出任意正确的结果,不能的话就输出“-1”。
inputCopy
1 2
outputCopy
101

inputCopy
4 8
outputCopy
110110110101

inputCopy
4 10
outputCopy
11011011011011

inputCopy
1 5
outputCopy
-1

这模拟题自己写了大半天都没有写出来,我服了,智商退化,还得是佬儿的指导下

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<LL,LL> PII;
const int MAXN=2000020;
const int N=200200,M=2002;
int main()
{
    cin.tie(0); cout.tie(0);ios::sync_with_stdio(false);
    int T=1;
    //cin>>T;
    while(T--)
    {
        LL n,m;
        cin>>n>>m;
        //以0为基准,不要以1为基准
        if(m<n-1||m>2*(n+1)) cout<<"-1"<<endl;
        else
        {
            while(n>0)//1跟0搭配使用
            {
                //在每一步的开始提前删除一个0,
                LL minn=min((LL)2,m-(n-1));//1的每次输出个数最多为两个

                //cout<<endl<<m-(n-1)<<" minn "<<minn<<endl;
                for(int i=0;i<minn;i++)//输出1的个数
                {
                    cout<<"1";
                    m--;
                }
                cout<<"0";//顺带一个0
                n--;
            }
            while(m>0)//多余的1在末尾输出
            {
                cout<<"1";
                m--;
            }
            cout<<endl;
        }
    }
    return 0;
}

标签:输出,int,LL,Codeforces,cin,Team,235,inputCopy,outputCopy
From: https://www.cnblogs.com/Vivian-0918/p/16743055.html

相关文章

  • teamcity使用问题收集
    teamcity使用问题收集1误删除工程project处理解决办法一次操作中本来是要在一个工程中删除一个子工程,但一不小心把整个工程都删除了,顿时蒙了,这样重新配置太麻烦了,冷......
  • CI\CD工具 TeamCity和Jenkins简单介绍
    JenkinsJenkins是CI市场中最知名且最常见的名号之一。其最初是由Sun公司的一位工程师打造的一个辅助项目,并迅速扩展为最大的开源CI工具之一,可帮助工程团队实现自动化部署......
  • Codeforces Round #823 (Div. 2)
    B.MeetingontheLine题意:有n个人,第i个人的坐标是xi,从xi移动到yi要花|xi -yi|的时间。除此之外,他还需要ti 的时间打扮。试求一点使得所有人到这里所花时间的最大......
  • Educational Codeforces Round 135 (Rated for Div. 2) - E. Red-Black Pepper
    exgcdProblem-E-Codeforces题意给\(n\;(n<=3*10^5)\)个菜,每个菜可以加红辣椒或黑辣椒,分别可以获得\(c[i],d[i]\)分;有\(m\;(m<=3*10^5)\)个商店,第i个商店包......
  • 50、ubuntu18.04&20.04+CUDA11.1+cudnn11.3+TensorRT7.2+Deepsteam5.1+vulkan环境搭建
    基本思想:想学习一下TensorRT的使用,随笔记录一下;链接:https://pan.baidu.com/s/1uFOktdF-bHcDDsufIqmNSA 提取码:k55w 复制这段内容后打开百度网盘手机App,操作更方便哦记录......
  • Codeforces Round #240 (Div. 1) B. Mashmokh and ACM(DP)
    https://codeforces.com/contest/414/problem/B题目大意:给定一个范围【1,k】,要求我们从这里面选出n个数字,并且满足任意两个相邻数字中后一个数字%前一个数字==0问我......
  • Codeforces Round #105 (Div. 2) D. Bag of mice
    CodeforcesRound#105(Div.2)翻译岛田小雅D.Bagofmice出题人Nickolas巨龙和公主在纠结大年夜应该干什么。巨龙想去山上看精灵们在月光下跳舞,但公主只想早点睡......
  • Codeforces Round #823 (Div. 2)(持续更新)
    Preface本来没准备打这场比赛的,因为昨天出去high玩了一整天才发现今天才发现晚上有CF,遂报名rush一发结果今天状态有点崩,先是B看错题导致浪费时间,然后又是D自己叉自己把原......
  • Codeforces Round #822 (Div. 2) - E. Rectangular Congruence
    同余Problem-E-Codeforces题意给一个长度为\(n(2<=n<350)\)的数组\(b_i\),\(0<=b_0,b_1...b_n<n\)要构造一个大小为\(n*n\)的矩阵A,\(a_{i,i}=b_i\),并且满......
  • Codeforces Round #822 (Div. 2)
    D.SlimeEscape被greedy整破防了。这是转换后的题面。考虑使用调整法构造,记2个序列分别为\(f,g\),那么一种调整法是,\(f\)加了没事就加了不管,否则我们再考虑往当......