南阳 833 取石子(对称的博弈)
2014-08-14 21:38
169 查看
可以这样想,将这堆石子分成两堆完全相等的石子堆,无论自己做出什么状态的策略,对方只要在另一堆
采取相同的策略就可以回到初始状态(双方相等的状态),最后自己这一堆先没了石子,对手则取走对手堆
的最后一块,所以这是必败态,而面对N>2 石子 对手都可以使之变成两堆相等的石子,做出对称状态在完全
模拟对手常常是有效的
采取相同的策略就可以回到初始状态(双方相等的状态),最后自己这一堆先没了石子,对手则取走对手堆
的最后一块,所以这是必败态,而面对N>2 石子 对手都可以使之变成两堆相等的石子,做出对称状态在完全
模拟对手常常是有效的
#include<iostream> #include<cstdio> #include<cstring> int main() { int n; while(scanf("%d",&n)!=EOF) { if(n>=3) printf("Yougth\n"); else printf("Hrdv\n"); } return 0; }
相关文章推荐
- 南阳 358取石子(五)(斐波那契博弈)
- 南阳 161 取石子 (四)(威佐夫博弈)
- 南阳 135 取石子(二)(巴什博弈+尼姆博弈)
- nyist-833-捡石子(博弈)
- 南阳833 取石子(七)
- 【POJ1067】取石子游戏 威佐夫博弈 这种题真的有意义么?
- poj1067 hdu1527 取石子游戏 威佐夫博弈
- HDU-2516-取石子游戏-斐波那契博弈
- 2960 S-Nim 取石子的个数有限定集合尼姆博弈
- Fibonacci Nim (斐波那契取石子博弈)
- 取石子(一) 23 (博弈)
- poj 1067 取石子游戏(威佐夫博弈)
- nyoj 358 取石子(五)(Fibonacci博弈)(博弈——找规律)
- HDU 3951 Coin Game(博弈取对称思路)
- hdu 2177 取(2堆)石子游戏(威佐夫博弈)
- nyoj1022 : 取石子(一)(巴什博弈)
- [POJ1067]取石子游戏(威佐夫博弈)
- 博弈问题-取石子(D题小牛vs小客)附取石子游戏总结
- HDU 1527 取石子游戏 +HDU 2177 取(2堆)石子游戏(威佐夫博弈)
- 博弈(取石子)专题