![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈论
文章平均质量分 50
enmity_dark
这个作者很懒,什么都没留下…
展开
-
[博弈] hdu 5011 Game
题意:n堆东西,每次至少取一个,取完可以把这堆剩下的分成原创 2014-09-16 17:08:00 · 586 阅读 · 0 评论 -
[博弈] hdu 3683 Gomoku
题意: 两个人下五子棋,给你现有棋盘,判断在三步之内的胜负情况。 输出分为几种。 1、棋盘不合法 2、黑或白在第一步赢下在(x,y)点,多个输出x最小的、y最小的。 3、输在第二步 4、黑或白在第三步赢在(x,y)点,多个输出x最小的、y最小的。 5、三步内不分胜负 思路: 首先先判断棋盘是否合法 然后就是需要一个寻找当前我要下黑棋或者白棋在棋盘中我有几个必胜点。 所谓的必胜原创 2014-10-10 10:09:23 · 911 阅读 · 0 评论 -
[博弈dp] hdu 4778 Gems Fight!
题意: 给出g种颜色的宝石,然后有B个背包,S代表到时候每种颜色的宝石凑齐S个能变成一个魔法石 然后B行数输入,每个包里有哪些宝石 然后A,B轮流拿包,每个包只能拿一次,拿出包把宝石放地上。 如果能变成魔法石则拿走魔法石,下一次还这个人拿包,没变成则换人。 魔法石的个数就是获得分数,问两人最优的时候分差是多少。 思路: 只有21个包,状压dp。 然后发现不管顺序如何 最后构成的魔法原创 2014-11-05 11:17:31 · 895 阅读 · 0 评论 -
[多校2015.01.1012 博弈] hdu 5299 Circles Game
题意: 在无限大的平面内给你n个圆,两个圆之间只可能是包含或者相离 A和B每次选择一个圆,删除这个圆连通它所包含的所有圆 谁不能选择圆删除了,谁就输了 思路: 所有圆可以构造成一棵树,然后按树上SG博弈来做就好了。 树的删边游戏 规则如下: 给出一个有 N 个点的树,有一个点作为树的根节点。 游戏者轮流从树中删去边,删去一条边后,不与根节点相连的部分将被移走。原创 2015-07-24 20:10:38 · 724 阅读 · 0 评论