![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
文章平均质量分 55
zacky_su
I'm one of flying stones ever.
展开
-
POJ 3922 A simple stone game
转自:http://hi.baidu.com/huicpc0207/item/f11a06f36ecfe91484d278fd http://blog.csdn.net/cxb569262726/article/details/7841521 题意:两人取一堆n个石子 先手不能全部取完 之后每人取的个数不能超过另一个人上轮取的数*K,给n,K判断先手必胜并求第一步最小取的数。 博转载 2012-09-08 10:20:36 · 656 阅读 · 0 评论 -
无向图删边游戏
先说一句,看ccy的博弈收获很多,以下转载自http://blog.sina.com.cn/s/blog_51cea4040100h5j4.html 忽忽,今天终于结束了贾志豪博弈的论文,很高兴,ccy都弄懂了。 这里,特别感谢一个人,在ccy思考最后一部分无向图删边游戏遇到困难准备沉入厚厚的英语大书里时,伟大地拯救了ccy,真的很感谢,td哥哥~~~转载 2012-09-06 16:08:21 · 1684 阅读 · 0 评论 -
HDU 4023 Game 贪心 + 博弈
Alice有很多2*1的长方形,Bob有很多1*2的长方形,现在有如下15种棋盘,两人轮流用手中长方形去覆盖,第一个不能走的人输,问谁赢。 转自:http://www.cnblogs.com/kuangbin/archive/2012/08/23/2652902.html 这个题目应该是一个博弈类的题目,既然是博弈,那么每一步就要为自己争取最大的利益或者为对方带来最大的损失,那么先放哪一个转载 2012-09-14 15:59:46 · 512 阅读 · 0 评论 -
POJ 2484 A Funny Game 简单博弈
题意:n个相同的棋子围成一个圆,Alice Bob两人从甲开始轮流取棋子,每次可以取走一个或者两个初始位置相邻的棋子,首先取走所有棋子的人胜利。 题解:n n == 3时Bob必胜; n > 3时Alice一次取不完,这样所有的棋子就变成一条链,Bob取之后一定能将棋子分成两份相等的棋子,之后Bob与Alice操作相同即可,所以Bob必胜。 Sure原创 2012-09-18 00:29:51 · 893 阅读 · 0 评论 -
POJ 3834 Graph Game 博弈 dfs+并查集剪枝
题意:R & B(还是alice和bob吧)进行无向图(点n 染成蓝色,bob赢的条件是无向图中存在一颗完全由蓝色边组成的生成树,问bob是否有必胜策略。 题解:如果图中存在两个没有相交边组成的生成树,那么bob有必胜策略。 Sure原创,转载请注明出处。 #include #include #include #include using namespac原创 2012-09-20 13:25:48 · 1268 阅读 · 1 评论