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