博弈
文章平均质量分 92
bobten2008
这个作者很懒,什么都没留下…
展开
-
POJ 1085 Triangle War
Triangle WarTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1465 Accepted: 582DescriptionTriangle War is a two-player game played on the following trian原创 2009-08-25 17:47:00 · 1958 阅读 · 2 评论 -
POJ 1143 Number Game
/*http://acm.pku.edu.cn/JudgeOnline/problem?id=1143 博弈论(DFS + 状态记忆表 + 位运算), 假定一个走的人是A,第二个走的人是B A在当前状态下一定能够取胜的条件是:当前状态下存在一个数字,对于当A取走 这个数字后的状态,B不管怎么取都得输(即B不能够绝对取胜) 有了上面的分析就很容易看出这是一道博弈题,最终会形原创 2009-09-26 12:04:00 · 2843 阅读 · 0 评论