博弈论
文章平均质量分 53
Elliott__
这个作者很懒,什么都没留下…
展开
-
【初级博弈论】GYM 101808 problem I Ildar Yalalov
题目链接<http://codeforces.com/gym/101808/problem/I>题意:一共有n堆石子,两个人进行取石子游戏。每个人都可以进行两个操作:1、从任意一个石子堆里取一个石子。2、如果每个石子堆都是非空的,从每个石子堆里取一个石子。谁不能进行操作,谁就输。问最后的输赢情况。题解:假设没有第二个操作,每个人只能取走一个石子。那就是简单的奇偶判断,奇...原创 2018-07-31 12:53:07 · 241 阅读 · 0 评论 -
博弈论
序:博弈是信息学和数学试题中常会出现的一种类型,算法灵活多变是其最大特点,而其中有一类试题更是完全无法用常见的博弈树来进行解答。 寻找必败态即为针对此类试题给出一种解题思路。此类问题一般有如下特点:1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策,并且两人都使用最优策略来获取胜利。2、博弈是有限的。即无论两人怎样决策,都会在有限步后决出胜负。3、公平博弈。即两人进行决策...转载 2018-09-06 18:33:35 · 1062 阅读 · 0 评论 -
【SG函数】Gym - 101908 - B. Marbles
题目链接 <http://codeforces.com/gym/101908/problem/B>题意:有一个100*100的棋盘,棋盘上有若干个棋子。两个人进行博弈,每次可以选择一个棋子进行移动,每次可以向左,或者向上,或者左上三个方向移动任意的距离。如果把任意一个棋子移到(0,0)点则获胜。给出n个棋子的坐标,问先手能不能获胜。题解:这题跟普通的Nim不一样。Nim...原创 2018-10-31 14:17:17 · 819 阅读 · 0 评论 -
【博弈】2019CCPC秦皇岛赛区 - K - MUV LUV UNLIMITED
题目链接http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1011&cid=872题意一棵树上,两个人进行博弈,每次操作至少删去一个叶子节点,不能删的人输。题解首先瞎编一个定义:一个叶子节点一直往上到分叉点为止(不包括分岔点)的这一条链称为一个枝条。如果某棵树上存在一个长度为1的枝条,那么先手必胜。这个我们可...原创 2019-09-28 17:49:41 · 722 阅读 · 0 评论