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

本文主要是介绍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\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 __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\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 __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-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 __int64
const int INF=0x3f3f3f3f;int main()
{int n;scanf("%d",&n);if(n%2==0)  printf("white\n1 2\n");elseprintf("black\n");return 0;
}

这篇关于Codeforces Round #281 (Div. 2) 解题报告 A.B.C.D.的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---