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

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

摘要： 题目：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... 阅读全文

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

摘要： 题目：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 ... 阅读全文

摘要： 题目：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... 阅读全文

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

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

摘要： 题目：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... 阅读全文

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