![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
OceanLight
xxxx
展开
-
hdu 1525 Euclid's Game
给出 a,b , 每个人 可以 将 大的数 可以减去 小的数的倍数,但不能变成负的, 谁先出现 x ,0 的状态 谁赢。 假设 当前可以选择的倍数k 是大于2 的, 那么这个状态就是必胜的。 a,b 转化成 b ,a%b 时, 若b, a%b 是必胜, 只要转化成 a%b+b , b 这个状态。 若 b,a%b 必败, 则 直接转化成 b ,a%b 。 那么 决定先手胜负原创 2013-08-21 00:11:48 · 639 阅读 · 0 评论 -
hdu 1536 S-Nim
题意:给n个数的集合s, 再给m 组数据,每组表示 k 堆石子,每次可以取的个数只能是集合s中的数量。问先手胜还是输? 简单的SG 函数 求知 ,无规律,直接DP 求得所有解即可 。 在求值时 有两种方式 。 第一种先求出所有解。把所有的可能的数都求出来。 还有一种 是 递归 求解。 只是在用到时, 求解。 依次求其子状态的值, 最终求出当前一个值得解,但是其子状态也已经求出原创 2013-08-18 16:56:00 · 714 阅读 · 0 评论 -
zoj 1024 Calendar Game
题意是: 日历翻页, 可以翻到下一天,也可以翻到下一个月的同一天, 如果没有同一天就不能翻, 其实日期 1900 1 1 结束日期 2001 11 4 。 由于 状态比较少 , 直接 DP 就可破。 #include #include #include #include #include #include #include #include #include #inc原创 2013-08-18 13:13:49 · 784 阅读 · 0 评论