随笔分类 -  博弈论

摘要:1605 棋盘问上帝创造了一个n*m棋盘,每一个格子都只有可能是黑色或者白色的。 亚当和夏娃在玩一个游戏,每次寻找边长为x的正方形,其中每个格子必须为黑色,然后将这些格子染白。 如果谁不能操作了,那么那个人就输了。 亚当喜欢质数。 夏娃喜欢1,但讨厌2。 因此他们规定,x只有可能是非2质数或者是1。 阅读全文
posted @ 2017-10-25 18:55 jzyy 阅读(176) 评论(0) 推荐(0)
摘要:1714B君的游戏 基准时间限制:1 秒 空间限制:131072 KB 分值:40难度:4级算法题 B君和L君要玩一个游戏。刚开始有n个正整数 a i 。 双方轮流操作。每次操作,选一个正整数x,将其移除,再添加7个数字 x 1 ,x 2 ...x 7 。要求对于 x i ,满足 0<=x i <x 阅读全文
posted @ 2017-10-25 18:45 jzyy 阅读(288) 评论(0) 推荐(0)
摘要:1188: [HNOI2007]分裂游戏 Description 聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试: 共有 n 个瓶子, 标号为 0,1,2.....n-1, 第 i 个瓶子中装有 p[i]颗巧克力豆,两个人轮流取豆子,每一轮每人选择 3 个瓶子。标号为 i,j,k, 并要保 阅读全文
posted @ 2017-10-02 00:10 jzyy 阅读(194) 评论(0) 推荐(0)
摘要:1022: [SHOI2008]小约翰的游戏John Description 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不取,我们规定取到最后一粒石子的人算输。小约翰相当 阅读全文
posted @ 2017-10-01 21:45 jzyy 阅读(120) 评论(0) 推荐(0)