博弈
关注
分享
扫一扫
文章平均质量分 54
xymscau
这个作者很懒，什么都没留下…
展开
-
poj 1704
题意是在n个格子中放m个球，每次轮流只能移动一个球，球不能超过前面一个球，刚刚开始写这题，由于他的sg值是变化的，每个球随着前面的球的位置改变，sg值在变，一直思考无果，后来看看别人的题解，才明白这题的sg值怎么求。分析如下，最终状态必然所有的的球排满前m个小格，若将它恢复原原创 2011-08-09 09:49:43 · 1511 阅读 · 0 评论 -
poj 2425
题意是说在一个有n个点的图中有m个棋子，两个人可以轮流顺着边移动棋子，边是有向的，谁不能移动就算输了。显然一题简单的组合博弈题，将每个棋子看做一个子游戏，求出其sg值，之后异或就知道先手能不能赢了，我采用的是邻接表+记忆化搜索sg值。#include#include#原创 2011-08-09 12:40:11 · 1456 阅读 · 0 评论 -
hdu 4023
这题是博弈题，题意：给你一些形状的骨牌一样的东西，让a和b分别用竖着的1*2骨牌和横着的1*2的骨牌去覆盖，不能够重叠，谁先不能放谁输。一开始想把每一类的sg值求出然后异或就好了，但是这个sg状态太难找了，只能用一般的模拟来模拟最佳策略。分析如下根据每个方块的能被放的情况对方原创 2011-09-12 11:35:29 · 812 阅读 · 0 评论 -
hdu Coin Game(11阿里巴巴网络赛)
题意：给你n个硬币是环状的，编号1-n，只能翻转连续的且不超过k个的硬币。这题有点像nim问题，第一步翻后环必然断开，但是后面翻转可能将原来一段的分成两段。这就有点难想了，但是有个必胜策略，就是你能将这段分成等长的两段，后面对手怎么翻，你就在另一段怎么翻，这样就可以保证你赢了原创 2011-08-18 18:07:28 · 990 阅读 · 0 评论