B. Coin Games

合集 - 博弈(8)

1.B. Coin Games2024-05-14

2.C. Swap Game2024-05-153.A. Jellyfish and Game2024-05-154.P8901 [USACO22DEC] Circular Barn S2024-06-085.D. World is Mine2024-07-026.C. Salyg1n and the MEX Game2024-07-217.C. Game on Permutation2024-07-218.P10838 『FLA - I』庭中有奇树2024-08-07

收起

原题链接

题解

1.在一次op后，哪些东西发生了变化？哪些东西没变？
2.题目要求当一个u都没有的时候先手输，那么我一次op能减几个u？
3.通过分类讨论发现一次op总是使u的数量加减一个奇数，所以如果alice要赢，那么起始u的数量必须是奇数

code

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        string s;
        cin>>s;
        int cnt=0;
        for(int i=0;i<n;i++) cnt+=(s[i]=='U');
        puts((cnt&1)?"YES":"NO");
    }
    return 0;
}