[博弈] hdu 5011 Game
2014-09-16 17:08
344 查看
题意:n堆东西,每次至少取一个,取完可以把这堆剩下的分成两堆,谁先完谁赢,问先手胜负。
思路:其实分不分都一样。
如果当前Nim和为0,下一个状态必胜,那么对于当前堆我至少取一个,再怎么分也不可能分成和原来一样的。
如果Nim和不为0,那么就和普通Nim博弈一样,我必定可以取一堆使得Nim和为0。
代码:
思路:其实分不分都一样。
如果当前Nim和为0,下一个状态必胜,那么对于当前堆我至少取一个,再怎么分也不可能分成和原来一样的。
如果Nim和不为0,那么就和普通Nim博弈一样,我必定可以取一堆使得Nim和为0。
代码:
#include"cstdlib" #include"cstdio" #include"cstring" #include"cmath" #include"stack" #include"algorithm" #include"iostream" using namespace std; int main() { int n; while(scanf("%d",&n)!=-1) { int ans=0; while(n--) { int x; scanf("%d",&x); ans^=x; } puts(ans?"Win":"Lose"); } return 0; }
相关文章推荐
- HDU 5011-Game(博弈)
- hdu 5011 Game【尼姆博弈】
- HDU 5011 Game 【Nim博弈】
- HDU 5011 Game (博弈)
- hdu 5011 Game 博弈
- HDU 5011 Game(Nim博弈)
- HDU 5011 Game-多个堆的NIM博弈
- hdu 5011 Game(博弈)
- HDU 5011-Game(博弈)
- hdu 1564 Play a game(博弈——找规律)
- hdu 3389 Game(博弈——找规律)
- HDU--1564 -- play a game [博弈]
- HDU 4388 Stone Game II(博弈)
- hdu 1564 Play a game(博弈——找规律)
- HDU 4023 (博弈 贪心 模拟) Game
- hdu 3389 Game(博弈——找规律)
- HDU_3389 Game 博弈
- HDU 3389 Game(博弈)
- hdu 4701 Game----博弈
- hdu 1564 Play a game (博弈 奇偶规律)