摘要：
HDU 2897 邂逅明下 ( bash 博弈变形 题目大意 有三个数字n，p，q，表示一堆硬币一共有n枚，从这个硬币堆里取硬币，一次最少取p枚，最多q枚，如果剩下少于p枚就要一次取完。两人轮流取，直到堆里的硬币取完，最后一次取硬币的算输。 解题思路 若 n == k (p + q), 则 A 必胜 阅读全文
摘要：
HDU1525 Euclid's Game 博弈 题意 给定两个数字 a, b. 每次只能用 较大的值 减去 较小的值的倍数, 两个人轮流进行操作, 第一个得到 0 的胜利. 分析 对于 a == b 和 a % b == 0 的状态, 则先手一定获胜 对于 a 2 b 的情况, 因为, 在 (a, 阅读全文