Codeforces Round #281 (Div. 2) 解题报告 A.B.C.D._html/css_WEB-ITnose

php中文网
发布: 2016-06-24 11:52:53
原创
1251人浏览过

a - vasya and football

纯模拟。。比较坑的是会有不符合足球常识的地方。。

代码如下:

立即学习前端免费学习笔记(深入)”;

猫眼课题宝
猫眼课题宝

5分钟定创新选题,3步生成高质量标书!

猫眼课题宝 85
查看详情 猫眼课题宝
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <stdlib.h>#include <math.h>#include <ctype.h>#include <queue>#include <map>#include <set>#include <algorithm>using namespace std;#define LL __int64const int INF=0x3f3f3f3f;struct node{        int num, time, f;        char ah;}fei[100];int cmp(node x, node y){        return x.time<y.time;}int foul(char c){        if(c=='y') return 1;        return 2;}int main(){        char s1[30], s2[30], c1, c2;        int n, i, j, t, cnt=0, num, flag;        scanf("%s%s",s1,s2);        scanf("%d",&n);        for(i=0;i<n;i++){                scanf("%d %c %d %c",&t,&c1,&num,&c2);                flag=0;                for(j=0;j<cnt;j++){                        if(fei[j].ah==c1&&fei[j].num==num) {                                fei[j].f+=foul(c2);                                if(fei[j].f-foul(c2)<2)                                fei[j].time=t;                                flag=1;                                break;                        }                }                if(!flag){                        fei[cnt].num=num;                        fei[cnt].time=t;                        fei[cnt].ah=c1;                        fei[cnt++].f=foul(c2);                }        }        sort(fei,fei+cnt,cmp);        for(i=0;i<cnt;i++){                if(fei[i].f>=2){                        if(fei[i].ah=='h') printf("%s ",s1);                        else printf("%s ",s2);                        printf("%d %d\n",fei[i].num,fei[i].time);                }        }        return 0;}
登录后复制

B - Vasya and Wrestling

立即学习前端免费学习笔记(深入)”;

水题。。先比较和然后再根据题意比较字典序即可。实在没啥好说的。。

代码如下:

立即学习前端免费学习笔记(深入)”;

#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <stdlib.h>#include <math.h>#include <ctype.h>#include <queue>#include <map>#include <set>#include <algorithm>using namespace std;#define LL __int64const int INF=0x3f3f3f3f;LL a[210000], b[210000];int main(){        LL cnt1=0, cnt2=0, n, x, s1=0, s2=0, t;        int i;        scanf("%I64d",&n);        while(n--){                scanf("%I64d",&x);                if(x>0){                        a[cnt1++]=x;                        s1+=x;                }                else{                        b[cnt2++]=-x;                        s2-=x;                }                if(n==0) t=x>0?1:2;        }        if(s1>s2) printf("first\n");        else if(s1<s2) printf("second\n");        else{                int flag=0;                for(i=0;i<cnt1&&i<cnt2;i++){                        if(a[i]>b[i]){                                flag=1;                                break;                        }                        else if(a[i]<b[i]){                                flag=2;                                break;                        }                }                if(flag==1) puts("first");                else if(flag==2) puts("second");                else if(cnt1>cnt2) puts("first");                else if(cnt1<cnt2) puts("second");                else if(t==1) puts("first");                else puts("second");        }        return 0;}
登录后复制
C - Vasya and Basketball

立即学习前端免费学习笔记(深入)”;

也是一水题。。不过我直接跪了。。各种细节手残。。居然错了11次。。。。。中间还交到D题去了一次。。。

先把各种出现过的数存起来,排序,然后分别二分判断两人有多少个二分,有多少三分的,找最大值即可。

代码如下:

立即学习前端免费学习笔记(深入)”;

#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <stdlib.h>#include <math.h>#include <ctype.h>#include <queue>#include <map>#include <set>#include <algorithm>using namespace std;#define LL __int64const int INF=0x3f3f3f3f;int a[210000], b[210000], n, m, c[420000], f[420000];int bin_search(int d[], int x, int high){        int low=1, mid, ans=0;        while(low<=high) {                mid=low+high>>1;                if(d[mid]<=x) {                        ans=mid;                        low=mid+1;                }                else high=mid-1;        }        return ans;}int main(){        int i, j, aa, bb, max1=-2*1e9, x, y, z, cnt=1, p1, p2;        scanf("%d",&n);        for(i=1; i<=n; i++) {                scanf("%d",&a[i]);                c[i]=a[i];        }        scanf("%d",&m);        for(i=1; i<=m; i++) {                scanf("%d",&b[i]);                c[i+n]=b[i];        }        sort(c+1,c+n+m+1);        sort(a+1,a+n+1);        sort(b+1,b+m+1);        c[0]=0;        f[0]=0;        for(i=1;i<=n+m;i++){                if(c[i]!=c[i-1]){                        f[cnt++]=c[i];                }        }        for(i=0;i<cnt;i++){                x=bin_search(a,f[i],n);                y=bin_search(b,f[i],m);                p1=x*2+(n-x)*3;                p2=y*2+(m-y)*3;                                if(max1<p1-p2){                        max1=p1-p2;                        aa=p1;                        bb=p2;                }        }        printf("%d:%d\n",aa,bb);        return 0;}
登录后复制


D - Vasya and Chess

立即学习前端免费学习笔记(深入)”;

猜想题、、所以我是猜的、、证明不会。。

代码如下:

#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <stdlib.h>#include <math.h>#include <ctype.h>#include <queue>#include <map>#include <set>#include <algorithm>using namespace std;#define LL __int64const int INF=0x3f3f3f3f;int main(){        int n;        scanf("%d",&n);        if(n%2==0)  printf("white\n1 2\n");        else                printf("black\n");        return 0;}
登录后复制


立即学习前端免费学习笔记(深入)”;

HTML速学教程(入门课程)
HTML速学教程(入门课程)

HTML怎么学习?HTML怎么入门?HTML在哪学?HTML怎么学才快?不用担心,这里为大家提供了HTML速学教程(入门课程),有需要的小伙伴保存下载就能学习啦!

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号