Codeforces Round #618 (Div. 2) 小号上紫之路

这一场涨了不少，题也比较偏思维，正好适合我

A. Non-zero

我们记录这些数字的总和sum，并且记录0的个数zero，显然答案应该是这些0的个数，注意如果sum+zero==0的话答案要额外加一（因为总和不能是0）

    #include<bits/stdc++.h>
    #define LL long long
    #define maxn 100010
    #define x first
    #define y second
    using namespace std;

    typedef pair<int, int> pii;

    int a[maxn];

    int main(){
        int T;
        cin >> T;
        while(T--){
            int n, sum = ;
            int z = ;
            cin >> n;
            for(int i = ; i < n; ++i){
                cin >> a[i];
                sum = sum + a[i];
                if(a[i] == ){
                    z++;
                }
            }
            int ans = ;
            if(sum == ){
                ans = ;
                sum++;
            }
            if(z != ){
                ans = max(ans, z);
                if(sum == ){
                    sum = sum + ans - ;
                }
                else{
                    sum = sum + ans;
                }
            }
            if(sum == ){
                ans++;
            }
            cout << ans << endl;
        }
        return ;
    }

B. Assigning to Classes

要使得两组的中位数相差最小，很显然，如果把两组表示为G1和G2，那么如果G1的中位数更靠前，那么G2的中位数一定更靠后，那么易得当这俩中位数靠的最近的时候相差最小，此时G1跟G2的中位数应该在数组的中间，直接排序输出数组中间的差值便是答案

    #include<bits/stdc++.h>
    #define LL long long
    #define maxn 100010
    #define inf 0x3f3f3f3f
    #define x first
    #define y second
    using namespace std;

    typedef pair<int, int> pii;

    int a[maxn << ];

    int main(){
        int T;
        cin >> T;
        while(T--){
            int n;
            cin >> n;
            for(int i = ; i <  * n; ++i){
                cin >> a[i];
            }
            sort(a, a +  * n);
            int n1, n2;
            if(n % ){
                cout << a[n] - a[n - ] << endl;
            }
            else{
                cout << a[n] - a[n - ] << endl;
            }
        }
        return ;
    }

C. Anu Has a Function

我们考虑下这一组式子，对于f(a, b)=(a|b)-b函数的结果c的每一二进制位，如果这一位上b是1，那么容易知道c这一位一定是0，否则c这一位是看a这一位是否为1，很显然，c的二进制上为1的位一定是a这一位为1，b这一位为0的地方。所以推广到很多个b，就是a这一位为1，很多个b那一位全是0的时候，答案这一位才是0，取最大值就行了，我的处理方式还是比较简单的。

    #include<bits/stdc++.h>
    #define LL long long
    #define maxn 100010
    #define inf 0x3f3f3f3f
    #define x first
    #define y second
    using namespace std;

    typedef pair<int, int> pii;

    int a[maxn];

    int bit[];

    void _in(int num){
        int now = ;
        while(num){
            if(num & ){
                bit[now]++;
            }
            num = num >> ;
            now++;
        }
    }

    int _out(int num){
        int now = , ret = ;
        while(num){
            if(num &  && bit[now] == ){
                ret = ret + ( << now);
            }
            num = num >> ;
            now++;
        }
        return ret;
    }

    int main(){
        int n;
        cin >> n;
        memset(bit, , sizeof bit);
        for(int i = ; i < n; ++i){
            cin >> a[i];
            _in(a[i]);
        }
        int ma = , no = -;
        for(int i = ; i < n; ++i){
            if(_out(a[i]) > ma){
                ma = _out(a[i]);
                no = i;
            }
        }
        if(no >= ){
            cout << a[no] << " ";
        }
        for(int i = ; i < n; ++i){
            if(i != no){
                cout << a[i] << " ";
            }
        }
        cout << endl;
        return ;
    }

D. Aerodynamic

题意挺麻烦的，但是结论却很简单，必须是中心对称的偶数边数的多边形，我的处理方式居然没被hack，神奇

    #include<bits/stdc++.h>
    #define LL long long
    #define maxn 100010
    #define inf 0x3f3f3f3f
    #define x first
    #define y second
    using namespace std;

    typedef pair<double, double> pdd;

    pdd a[maxn];

    pdd b[maxn];

    int main(){
        int n;
        cin >> n;
        for(int i = ; i < n; ++i){
            cin >> a[i].x >> a[i].y;
            if(i > ){
                b[i].x = a[i].x - a[i - ].x;
                b[i].y = a[i].y - a[i - ].y;
            }
        }
        b[].x = a[].x - a[n - ].x;
        b[].y = a[].y - a[n - ].y;
        sort(b, b + n);
        if(n % ){
            cout << "NO" << endl;
            return ;
        }
        bool ans = true;
        for(int i = ; i < n; ++i){
            if(b[i].x + b[n - i - ].x !=  || b[i].y + b[n - i - ].y != ){
                ans = false;
            }
        }
        cout << (ans ? "YES" : "NO") << endl;
        return ;
    }

E. Water Balance

最后这个题听学长说是单调栈，还是比较简单明了的写法，但是我没写出来，可惜了

注意这个题取12位小数会WA，一定要取8位小数

这一场排到了576名，rating到了1700+，但是如果没有傻卵错误其实还可以再往前排一点，希望再打几场能上紫名 。