Codeforces Round #693

A、长和宽一直除二到奇数就好了

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<queue>
#include<vector>
using namespace std;
 
int main(void){
    int t;
    cin>>t;
    while(t--){
        int w,h,n;
        cin>>w>>h>>n;
        int cnt=1;
        while(w%2==0){
            cnt<<=1;
            w/=2;
        }
        while(h%2==0){
            cnt<<=1;
            h/=2;
        }
        if(cnt>=n){
            cout<<"YES"<<endl;
        }else{
            cout<<"NO"<<endl;
        }
    }
    return 0;
}

B、先把2的分完，看剩不剩下2，如果有，看能不能用1抵掉2，然后把1分完

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<queue>
#include<vector>
using namespace std;
 
int main(void){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        int cnt=0;
        for(int i=0;i<n;i++){
            int q;
            cin>>q;
            cnt+=q;
        }
        if(cnt%2==0&&n%2==0){
            cout<<"YES"<<endl;
        }else{
            cout<<"NO"<<endl;
        }
    }
    return 0;
}

C、倒着来一遍，每次如果没跳出去就加上你将要去到的格子的分数

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<queue>
#include<vector>
using namespace std;
typedef long long LL;
const int N=2e5+10;
LL f[N];
int main(void){
    int t;x`
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>f[i];
        }
        LL res=INT_MIN;
        for(int i=n;i>=1;i--){
            if(f[i]+i<=n){
                f[i]+=f[f[i]+i];
            }
            res=max(res,f[i]);
        }
        cout<<res<<endl;
    }
    return 0;
}

D、这个游戏就是要尽可能地自己多得分，让对手少得分，即让score_my - score_oth尽可能地大，所以每次拿最大的数就好了，因为如果你不拿，必然会被对手拿掉，

　　如果这个是你的分，那你完全可以获得更多的分，如果这个是对手的分，那么你刚刚拿的肯定小于他将要拿的，所以score_my - score_oth减小了

　　

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<queue>
#include<vector>
using namespace std;
typedef long long LL;
const int N=2e5+10;
int f[N];
bool cmp(int a,int b){
    return a>b;
}
int main(void){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>f[i];
        }
        sort(f+1,f+n+1,cmp);
        LL suma=0,sumb=0;
        for(int i=1;i<=n;i++){
            if(i%2)
            {
                if(f[i]%2==0)
                    suma+=f[i];
            }
            else
            {
                if(f[i]%2==1)
                    sumb+=f[i];
            }
        }
        if(suma>sumb){
            cout<<"Alice"<<endl;
        }else if(sumb>suma){
            cout<<"Bob"<<endl;
        }else{
            cout<<"Tie"<<endl;
        }
    }
    return 0;
}

E、先按照高和宽的最大值排序，然后为每一个人找一个答案（假设升序排的），那么对于i，他的答案只可能在1~i-1之间，所以维护高和宽的最小值就可以知道答案了。

#include<iostream>
#include<algorithm>
using namespace std;
struct node{
    int ma,mi;
    int idx;
    int ans;
};
bool cmp(node a,node b){
    if(a.ma==b.ma)
        return a.mi>b.mi;
    return a.ma<b.ma;
}
bool cmpp(node a,node b){
    return a.idx<b.idx;
}
const int N=2e5+10;
node a[N];
int main(void){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>a[i].ma>>a[i].mi;
            if(a[i].ma<a[i].mi){
                swap(a[i].ma,a[i].mi);
            }
            a[i].idx=i;
        }
        sort(a+1,a+1+n,cmp);
        int flag=-1;
        for(int i=1;i<=n;i++){
            if(flag==-1){
                a[i].ans=-1;
            }else{
                if(a[i].mi>a[flag].mi){
                    a[i].ans=a[flag].idx;
                }else{
                    a[i].ans=-1;
                }
            }
            if((flag==-1&&a[i].ma!=a[i+1].ma)||(flag!=-1&&a[i].mi<a[flag].mi)){
                flag=i;
            }
        }
        sort(a+1,a+1+n,cmpp);
        for(int i=1;i<=n;i++){
            cout<<a[i].ans<<" ";
        }
        cout<<endl;
    }
    return 0;
}