二分匹配
文章平均质量分 83
sky_loading
这个作者很懒,什么都没留下…
展开
-
HDU 2255 奔小康赚大钱 KM算法
奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 902 Accepted Submission(s): 420 Problem Description 传说在遥远的地方有一个非常富裕的村落,有一原创 2012-08-08 20:56:42 · 1474 阅读 · 0 评论 -
HDU 1068 Girls and Boys 二分最大独立集
先澄清几个概念: 二分图最大独立集 == 点数n - 二分图最大匹配。 二分图最小路径覆盖 == 点数n - 二分图最大匹配 二分图最小点集覆盖 == 二分图最大匹配 Girls and Boys Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (J原创 2012-08-08 21:04:11 · 450 阅读 · 0 评论 -
poj 2226 二分图最小点集覆盖
这道题难就难在建图。 Muddy Fields Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6055 Accepted: 2246 Description Rain has pummeled the cows' field, a r原创 2012-08-08 21:07:10 · 791 阅读 · 0 评论 -
HDU 2063 过山车
裸的二分匹配啊,不多说啦~~~ 过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5106 Accepted Submission(s): 2239 Problem Description R原创 2012-08-09 10:11:42 · 534 阅读 · 0 评论 -
POJ 2536 Gopher II 二分匹配
有n只地鼠的坐标,m个洞的坐标,地鼠的移动速度为v,在s秒以后会飞来一只老鹰要吃地鼠,问有多少个地鼠可能被吃。 解题思路: 二分图最大匹配。 匹配多了一个条件判断距离而已。。。 Gopher II Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5244原创 2012-08-10 14:17:25 · 722 阅读 · 0 评论 -
HDU 3829 CAT VS DOG
有p个小朋友参观动物园,动物园里面有两种动物,分别为猫和狗。规定一个小朋友喜欢猫就讨厌狗,喜欢狗就讨厌猫。 现在管理员要移走0一些动物,当然,移走也是有条件的。比如一个小朋友喜欢猫3,讨厌狗4.那么移走狗4,这个小朋友就会非常开心。同样,如果移走猫3,小朋友就会很不高兴。现在问怎么样才能使开心的小朋友的人数最多。 解题思路: 刚开始想了很久,以为是一道模拟题,类似贪心或者DP什么原创 2012-08-14 10:36:36 · 847 阅读 · 0 评论