程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> Codeforces Round #281 (Div. 2) 解題報告 A.B.C.D.

Codeforces Round #281 (Div. 2) 解題報告 A.B.C.D.

編輯：C++入門知識

Codeforces Round #281 (Div. 2) 解題報告 A.B.C.D.

A - Vasya and Football

純模擬。。比較坑的是會有不符合足球常識的地方。。

代碼如下：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

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=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 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

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(s1b[i]){
                                flag=1;
                                break;
                        }
                        else if(a[i]cnt2) puts("first");
                else if(cnt1C - Vasya and Basketball
也是一水題。。不過我直接跪了。。各種細節手殘。。居然錯了11次。。。。。中間還交到D題去了一次。。。
先把各種出現過的數存起來，排序，然後分別二分判斷兩人有多少個二分，有多少三分的，找最大值即可。
代碼如下：
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

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



D - Vasya and Chess


猜想題、、所以我是猜的、、證明不會。。
代碼如下：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

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");
        else
                printf("black\n");
        return 0;
}