图论-网络流-二分图匹配
你迎哥哥
这个作者很懒,什么都没留下…
展开
-
HDU 1565 方格取数(1)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1565 方格取数(1) Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5932 Accepted Submission(s原创 2014-12-12 18:25:29 · 475 阅读 · 0 评论 -
HDU 1045 Fire Net
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1045 Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6848 Accepted Submission(s原创 2015-01-20 19:53:00 · 401 阅读 · 0 评论 -
HDU 1068 Girls and Boys
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1068 题目大意:有人开展了在学生之间浪漫关系的研究。给定学生之间的关系,求两两之间没有浪漫关系的最大人数集合。 很显然,求的是最大独立集,独立集的意思就是说,集合里任意两个顶点都不会属于同一条边。 最大独立集=顶点数-最大匹配,而最大匹配可以转化成最大流或者是用匈牙利算法求出。 对第一原创 2015-05-15 23:16:18 · 450 阅读 · 0 评论 -
HDU 1281 棋盘游戏
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1281 对于这道题,很容易使人想起1045那道题,但区别在于,1045那道题数据量比较小,可以暴力枚举所有方案,复杂度O(2^(n*m))。而这里的n*m高达10000,显然不能暴力出所有方案,那么我们就要寻求更高效的算法。 对于这道题,首先,我们要算出最多能够放置多少个“车”。 假设车放在(原创 2015-05-16 12:38:10 · 512 阅读 · 0 评论 -
HDU 1498 50 years, 50 colors
题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=1498 题目大意:给出一个n*n的矩阵,矩阵每个元素代表一个气球的颜色。颜色取值范围是[1,50]。最多能进行k次操作,每次操作可以打掉某一行同种颜色的气球或者打掉某一列同种颜色的气球。问对于每一种颜色的气球经过k次操作是否能够消除完。 算法:首先,我们只考虑一种颜色的消除情况。 对于样例2原创 2015-05-16 15:35:50 · 378 阅读 · 0 评论