for_AC - 博客园

二分图匹配的重要概念以及匈牙利算法

摘要：算是图论系列中的第一个算法，努力。写博客时看到的： http://www.renfei.org/blog/bipartite-matching.html二分图：简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则这就是一个二分图。准确地说：把一个图的顶点划分为两个不相交集U和... 阅读全文

posted @ 2015-11-20 21:56 for_AC 阅读(171) 评论(0) 推荐(0) 编辑

二分图最大匹配

摘要：最近学习了二分图的最大匹配问题，这是图论的第一个专题，做了些基础题，感觉就是万变不离其宗，（可能是因为都是基础题的缘故吧。。。。瞬间觉得有成就感，被dp虐的好惨，不过这样才能培养思维，前期做的都是模板题，智商下降好多，该好好想象了！！！）总结一下：首先图是什么？图是表示一些事物或状态... 阅读全文

posted @ 2015-11-18 13:01 for_AC 阅读(452) 评论(0) 推荐(0) 编辑

uva 531·Compromise（LCS---路径打印）

摘要：题目：In a few months the European Currency Union will become a reality. However, to join the club, the Maastricht criteria must be fulfilled, and this i... 阅读全文

posted @ 2015-11-09 14:32 for_AC 阅读(176) 评论(0) 推荐(0) 编辑

LCS的路径打印

摘要： 1 for(int i = 1; i f[i][j-1]) 9 {10 f[i][j] = f[i-1][j];11 p[i][j] = ... 阅读全文

posted @ 2015-11-09 13:32 for_AC 阅读(220) 评论(0) 推荐(0) 编辑

HDU 2509——anti-nim

摘要：题目：DescriptionLet's consider m apples divided into n groups. Each group contains no more than 100 apples, arranged in a line. You can take any number ... 阅读全文

posted @ 2015-10-18 22:10 for_AC 阅读(285) 评论(0) 推荐(0) 编辑

HDU 1907————anti-nim游戏

摘要：题目：DescriptionLittle John is playing very funny game with his younger brother. There is one big box filled with M&Ms of different colors. At first Joh... 阅读全文

posted @ 2015-10-18 22:08 for_AC 阅读(180) 评论(0) 推荐(0) 编辑

HDU 2177——威佐夫博弈

摘要：题目：Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，... 阅读全文

posted @ 2015-10-18 22:00 for_AC 阅读(189) 评论(0) 推荐(0) 编辑

POJ 1067——威佐夫博弈

摘要：题目：Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，... 阅读全文

posted @ 2015-10-18 21:55 for_AC 阅读(137) 评论(0) 推荐(0) 编辑

HDU 1536——S-nim博弈

摘要：题目：DescriptionArthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played as follows:The starting position has a... 阅读全文

posted @ 2015-10-18 21:46 for_AC 阅读(696) 评论(0) 推荐(0) 编辑

HDU 1847——简单博弈

摘要：题目：Description大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，Kiki和Cici在每天晚... 阅读全文

posted @ 2015-10-18 21:41 for_AC 阅读(337) 评论(0) 推荐(0) 编辑