buptLizer

摘要： 这几天一直再看博弈的东西，现在按照自己的理解总结一下：首先需要明白的是必胜态和必败态的理论：1所有的末状态为必败态；2从P状态只能转移到必胜态N；3从N从能找到一个转移使其到P状态。下面将的所有的定理结论都是基于这三条的，所以应该好好理解。一、博弈论基础知识1巴什博弈(bash game)一堆含有n个石子游戏，每次只能去1..m个，问先手是必胜还是必败，这个很简单，只需要判断n%(1+m)就行了。2威佐夫博弈有两堆石子，每次要么从一堆中取出任意一个，要么从两堆中取走相同数量的石子，先取光着为胜，为先手是否必胜，这个用到了一个结论，就是奇异和非奇异局势。一个奇异局势不管怎么转移都转换为非奇异的， 阅读全文

摘要： 题目链接：http://acm.bupt.edu.cn/onlinejudge/newoj/showProblem/show_problem.php?problem_id=65Description champ最近在和dalong玩一个取石子游戏，游戏规则很简单：有三堆石子，两人轮流取，每次任选两堆石子，然后从一堆中取走x（x>=1）个石子，另一堆中取走2*x个石子，最后不能取者输掉游戏，champ每一次都先取。 现在，champ告诉你初始三堆石子的数量，他想知道，自己是否有必胜的策略。你可以假定champ和dalong都足够聪明，每次都会选择最优的策略。Input多组测试数据每行3个正 阅读全文