
博弈
文章平均质量分 56
sprite_
这个作者很懒,什么都没留下…
展开
-
NJUST 谁才是最强战舰!(博弈论-Nim游戏)
题目链接: https://icpc.njust.edu.cn/Contest/749/H/ 思路: 就是Nim游戏里面的一种情况,最后取的那个人输。这种情况下是需要考虑孤立堆的情况,就是全部都是1的时候。其他情况就是按照异或值是否为0判断。 另一种情况是最后取的那个人赢,直接判断异或值即可。 代码: #include #include int main() { int T,i,原创 2016-04-19 19:47:48 · 683 阅读 · 0 评论 -
hdu5795A Simple Nim(SG函数、打表找规律)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5795 题目大意: 给n堆石子,A和B两个人可以分别从任意一堆里面取任意石子。也可以选择将一堆石子分成新的三堆。谁最后拿不到石子谁输。 思路: 如果不分堆就是简单的Nim游戏。直接取异或和即可。现在分堆我们可以发现,如果一堆石子个数为7,那么分成1,2,4以后可以对局势不造成影响。所以我原创 2016-08-05 21:18:08 · 444 阅读 · 0 评论