Codeforces Round #281 (Div. 2) 解题报告 A.B.C.D.

A – Vasya and Football

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

代码以下:

#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 __int64
const 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
",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 __int64
const 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
");
else if(s1<s2) printf("second
");
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

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

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

代码以下:

#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 __int64
const 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⑴;
}
return ans;
}
int main()
{
int i, j, aa, bb, max1=⑵*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⑴]){
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
",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 __int64
const int INF=0x3f3f3f3f;

int main()
{
int n;
scanf("%d",&n);
if(n%2==0) printf("white
1 2
");
else
printf("black
");
return 0;
}

波比源码 – 精品源码模版分享 | www.bobi11.com
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是赞助,收取费用仅维持本站的日常运营所需!
7. 如遇到加密压缩包,请使用WINRAR解压,如遇到无法解压的请联系管理员!

波比源码 » Codeforces Round #281 (Div. 2) 解题报告 A.B.C.D.

发表评论

Hi, 如果你对这款模板有疑问,可以跟我联系哦!

联系站长
赞助VIP 享更多特权,建议使用 QQ 登录
喜欢我嘛?喜欢就按“ctrl+D”收藏我吧!♡