摘要：
题目很简单，但是需要推到出二分图最大匹配 = 最小覆盖 最小覆盖：证明过程http://blog.sina.com.cn/s/blog_51cea4040100h152.html Description Bessie wants to navigate her spaceship th... 阅读全文
posted @ 2015-11-16 18:42 蓝空 阅读(140) 评论(0) 推荐(0) 编辑
摘要：
二分图大讲堂——彻底搞定最大匹配数（最小覆盖数）、最大独立数、最小路径覆盖、带权最优匹配 文本内容框架： §1图论点、边集和二分图的相关概念和性质 §2二分图最大匹配求解 匈牙利算法、Hopcroft-Karp算法 §3二分图最小覆盖集和最大独立集的构造 §4二分图最小路径覆盖求解 §5二分图带... 阅读全文
posted @ 2015-11-16 18:38 蓝空 阅读(190) 评论(0) 推荐(0) 编辑
摘要：
Clarke and five-pointed star Accepts: 237 Submissions: 591 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) ... 阅读全文
posted @ 2015-11-14 21:24 蓝空 阅读(148) 评论(0) 推荐(0) 编辑
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1255 Description 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input 输入数据的第一行是一个正整数T(1#include #inc... 阅读全文
posted @ 2015-11-13 16:06 蓝空 阅读(192) 评论(0) 推荐(0) 编辑
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1542 参考网址：http://blog.csdn.net/sunmenggmail/article/details/7984589 Problem Description There are s... 阅读全文
posted @ 2015-11-13 11:34 蓝空 阅读(150) 评论(0) 推荐(0) 编辑
摘要：
Count the Colors Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu SubmitStatus Description Painting some colored segment... 阅读全文
posted @ 2015-11-10 10:41 蓝空 阅读(229) 评论(0) 推荐(0) 编辑
摘要：
题意： 获得集合中最长前缀长度*有该前缀个数的最大值 Prefix goodness of a set string is length of longest common prefix*number of strings in the set. For example the prefix... 阅读全文
posted @ 2015-11-04 21:49 蓝空 阅读(180) 评论(0) 推荐(0) 编辑
摘要：
Time Limit:10000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatus Description Hardwoods are the botanical group of tr... 阅读全文
posted @ 2015-11-04 19:08 蓝空 阅读(250) 评论(0) 推荐(0) 编辑
摘要：
时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 You must have seen the very famous movie series,"Mission Impossible", from 1 to 4. And "Mission Impos... 阅读全文
posted @ 2015-09-23 18:17 蓝空 阅读(201) 评论(0) 推荐(0) 编辑