随笔分类 -  博弈论

bzoj1022 [SHOI2008]小约翰的游戏John
摘要：[SHOI2008]小约翰的游戏John Time Limit: 1 Sec Memory Limit: 162 MB Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取 的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子 阅读全文
posted @ 2018-11-01 22:01 沛霖 阅读(222) 评论(0) 推荐(0) 编辑
bzoj1228 [SDOI2009]E&D
摘要：[SDOI2009]E&D Time Limit: 10 Sec Memory Limit: 162 MB Description 小E 与小W 进行一项名为“E&D”游戏。游戏的规则如下：桌子上有2n 堆石子，编号为1..2n。其中，为了方便起见，我们将第2k 1 堆与第2k 堆（1 ≤ k ≤ 阅读全文
posted @ 2018-04-03 21:38 沛霖 阅读(142) 评论(0) 推荐(0) 编辑
poj2975 Nim
摘要：Nim Time Limit: 1000MS Memory Limit: 65536K Description Nim is a 2 player game featuring several piles of stones. Players alternate turns, and on his/ 阅读全文
posted @ 2018-04-03 20:26 沛霖 阅读(181) 评论(0) 推荐(0) 编辑