摘要：
题目地址：http://www.nowcoder.com/questionTerminal/9959e3aafd9f405db147df1495961fee?orderByHotValue=0&done=0&pos=1给定一个01串（仅由‘ 0’或‘1’组成的字符串），现在想把这个数字串排序成“非递... 阅读全文
摘要：
转自网上大牛博客，原文地址：http://www.cnblogs.com/summerRQ/articles/2470130.html先回顾队列的定义：队列(queue)维护了一组对象，进入队列的对象被放置在尾部，下一个被取出的元素则取自队列的首部。priority_queue特别之处在于，允许用户... 阅读全文
摘要：
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5199先对树的高度排序，然后对每次射击高度二分查找即可，打过之后数目变为0。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #inclu... 阅读全文
摘要：
题目地址：http://poj.org/problem?id=2226二分图的题目关键在于建图。因为“*”的地方只有两种木板覆盖方式：水平或竖直，所以运用这种方式进行二分。首先按行排列，算出每个"*"的序号xi，再按列排序，算出序号yi。从X集合向Y集合连边。G[xi][yi]=1; 然后就是求二分... 阅读全文
摘要：
题目地址：http://poj.org/problem?id=3020输入一个字符矩阵，'*'可行，'o'不可行。因为一个点可以和上下左右四个方向的一个可行点组成一个集合，所以对图进行黑白染色（每个点的值为其横纵坐标之和），然后就可划分为二分图，进行最大匹配。最后最大匹配数加剩下的单个点数量即为所求... 阅读全文
摘要：
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2063女生为X集合，男生为Y集合，求二分图最大匹配数即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #inc... 阅读全文
摘要：
题目地址：http://poj.org/problem?id=2239Li Ming大学选课，每天12节课，每周7天，每种同样的课可能有多节分布在不同天的不同节。问LiMing最多可以选多少节课。把n种课划分为X集合，把一周的84节课划分为Y集合，从Xi向Yi连边，那么就转化成了求二分图的最大匹配数... 阅读全文
摘要：
6492 Welcome Party For many summers, the Agile Crystal Mining company ran an internship program for students. Theygreatly valued in... 阅读全文
摘要：
题目地址：http://poj.org/problem?id=2446本题建图是关键。因为卡片都是1*2，所以若点V被某个1*2卡片覆盖，则周围包含V的其它1*2区域都不成立。所以想到只要把V点划分在X集合，周围点在Y集合，V向周围点分别连边，就变成了二分图匹配问题，区分点V与周围点可以用横纵坐标之... 阅读全文
摘要：
题目地址：http://poj.org/problem?id=1422一个地图上有n个小镇，以及连接着其中两个小镇的有向边，而且这些边无法形成回路。现在选择一些小镇空降士兵（1个小镇最多1个士兵），士兵能沿着边走到尽头，问最少空降几个士兵，能遍历完所有的小镇。最小路径覆盖问题。先拆点，将每个点分为两... 阅读全文