Good Bye 2019

A.Card Game

题目大意：两个人都有共有n张卡牌，每张卡牌上都有一个数xi，没有两张牌上的数相同，且xi不小于1不大于n。每次两个人选出一张牌来，牌上数字大的人赢得此局，如果谁最后手上拥有所有的n张牌，那么他取得胜利。

分析：只要判断数字为n的牌在谁的手里即可。

代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int t,n,k1,k2,x;
    cin>>t;
    while(t--){
        cin>>n>>k1>>k2;
        int f = ;
        for(int i=;i<k1;i++){
            cin>>x;
            if(x==n) f=;
        }
        for(int i=;i<k2;i++){
            cin>>x;
            if(x==n) f=;
        }
        if(f==) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    return ;
}

B.Interesting Subarray

题目大意：问你是否能找到一个连续子序列，使得这段子序列里最大值减最小值大于等于这段子序列的长度。

分析：只用比较相邻的两个数即可。

代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+;
int a[maxn];
int main() {
    int t, n;
    cin >> t;
    while (t--) {
        cin >> n;
        for (int i = ; i <= n; i++)
            cin >> a[i];
        bool f = false;
        int l = -, r = -;
        for (int i = ; i <= n - ; i++) {
            if (abs(a[i] - a[i + ]) >= ) {
                f = true;
                l = i;
                r = i + ;
            }
        }
        if (f) {
            cout << "YES" << endl;
            cout << l << " " << r << endl;
        } else {
            cout << "NO" << endl;
        }
    }
    return ;
}

C. Make Good

题目大意：让你再找几个ai，使得a1+a2+...+an=2*(a1^a2^...^an)。

分析：就直接构造一个最简单的方法出来就行了，因为添加的元素个数没有限制到最少。

代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+;
typedef long long ll;
ll a[maxn];
int main() {
    int t, n;
    cin >> t;
    while (t--) {
        cin >> n;
        for (int i = ; i <= n; i++)
            cin >> a[i];
        ll l = a[], r = a[];
        for (int i = ; i <= n; i++) {
            l += a[i];
            r ^= a[i];
        }
        //l+x/2 = 2*(r^x)   2*l+x=4*(r^x)
        //1/2*l+x/4 = r^x
        cout <<  << endl;
        cout << r << " " << l + r << endl;
    }
    return ;
}