Codeforces 755-B. PolandBall and Game(贪心)_codeforces 755b-优快云博客

本文介绍了一个简单的两人轮流说出单词的游戏，并给出了相应的算法解决方案。通过分析双方拥有的独特及共有单词数量，判断先手玩家是否有必胜策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

记录一个菜逼的成长。。

题目大意:
有两个人在玩一个游戏，每个人都有一个由单词组成的列表。由第一个人先开始，每回合都要说一句在自己列表里的并且未说过的话。谁不能再说就算输。问第一个人是否能赢。
Note：每个人的单词列表里的话都是唯一的，一个单词可被两个人共有。

要让对方没话可讲，显然要说两个人共有的话。假设有c个共有的单词，如果c是奇数则第一个人可以说c/2+1个，第二个人可以说c/2个。如果是偶数，则都是c/2个。
要让第一个人赢，则第一个人可以说的话的数量要大于第二个人即可。
假设p是第一个人特有的数量，e是第二个人特有的数量，c1是共有的数量里第一个人可以说的数量，c2是共有的数量里第二个人可以说的数量。
那么满足p+c1 > e+c2即可。

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
#define pb push_back
#define mp make_pair
#define lowbit(x) (x)&(-x)
const int INF = 0x3f3f3f3f;
const int maxn = 500 + 10;
char str[maxn];
map<string,bool>ma;
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m)){
        ma.clear();
        int p = n,c = 0,e = m;
        for( int i = 0; i < n; i++ ){
            scanf("%s",str);
            ma[str] = true;
        }
        for( int i = 0; i < m; i++ ){
            scanf("%s",str);
            if(ma[str])c++,p--,e--;
        }
        if(!c && p > e)puts("YES");
        else if(c && (p + c/2+((c&1)?1:0)) > (e + c/2))puts("YES");
        else puts("NO");
    }
    return 0;
}