Codeforces Round 960 (Div. 2) A~E

A. Submission Bait （思维）

题意：

$Alice$ 和 $Bob$ 正在玩一个数组 $a$ 中大小为 $n$ 的游戏。

他们轮流进行操作，$Alice$先开始。无法操作的玩家将输掉。首先，将变量 $mx$ 设置为 $0$ 。

在一次操作中，玩家可以执行以下操作：

• 选择一个索引 $i$ ( $1\le i\le n$ )，使得 $a_i\ge mx$ ，并将 $mx$ 设置为 $a_i$ 。然后，将 $a_i$ 设置为 $0$ 。

确定$Alice$是否有获胜策略。

分析：

考虑最大值的奇偶性，如果有奇数个最大值，那么先手赢。如果是偶数个最大值，那么就要考虑剩下的数字的奇偶性。如果有一个值有奇数个，那么先手赢，否则后手赢

代码：

#include <bits/stdc++.h>

using namespace std;

int main() {
   
    int t = 1;
    cin >> t;
    while (t--) {
   
        int n;
        cin >> n;
        vector<int> a(n + 1);
        for (int i = 0; i < n; i++) {
   
            int x;
            cin >> x;
            a[x]++;
        }
        int flag = 0;
        for (int i = n; i; i--) {
   
            if (a[i] & 1) {
   
                flag = 1;
                break;
            }
        }
        if (flag)
            cout << "YES" << endl;
        else
            cout << "NO" << endl;
    }
    return 0;
}

B.Array Craft （思维）

题意：

对于大小为 $m$ 的数组 $b$ ，我们定义：

• $b$ 的最大前缀位置是满足 $b_1+\dots +b_i={\max }_{j=1}^m(b_1+\dots +b_j)$ 的最小索引 $i$ ；
• $b$ 的最大后缀位置是满足 $b_i$