Codeforces 1270（A，B，C）goodbye 2019

传送门

A. Card Game

题意：有两个人分别有k1和k2张牌，每一轮每个人都拿出自己一张牌出来比较，权值大的把这两张收走，同一张牌可以出无数次，最后没有牌的人输掉比赛。
先输入第一个人的牌，再输入第二个人的牌，若第一个人赢就输出YES，否则输出NO。

思路：只要某个人牌中的最大圈值大于另一个人的最大权值，那么他可以一直出这张牌知道赢。

AC代码：

#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for(int i=a;i<=n;i++)
typedef long long ll;
const int INF=0x3f3f3f3f;
const int MAXN=2*1e5+5;
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    int t; cin >> t;
    int n,k,l;
    while(t--)
    {
        int x,y;
        cin>>n>>k>>l;
        int maxx1=0,maxx2=0;
        while(k--){
            cin>>x;
            maxx1=max(maxx1,x);
        }
        while(l--){
            cin>>y;
            maxx2=max(maxx2,y);
        }
        if(maxx1>maxx2) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    return 0;
}

B. Interesting Subarray

题意：在给出的一组序列中，如果在其包含k个元素的子序列（连续的片段）中的max-min>=k，则该子序列为合法的，如果给出的序列不含有任何合法子序列，则所处NO，否则输出YES。

思路：k=2是最小子序列，如果所有k=2的子序列都不合法，那么原序列也不可能合法，因此只需要遍历一遍寻找是否含有k=2的合法子序列就好。

AC代码：

#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for(int i=a;i<=n;i++)
typedef long long ll;
const int INF=0x3f3f3f3f;
const int MAXN=2*1e5+5;
int s[MAXN];
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    int t,n; cin>>t;
    while(t--){
        cin>>n;
        int tmp=0;
        for(int i=1;i<=n;i++)
            cin>>s[i];
        for(int i=1;i<n;i++){
            if(fabs(s[i+1]-s[i])>=2){
                cout<<"YES"<<endl<<i<<" "<<i+1<<endl;
                tmp=1;
                break;
            }
        }
        if(!tmp) cout<<"NO"<<endl;
    }
    return 0;
}

C. Make Good

题意：每一个测试样例给你n个数，让你至多添加3个数（也可以不添加），试得这n+3个数的sum/2=(a1 ^ a2 ^. … ^ an+3) (即这n+3个数的亦或和)。

思路：这就得以考^的根本性质来看了，a ^ a=0 ，a ^ b=1; 因此最粗暴的方法就是直接输出两个数，即x(前n个数的亦或和)和sum+x(前n个数的和加上x)。

AC代码：

#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for(int i=a;i<=n;i++)
typedef long long ll;
const int INF=0x3f3f3f3f;
const int MAXN=2*1e5+5;
int s[MAXN];
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    int t,n;cin>>t;
    while(t--){
        cin>>n;
        long long sum=0,tmp=0;
        for(int i=1;i<=n;i++){
            cin>>s[i];
            sum+=s[i];
            tmp^=s[i];
        }
        cout<<2<<endl<<tmp<<" "<<tmp+sum<<endl;
    }
    return 0;
}