牛客练习赛41 A-翻硬币游戏(巧妙博弈)

传送门

我是个 f w fw fw,过了 800 + 800+ 800+的题不会写,我是 f w fw fw

先转化一下,把所有硬币翻成反面等价于每个硬币翻奇数次

因为 m m m是偶数,所有

当 n n n是奇数时

奇数个奇数还是奇数,所以总共翻的次数是奇数

而每次只能翻偶数,所以无解

当 n n n是偶数时

偶数个奇数是偶数,所以总共翻得次数是偶数

每次只能翻偶数,所以是可能有解的

但是由于 B o b Bob Bob的干涉,会多进行一次操作

所以任何时刻操作次数都是奇数,这显然与答案的奇偶性不同

#include <bits/stdc++.h>
using namespace std;
int t,n,m;
int main()
{
    scanf("%d",&t);
    while( t-- )
    {
        scanf("%d%d",&n,&m);
        if( n==m )    printf("Yes\n");
        else    printf("No\n");
    }
}
上一篇:lucene索引


下一篇:持续集成环境(6)-Tomcat安装和配置(编写中)