HDU 6312.Game-博弈-签到题 (2018 Multi-University Training Contest 2 1004)

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\n");
17     }
18     return 0;
19 }

 

 

 

 

OK.

posted @ 2018-08-01 10:20  ZERO-  阅读(229)  评论(0)  编辑  收藏  举报