摘要:
好吧,博弈是博大精深的,现在只是稍微了解一下基础,以后总有一天来搞搞~~!!~!~网上的讲解:(三)尼姆博奕(Nimm Game):有三堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 这种情况最有意思,它与二进制有密切关系,我们用(a,b,c)表示... 阅读全文
摘要:
这题由于数据水1a掉了,我的代码只对大的一堆进行操作也能ac,事实上应该将对小的操作情况也考虑进去,但是题目没有给出输出顺序。思路:先用黄金分割乘以差值与小堆进行判段,若相等,为奇异局势,直接输出零。否者用二分搜索对某一堆的操作。代码:#include#includeusing namespace ... 阅读全文