随笔分类 - 博弈
摘要：题目链接：https://www.nowcoder.com/acm/contest/86/F 解题思路：赛后看博客都说是sg函数。emmm，后面看了别人代码dfs也可以，只要找到一条能赢的路就可以。 dfs部分的代码很简练，学习了。
阅读全文
摘要：题目链接：https://www.nowcoder.com/acm/contest/86/E 解题思路：由尼姆博弈我们可以知道，如果所有堆的石子数量异或为0，那么先手必败，否则先手必胜。 由异或我们可以知道，x异或两次相同的值，x值不变。 代码：
阅读全文
摘要：转载自：http://blog.csdn.net/ac_gibson/article/details/41624623 一. 巴什博奕（Bash Game）： A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理，这游戏一点运气成
阅读全文
摘要：Adam and Eve enter this year's ACM International Collegiate Programming Contest. Last night, they played the Calendar Game, in celebration of this con
阅读全文
