【HDU】1846 Brave Game
http://acm.hdu.edu.cn/showproblem.php?pid=1846
题意:二人博弈,1堆石子每次取1~m个,没有石子可取的输,输出先手胜利还是后手胜利。
#include <cstdio> using namespace std; int main() { int c; scanf("%d", &c); while(c--) { int n, m; scanf("%d%d", &n, &m); printf("%s\n", n%(m+1)?"first":"second"); } return 0; }
这种题其实我是不想开博文的= =为了以后来一个博弈论题集233
sg值裸题...还是一堆的...sg和都没用到= =..反正转移到km+1的人都是必败的,于是mod (m+1)来判断即可= =
博客地址:www.cnblogs.com/iwtwiioi 本文为博主原创文章,未经博主允许不得转载。一经发现,必将追究法律责任。