点击打开链接
题意：K个机器制造牛奶，一天可以制造M个牛的，每个牛与机器都有距离，下面的矩阵就是距离，问满足所有牛都被生产了牛奶，与机器最远的牛的距离是多少
思路：最远的距离最小，好吧一看就知道要用二分，关键是二分的条件，看题目意思是满足所有的牛都被生产过，这就是二分条件，那么如何判断所有牛的条件呢，可以发现是二分匹配的模型，源点连机器，机器连牛，就可以判断牛的条件了，二分的距离判断时就是如果...
分类：
其他好文 时间：
2016-04-22 19:57:29
阅读次数：
121
题意：有n个人，m种需求，给出m行，每行a,b代表a想要的书在b那里，问能不能通过交换的方法来满足每个人的需求 思路：这题有好多做法。。刚上来思路也有好多 想到了判环，但是如果两环相切这判断很罗嗦，干脆用二分匹配来的直接 就是n与n匹配，想清楚这点就很简单了，版子题了 就是人跟人的最大匹配数嘛。。 ...
分类：
其他好文 时间：
2016-04-09 00:19:13
阅读次数：
169
这道题是我们弱校大一校赛的防AK题。。。 当时不到1个半小时做完其他题就一直在看他 然而当时并没有学二分匹配 然后就各种结构体sort。。。 整了3个多小时还是败了 于是学习了一下，这就很简单了 题意就是给你n个老鼠m个洞，并给你坐标和老鼠的速度和最晚时间 通过这些距离算出每个老鼠对于每个洞能否在规 ...
分类：
其他好文 时间：
2016-04-09 00:08:54
阅读次数：
158
题意很简单，显然是对客人与伞做匹配，求最大匹配数。 一开始用了匈牙利，果断TLE。。。 好吧，原来二分匹配还有这个奇葩算法。。然而敲完还是不明白这个算法啥意思。。。 附两个算法的时间复杂度： 匈牙利：O(VE) H-K ：O(V^0.5 E) ...
分类：
编程语言 时间：
2016-04-08 21:29:33
阅读次数：
240
题目链接：点击打开链接 题意： 给定n*n的棋盘， 能够在'.'上摆 象棋中的车（X是墙壁） 使得随意两个车都不能互相攻击到 问：最多能摆多少个车。 思路： 二分匹配 1、若没有X。那么做法就是 X点集为行，Y点集为列，对于图上的每一个点所在的行和列(x,y) 建一条边 x->y 2、有了X，那么对
分类：
其他好文 时间：
2016-03-12 18:46:14
阅读次数：
217
http://acm.hdu.edu.cn/showproblem.php?pid=1083 二分图匹配用得很多 这道题只需要简化的二分匹配 #include<iostream> #include<cstdio> #include<cstring> #define maxm 410 using na
分类：
其他好文 时间：
2016-02-29 12:10:35
阅读次数：
152
题意：每个人有喜欢的猫和不喜欢的狗。留下他喜欢的猫他就高心，否则不高心。问最后最多有几个人高心。思路：二分图求最大匹配 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 ...
分类：
其他好文 时间：
2016-01-18 17:34:39
阅读次数：
177
1191: [HNOI2006]超级英雄HeroDescription现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目...
分类：
其他好文 时间：
2015-12-21 17:42:56
阅读次数：
125
Taxi Cab Scheme
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 943 Accepted Submission(s): 456
Problem Description
Running a taxi station is not all that simple. Apart from the obvious deman...
分类：
其他好文 时间：
2015-12-07 00:39:07
阅读次数：
275
POJ_1274_二分匹配题解 The Perfect Stall
分类：
其他好文 时间：
2015-12-04 01:00:55
阅读次数：
250
