UVA 1482 Playing With Stones (SG函数)

12-26 1,065 views

这个题明显的可以直接SG函数打表。 但是再看数据范围。 又跪了。 但是还是可以找规律的! 这个题告诉我! SG函数是可以找规律的! 醉了! ...
阅读全文 0

POJ 2311 Cutting Game(SG函数)

12-26 694 views

终于明白SG函数了。 好开心。 SG(x) = 0.  说明 x一定是必败状态。 理论应该还是用的最基础的。 首先假设的时候 最基础失败的状态是 0 。那么在扩展前面的...
阅读全文 0

POJ 1704 Georgia and Bob (Staircase Nim)

12-25 1,431 views

真是变形无数多。 我还是不会。。 题目的思路还是很巧妙的。 但是我明显就是想偏了。。 思路:  计数的时候 把 第一个 和最左边为 一段。 后面相邻的两个 为...
阅读全文 0

POJ 2348 Euclid’s Game (SG函数)

12-25 603 views

这个题不错。拿过来题来一看就无法下手。 挑战程序设计中给出了非常完美的解释。 让我深深感受到 博弈游戏的乐趣。 两个数。 假设 b  > a   那么 如果  b-...
阅读全文 0

HDU 2147 kiki’s game (SG函数)

12-25 586 views

这个题我是按照原则 当前状态后继状态如果有一个是必败状态。 那么当前状态一定是必胜状态的原则来打表的。 开bool 过的。 1 1 的时候是必败状态。 由此挨着...
阅读全文 0

HDU 1846 Brave Game(博弈-SG函数)

12-24 501 views

这个题对于一堆石子的话就比较简单了。 有 n个石子, 每次取的个数不超过 m 个。 那么我们假设n=7  m=3来看看前几项   FI 是先手胜, SE是后者胜 n =   1    ...
阅读全文 0
加载更多