Educational Codeforces Round 153

合集 - codeforces/atcoder补题(18)

1.Atcoder Beginner Contest 3122023-07-302.Educational Codeforces Round 152 (Rated for Div. 2)2023-07-283.Codeforces Round 889 (Div. 2)2023-07-314.Codeforces Round 888 (Div. 3)2023-07-275.Codeforces Round 847 (Div. 3)2023-08-086.Codeforces Round 890 (Div. 2)2023-08-107.Codeforces Round 892 (Div. 2)2023-08-138.Codeforces Round 893 (Div. 2)2023-08-17

9.Educational Codeforces Round 1532023-08-19

10.Codeforces Round 891 (Div. 3)2023-08-1011.Codeforces Round 894 (Div. 3)2023-08-2912.Educational Codeforces Round 154 (Rated for Div. 2)2023-09-0713.Codeforces Round 896 (Div. 2)2023-09-1314.Codeforces Round 855 (Div. 3)2023-09-1815.codeforces round 895 (div. 3)2023-09-1116.Codeforces Round 900 (Div. 3)2023-09-2817.Codeforces Round 901 (Div. 2)2024-09-0618.Codeforces Round 903 (Div. 3)2023-10-15

收起

C

题意：

有一个 n 的全排列，A 和 B 在玩游戏，每人一回合，A先开始。第一回合的时候，A 可以选择一个位置放上一个筹码，接下来的回合里面每个人都要移动这个筹码，移动需要满足:j < i 并且 $p_j$ < $p_i$ (i 是当前筹码位置，j是移动位置)，谁没得选谁就赢
问如果 A 想必胜，那么第一回合他有几种放法

思路：

假设A当前将筹码放在了 i 上，那么如果A想要获胜，就必须满足：

1. $p_i$ 大于前面的最小值
2. 前面没有的必败态($p_i$ > 前面最小的必败态)

inline void solve() 
{
    int n; cin >> n;
    std::vector<int> a(n + 1);
    for (int i = 1; i <= n; i++) cin >> a[i];

    int minn = inf, minn1 = inf, ans = 0;
    for (int i = 1; i <= n; i++)
    {
        if (a[i] > minn && a[i] < minn1)
        {
            minn1 = min(minn1, a[i]);
            ans++;
        }
        minn = min(minn, a[i]);
    }

    cout << ans << endl;
}