2015年4月7日
[poj2484]A Funny Game(对称博弈）
摘要： 题目：http://poj.org/problem?id=2484题意：n个石子围成一个圈，两个人轮流取，每次可以取一个石子或者相邻的两个石子，问先手胜还是后手胜分析：典型的对称博弈如果n>=3，那么无论先手如何选择，后手完全可以选择一种方法使得后来剩下的是两条一样长的链，那么无论先手如何操作，后手... 阅读全文
posted @ 2015-04-07 22:20 Chellyutaha 阅读(111) 评论(0) 推荐(0)
[BZOJ1188][HNOI2007]分裂游戏（博弈论）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1188分析：设SG[i]表示一个石子在位置i上的SG值这个很容易暴力求，因为i的后继状态肯定是所有的(j,k)，其后继状态的SG值就是SG[j]^SG[k]然后整个游戏的SG值就是SG[1... 阅读全文
posted @ 2015-04-07 20:21 Chellyutaha 阅读(192) 评论(0) 推荐(0)
[poj 3537]Crosses and Crosses(博弈论）
摘要： 题目：http://poj.org/problem?id=3537题意：给你n个格子，两个人依次在n个格子的任意空位置画"X"，谁如果画了一个后，3个X连在了一起，那么那个人就获胜了。问是先手胜还是后手胜分析：胜利的上一个状态肯定是_XX_或者_X_X_，又因为每个人都是聪明的，也就是说如果一个人在... 阅读全文
posted @ 2015-04-07 19:14 Chellyutaha 阅读(194) 评论(0) 推荐(0)