Codeforces Round #235 (Div. 2)

来源：互联网发布：淘宝小样几乎都是假的编辑：程序博客网时间：2024/05/21 18:37

昨晚的比赛真是揪心，B题读了二十多分钟才明白题意，还发现如此之水。咔咔咔刷了三题，发现这三题都有四位数以上的人过了-_-|||。心想那就一千多名吧，结果第二天早上起来发现C题被hack掉了。。。

说多了都是泪呀。。。

A. Vanya and Cards

题意：有n张标有整数的牌，求至少需要几张数字范围在[-x,x]以内的牌，使得连同那n张牌的数字总和为0。

分析：水题，求出n张牌与0差多少就可以了

代码：

#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;int abs(int i) {    if(i<0) return -i;    return i;}int n,x;int main() {    while(~scanf("%d%d",&n,&x)) {        int sum = 0;        int a;        for(int i=0; i<n; i++) {            scanf("%d",&a);            sum+=a;        }        int need = abs(0 - sum);        //cout<<"******"<<x<<endl;        int ans;        ans=need/x;        if(need%x!=0) {            ans++;        }        printf("%d\n",ans);    }    return 0;}

B. Sereja and Contests

题意：

有若干场比赛，分为div1和div2，一个小时一场比赛无间断，div1举办的前提是跟在div2后面。Sereja只能参加div2，现在他正在参加第n场比赛，再给出k场他参加过的比赛，问他最少和最多缺少过多少场比赛。

分析：

比赛的范围是在[1,n]，把Sereja参加过的比赛都标记下来，剩下的就是他没参加过div2的或者是他不能参加的div1，如果全部是div2，那么就是他最多缺场数，如果每一场div2后面都能够跟着一场div1，那么这就是他最少缺场数。

代码：

#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;int x,k;bool cnt[4567];int main(){    while(~scanf("%d%d",&x,&k)){        memset(cnt,false,sizeof(cnt));        //cout<<"********"<<endl;        int flag,num1,num2;        for(int i=0;i<k;i++){            scanf("%d",&flag);            if(flag - 2 == 0){                scanf("%d",&num2);                cnt[num2] = true;            }            else{                scanf("%d%d",&num2,&num1);                cnt[num1] = true;                cnt[num2] = true;            }        }        cnt[x] = true;        int maxn=0,minn=0;        bool TS = false;        for(int i=1;i<=x;i++){            if(!cnt[i]){                maxn++;                if(!cnt[i-1] && TS){                    TS = false;                }                else{                    minn++;                    TS = true;                }            }        }        //cout<<"********"<<left<<endl;        printf("%d %d\n",minn,maxn);    }    return 0;}

C. Team

题意：

n个0，m个1，对这些数排列，使得：

(1)两端不能有一对0出现

(2)不能出现3个连续的1

输出任意一个满足的排列，不存在输出-1。

分析：

如果n<m/2-1(或者m/2，看m的奇偶性) 或者 n>m+1,输出-1，其他情况操作一下即可

代码：

#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;int n,m;int main(){    while(~scanf("%d%d",&n,&m)){        if(n==2 && m==1){            printf("010\n");            continue;        }        if(n==1 && m==2){            printf("101\n");            continue;        }        if(n==1 && m==1){            printf("01\n");            continue;        }        int tmp;        if(m%2==0) tmp = m/2;        else tmp = m/2+1;        tmp--;        if(n < tmp || (n>2 && m<2) || n>m+1){            printf("-1\n");            continue;        }        if(n >= tmp && (n<=m)){            //cout<<"********"<<endl;            while(m>n && n>0){                printf("110");                m-=2;                n--;            }            if(n!=0){                while(n>0){                    printf("10");                    m--;                    n--;                }            }            else{                while(m>0){                    printf("1");                    m--;                }            }            printf("\n");            continue;        }        printf("01");        n-=2;        m-=2;        while(m>0){            printf("01");            n--;            m--;        }        while(n>0){            printf("0");            n--;        }        printf("10\n");    }    return 0;}

0 0