随笔分类 -  ACM_博弈论

摘要:F - Again Stone Game Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status F - Again Stone Game Submit Status Description A 阅读全文
posted @ 2016-04-15 20:27 Ritchie丶 阅读(358) 评论(0) 推荐(0)
摘要:A - Matrix Game Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status A - Matrix Game Submit Status Description Given an m 阅读全文
posted @ 2016-04-15 11:20 Ritchie丶 阅读(312) 评论(0) 推荐(0)
摘要:LightOJ1253 :Misere Nim LightOJ1253 :Misere Nim 时间限制:1000MS 内存限制:32768KByte 64位IO格式:%lld & %llu 描述 Alice and Bob are playing game of Misère Nim. Misèr 阅读全文
posted @ 2016-04-13 21:52 Ritchie丶 阅读(362) 评论(0) 推荐(0)
摘要:尼姆博奕(Nimm Game):有三堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 这种情况最有意思,它与二进制有密切关系,我们用(a,b,c)表示某种局势,首先(0,0,0)显然是奇异局势,无论谁面对奇异局势,都必然失败。第二种奇异局势是(0,n, 阅读全文
posted @ 2016-04-13 21:30 Ritchie丶 阅读(513) 评论(0) 推荐(0)