HDU 1864 Brave Game 【组合游戏,SG函数】
来源:互联网 发布:路易十六知乎 编辑:程序博客网 时间:2024/05/09 09:03
简单取石子游戏,SG函数的简单应用。
有时间将Nim和、SG函数总结一下……暂且搁置。
#include <cstdio>#include <cstring>#define N 1002int n, T, m, sg[N];bool vis[N];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[n] ? "first" : "second"); } return 0;}
- HDU 1864 Brave Game 【组合游戏,SG函数】
- hdu 1079 Calendar Game 博弈(组合游戏) sg函数
- HDU 1846-Brave Game(巴什博弈-SG函数)
- Brave Game(sg函数模板)
- HDU 1846 Brave Game (巴什博弈) SG
- HDU 1846 Brave Game 巴什博弈 SG打表
- 组合游戏 - SG函数和SG定理
- 组合游戏 - SG函数和SG定理
- HDU 5785 A Simple Nim(组合游戏,sg函数)
- 组合游戏中的SG函数
- hdu Stone Game SG函数
- HDU 1848 浅谈组合游戏博弈论及SG函数MEX推导SG定理
- HDU - 1846 Brave Game
- HDU-1846:Brave Game
- hdu 1846 Brave Game
- hdu 1846 Brave Game
- HDU 1846 - Brave Game
- hdu 1846 Brave Game
- 学习python
- linux 内核 工作队列
- ssh-keygen
- Android开发心得-ListView的监听事件
- 总结一下什么外链会导致网站排名下降
- HDU 1864 Brave Game 【组合游戏,SG函数】
- android适配各种分辨率的问题
- ffmpeg编码延时问题解决
- DB2中的虚拟表
- 130804组队练习赛ZOJ校赛
- [python]-django学习笔记-[1]
- hadoop问题集合
- 你吃过MS SQL 中的User表的亏吗?
- ios图片裁剪