「ac妹」博弈
文章平均质量分 78
LTSC
这个作者很懒,什么都没留下…
展开
-
hdu 1846 Brave Games
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1846 题目中文,就不说什么了。。。。就是 巴什勃♂弈 的模板题。 巴什勃♂弈: 模型: 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。(假设A,B两人,A先操作) 我们假设一种特殊情况n==m+1; 1:此时无论A在[1,m]的范围内拿走多少,原创 2016-04-11 22:25:11 · 353 阅读 · 0 评论 -
hdu 2516 取石子游戏(FIB博弈)
题目:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26672准确的说,这个FIB博弈,叫Fibonacci Nim。 大约是这么个模型: 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完。以后每次取的石子数不能超过上次取子数的2倍。取完者胜。和之前的给的巴什勃♂弈,差别很大。因为,去的策略变得动态原创 2016-04-11 23:19:36 · 458 阅读 · 0 评论 -
hdu 1907 && hdu 2509(Nim博弈)
其实我都是一直叫它(尼美博弈) 模型: 给你N堆,每堆数目是确定的(输入),每次从一堆取一个,多者不限,最多取完一堆。有两人AB,A先手,规定最后一个取完者赢(输)。问先后手哪个赢(输)。(假定两个人智商不掉线,而且聪明的足够想到最优策略)题目本体: 这两道题基本都一样,出了输出格式。 都是尼姆博弈的变形。就是从一个奇异局势转为非奇异局势。逆向思维即可。细节: 主体已经搞定了,但是不可能这原创 2016-04-12 22:06:18 · 423 阅读 · 2 评论 -
hdu 1847 Good Luck in CET-4 Everybody!
题目: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20980 做题转到vj去咯,各路护国神牛刷题的地方,怪不得经常能看到hdu上边有个vjudge的家伙快速切各种神题((⊙﹏⊙))//更新内容 刚刚学了SG函数。。。今天总算膜索丸了。 总之,还得学习一个。一个游戏可以抽象地用一个有向无环图来表示,这个图中每个点原创 2016-04-11 22:40:18 · 445 阅读 · 0 评论