本文主要是介绍CodeForces 755B PolandBall and Game,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目链接:http://codeforces.com/contest/755/problem/B
题意:两个人玩游戏,每人轮流说一个词,不能说之前说过的,然后谁先不能说谁就输,问你最后谁赢了,每个人说的词是已经准备好了的第一个人有n个词,第二个人有m个词,第一个人先手,如果第一个人赢了就输出YES,否则输出NO
解析:首先想相同的词,肯定每个人是一人说一个,然后减去那些相同的词,假设有cnt个词不同,如果cnt是偶数,一人轮流锁一个刚好说完,但是如果是奇数的话,第一个人能比第二个人多说一个,所以n也就少减一个,然后判断n和m谁大,n>m输出YES,否则NO
#include <bits/stdc++.h>
using namespace std;
const int maxn = 3e5+100;
const
这篇关于CodeForces 755B PolandBall and Game的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!