简单题hdu2063题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2063过山车Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total S...
分类：
编程语言 时间：
2015-08-14 13:30:11
阅读次数：
155
题目链接题意：Jamie有很多联系人，但是很不方便管理，他想把这些联系人分成组，已知这些联系人可以被分到哪个组中去，而且要求每个组的联系人上限最小，即有一整数k，使每个组的联系人数都不大于k，问这个k最小是多少？一对多的二分图的多重匹配。二分图的多重匹配算法的实现类似于匈牙利算法，对于集合x中的元素...
分类：
其他好文 时间：
2015-08-13 21:48:09
阅读次数：
152
无意中发现一篇介绍匈牙利算法的文章，感觉很有趣且通俗易懂在这里附上链接以供参考http://blog.csdn.net/dark_scope/article/details/8880547
分类：
编程语言 时间：
2015-08-12 18:22:54
阅读次数：
113
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1068
#include
#include
#include
using namespace std;
int n;
int used[505];
int link[505][505];
int boy[505];
int find(int x){
int i;
f...
分类：
其他好文 时间：
2015-08-11 21:28:32
阅读次数：
154
题目链接题意：有n个客人，m把雨伞，在t秒之后将会下雨，给出每个客人的坐标和每秒行走的距离，以及雨伞的位置，问t秒后最多有几个客人可以拿到雨伞?就是求最大匹配的Hopcroft-Karp复杂度O(sqrt(n)*m)，相比匈牙利算法优化在于，Hopcroft-Karp算法每次可以扩展多条不相交增广路...
分类：
其他好文 时间：
2015-08-11 21:06:28
阅读次数：
109
http://poj.org/problem?id=1469COURSESTime Limit:1000MSMemory Limit:10000KTotal Submissions:19419Accepted:7642DescriptionConsider a group of N students...
分类：
编程语言 时间：
2015-08-08 21:16:44
阅读次数：
139
http://acm.hdu.edu.cn/showproblem.php?pid=2063过山车Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): ...
分类：
编程语言 时间：
2015-08-08 17:58:43
阅读次数：
152
月老的难题时间限制：1000ms | 内存限制：65535KB难度：4描述月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话，可以结成幸福的家庭，月老准备促成尽可能多的幸福...
分类：
编程语言 时间：
2015-08-06 20:05:58
阅读次数：
119
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=149850 years, 50 colorsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)T...
分类：
编程语言 时间：
2015-08-06 12:52:09
阅读次数：
157
题目链接： Hdu 3289 Rain on your Parade题目描述： 有n个客人，m把雨伞，在t秒之后将会下雨，给出每个客人的坐标和每秒行走的距离，以及雨伞的位置，问t秒后最多有几个客人可以拿到雨伞?解题思路： 数据范围太大，匈牙利算法O(n*m)果断华丽丽的TLE，请教了一下度娘，...
分类：
其他好文 时间：
2015-08-03 22:26:41
阅读次数：
154
