摘要：
题意：给定一个圆环，上面有 n 个无色的珠子，然后有两个玩家，每次玩家要选连续的 m 个珠子染成不存在的颜色，染过的不能再染，谁不能染，谁输，问你谁胜。 析：一个SG函数的应用，首先这是一个环，不好做，把它变成线才好做，怎么变呢，很明显，第一个玩家涂是任意涂的，所以当它涂完，剩下的就可以成一个长度为 阅读全文
摘要：
题意：给定上一行字符串，其中只有 X 和 . 并且没有连续的三个 X，两个玩家要分别在 . 上放 X，如果出现三个连续的 X，则该玩家胜利，现在问你先手胜还是败，如果是胜则输出第一步可能的位置。 析：首先，如果输入中出现了 XX 或者 X.X，那么先手必胜，这种可以先处理，然后考虑剩下的，首先每个玩 阅读全文
摘要：
题意：针对Nim博弈，给定上一个集合，然后下面有 m 个询问，每个询问有 x 堆石子 ，问你每次只能从某一个堆中取出 y 个石子，并且这个 y 必须属于给定的集合，问你先手胜还是负。 析：一个很简单的博弈，对于每组数据，要先处理出SG函数， 然后使用组合游戏和来解决就ok了，对于求sg函数，很明显， 阅读全文
摘要：
1185 威佐夫游戏 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1185 威佐夫游戏 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1185 威佐夫游戏 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 阅读全文
摘要：
转载：https://www.cnblogs.com/godiness/p/4809413.html 转载：http://blog.csdn.net/dapeng0802/article/details/50526365 1.简介 默认，浮点数学缺乏精确性 decimal 模块提供了一个 Decim 阅读全文