随笔分类 -  其他->博弈论->博弈搜索

poj2068 Nim
摘要：题目描述 题解： 博弈搜索，后继状态中有一个为$P-position$则当前为$N-position$，否则为$P-position$。 有益于陶冶情操。 代码： 阅读全文
posted @ 2019-01-22 22:19 LiGuanlin 阅读(87) 评论(0) 推荐(0)
CF919F A Game With Numbers
摘要：题目：（luogu翻译错的很多） Alice和Bob玩游戏，每人有8张牌，牌的值为0~4。每一轮当前玩家选择自己的牌A和对手的牌B，然后将A的值变为( A + B )%5，其中A和B都不是0。 当一个人手牌全为0时他就赢了。 T（T<=1e5）组询问，求最后谁赢了，如果都没赢输出Deal。（两个人都 阅读全文
posted @ 2018-10-24 16:51 LiGuanlin 阅读(374) 评论(10) 推荐(0)