HDU 1864 Brave Game 【组合游戏,SG函数】
2013-08-05 15:34
357 查看
简单取石子游戏,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 5785 A Simple Nim(组合游戏,sg函数)
- hdu 1536 SG函数模板题 千万注意游戏的组合用SG函数值异或 是SG函数的值啊
- hdu 1079 Calendar Game 博弈(组合游戏) sg函数
- HDU 1846-Brave Game(巴什博弈-SG函数)
- HDU 1846 Brave Game 公平组合博弈
- 组合游戏中的SG函数
- [ACM] hdu 1536 S-Nim(Nim组合博弈 SG函数打表)
- hdu 4559 涂色游戏(对SG函数的深入理解,推导打SG表)
- [ACM] hdu 1536 S-Nim(Nim组合博弈 SG函数打表)
- hdu 1846 Brave Game 勇敢者的游戏 DP/巴什博弈
- BZOJ 1228: [SDOI2009]E&D 博弈,SG函数,组合游戏
- [ACM] hdu 1536 S-Nim(Nim组合博弈 SG函数打表)
- HDU-1848 Fibonacci again and again(组合游戏)
- LightOJ 组合游戏 SG函数 SG定理 1199 1296 1315 1229 1401
- HDU_1846 Brave Game(sg函数简化版)
- uvalive 5059 Playing With Stones(组合游戏,SG函数)@
- [HDU 5795] A Simple Nim【博弈论&组合游戏】
- hdu 1527 取石子游戏(组合游戏)
- hdu 1850 Being a Good Boy in Spring Festival(组合游戏)