HDU_1730 Northcott Game(博弈)
2015-08-10 15:02
295 查看
题目请点我
题解:
这是一道变形的Nim博弈问题,将每次两棋子中间相差的格数当作一堆棋子,谁取走最后一个(留给对方一个必败态),谁就获胜。转换为了Nim问题,最后直接套公式就好了。
代码实现:
题解:
这是一道变形的Nim博弈问题,将每次两棋子中间相差的格数当作一堆棋子,谁取走最后一个(留给对方一个必败态),谁就获胜。转换为了Nim问题,最后直接套公式就好了。
代码实现:
#include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #define MAX 1010 using namespace std; int N,M; int sum; int res; int main() { //freopen("in.txt","r",stdin); while( scanf("%d%d",&N,&M) != EOF ){ int a,b; res = 0; for( int i = 0; i < N; i++ ){ scanf("%d%d",&a,&b); res ^= abs(a-b)-1; } if( res == 0 ){ printf("BAD LUCK!\n"); } else{ printf("I WIN!\n"); } } return 0; }
相关文章推荐
- [FAFU 1292]博弈论,组合游戏,取石游戏
- Sicily 1305 Who’s Winner?
- Andrew Stankevich Contest 38 , J-Jackpot
- 纸牌博弈问题
- uva 12293 Box Game
- hdu 1846 (博弈)
- HDU 1849(尼姆博弈)
- hdu 1847(博弈)
- hdu 1850(妮姆博奕)
- cf 276b 博弈
- SG-分石子游戏
- 博弈-取石子
- 博弈-威佐夫博弈
- 博弈-巴什博弈
- 博弈-Nim博弈
- 取石子游戏-博弈
- 取石子游戏
- ACM-博弈之Play a game——hdu1564
- ACM-博弈之Good Luck in CET-4 Everybody!——hdu1847
- ACM-SG函数之S-Nim——hdu1536 hdu1944 poj2960