2018 Multi-University Training Contest 2
6312.Game
博弈,直接官方题解,懒了。
考虑将游戏变成初始时只有2~n,如果先手必胜的话,那么先手第一步按这样取就获胜了;如果后手必胜的话,那 么先手第一步取走1就获胜了。所以全输出Yes就行了。
代码:
//1004-6312-博弈-真签到题
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<cstdlib>
using namespace std;
typedef long long ll;
const int maxn=1e5+; int main()
{
int n;
while(~scanf("%d",&n)){
printf("Yes\n");
}
return ;
}
OK.