摘要：
题意是：Adam和Eve两人做游戏，开始给出一个日期，截止日期是2011.11.4，游戏规则如下： 每个人只能将天数增加一天或者将月份增加一天。如果下个月没有这一天，那么只能增加天数。 游戏胜利定义为：先到截止日期的为胜。 每次都是Adam先开始。 分析： 典型的博弈论，算法思路为在初始化的过程中便 阅读全文
摘要：
通常的Nim游戏的定义是这样的：有若干堆石子，每堆石子的数量都是有限的，合法的移动是“选择一堆石子并拿走若干颗（不能不拿）”，如果轮到某个人时所有的石子堆都已经被拿空了，则判负（因为他此刻没有任何合法的移动）。 结论：（不给证明，可去搜证明） 对于一个Nim游戏的局面(a1,a2,...,an)，它 阅读全文
摘要：
题目： 给两个整数a和b，两个人先后用较大的数减去较小数的整数倍，并且保证相减后为非负数。先把一个数变为0的人获胜。 分析： 很显然，当大数是小数的整数倍时为必胜态。 从这道题学会一个叫做自由度的东西，感觉能够为博弈推理提供思路。 博弈基本就是一个推理必胜态和必败态的过程。自由度越低越好推理。 不妨 阅读全文
摘要：
题目： A 和 B 在玩一个游戏，给定K个数字a1,a2,a3...ak ; 一开始有x个硬币 ； A 和 B 轮流取硬币。每次所取硬币的枚数一定在a1,a2,a3..ak ; 里面，A 先取 ， 取走最后一枚的获胜 ， 两个人都采取最优的策略，谁会WIN ? 分析： 博弈论的关键就在于找出必胜态 阅读全文
摘要：
题意：给你n个节点，每个节点有一个权值，两个点可以连边当且仅当这两个点的gcd>1,问你这n个点能否构成一个二叉搜索树（每个节点最多有两个儿子，且左儿子小于右儿子），输入为递增顺序。 分析： 若以第K个节点，用L[i][k] ，表示是否可以延伸到i点，R[k][j]表示是否可以延伸到J点，那区间【L 阅读全文