HDU 1864 Brave Game 【组合游戏,SG函数】
2013-08-05 20:13
330 查看
简单取石子游戏,SG函数的简单应用。
有时间将Nim和、SG函数总结一下……暂且搁置。
有时间将Nim和、SG函数总结一下……暂且搁置。
#include <cstdio> #include <cstring> #define N 1002 int n, T, m, sg ; bool vis ; int main() { scanf("%d", &T); while (T--) { scanf("%d%d", &n, &m); sg[0] = 0; for (int i=1; i<=n; i++) { memset(vis, false, sizeof(vis)); for (int j=1; j<=m && j<=i; j++) vis[sg[i-j]] = true; for (int j=0; ; j++) if (!vis[j]) { sg[i] = j; break; } } puts(sg ? "first" : "second"); } return 0; }
相关文章推荐
- HDU 1864 Brave Game 【组合游戏,SG函数】
- hdu 1536 SG函数模板题 千万注意游戏的组合用SG函数值异或 是SG函数的值啊
- hdu 1079 Calendar Game 博弈(组合游戏) sg函数
- HDU 5785 A Simple Nim(组合游戏,sg函数)
- hdu-5795 A Simple Nim(组合游戏)
- hdu 1907 John(组合游戏 NIM变形)@
- hdu 1527 取石子游戏(组合游戏)
- (组合博弈)(sg函数模版)HDU 5724 Chess
- hdu-5724 Chess(组合游戏)
- HDU 1536 S-Nim(组合游戏Nim)
- hdu 1850 Being a Good Boy in Spring Festival(组合游戏)
- HDU 3032 Nim or not Nim? && HDU 5795 A Simple Nim (Lasker's Nim游戏、SG函数、取走-分割游戏)
- HDU 1846-Brave Game(巴什博弈-SG函数)
- hdu 2176 取(m堆)石子游戏(组合游戏)
- hdu 1850 Being a Good Boy in Spring Festival(组合游戏-博弈)
- hdu 2516 取石子游戏(组合游戏)
- hdu 题目2147 kiki's game (组合游戏,必败点和必胜点)
- hdu 2147 kiki‘game(组合游戏-博弈)
- 组合游戏 - SG函数和SG定理
- HDU 4994 Revenge of Nim(组合游戏)