- 博客(3)
- 收藏
- 关注
RSS订阅原创 第三个。。
HDU1850 Being a Good Boy in Spring Festivaly 这题可以看成nim博弈的进阶版吧。。 就是给你n堆物品，两个人分别每次在任意一堆中取出任意数量的石子，谁最后没得取就输了。 这题的结论是每堆的石子数异或和起来，如果结果为0，则先取者为P状态（必败态）；否则为N状态（必胜态）。 现在问你先取者如果要获胜第一步有多少种取法，并且把在哪堆取多少个搞出来。。...
2018-08-02 18:24:50
153
原创 第二个。。
POJ-1067 取石子游戏 这题就是模板（威佐夫博弈）。 两堆石子，两种取法：一是取一堆里面的任意多的石子；二是在两对里面取任意多的相同数量的石子。 这是典型的威佐夫博弈。 先给一个double变量x赋值恒定的值（1+√5）/2（注意数据类型的转换）。 a，b两堆石子： 让a小于b（交换），然后（b-a）乘以神奇的x（数据类型转换成整形）后与较小的数a比较。 同样利用结论：如果相等...
2018-08-02 17:40:29
155
原创 第一个。。。
HDU 2176 取(m堆)石子游戏 (Nim博弈) 这种题直接用结论吧。。（原理不太懂）。 所有堆个数异或^后的结果为0，则先选者为P（必败态）；否则先选者为N（必胜态）。====结论直接用 然后 ，， 数组输入后全部异或下。 代码这里写代码片#include...
2018-08-02 16:48:15
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人