题目链接：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
求年份和城市的匹配
MZL's City
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 539 Accepted Submission(s): 180
Problem Description
MZ...
分类：
其他好文 时间：
2015-08-05 22:22:49
阅读次数：
232
实在不想拆点，写了个这样的代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int N = 5000; 8 bool g[N][N]; 9 bool g2[N]...
分类：
其他好文 时间：
2015-08-05 21:51:46
阅读次数：
99
题目链接： Hdu 3289 Rain on your Parade题目描述： 有n个客人，m把雨伞，在t秒之后将会下雨，给出每个客人的坐标和每秒行走的距离，以及雨伞的位置，问t秒后最多有几个客人可以拿到雨伞?解题思路： 数据范围太大，匈牙利算法O(n*m)果断华丽丽的TLE，请教了一下度娘，...
分类：
其他好文 时间：
2015-08-03 22:26:41
阅读次数：
154
题意：给一些人和一些伞的坐标，然后每个人都有一定的速度，还有多少时间就会下雨，问最多能有多少人可以拿到伞。分析：题意很明确，可以用每个人和伞判断一下是否能够达到，如果能就建立一个联系。不过这道题的数据还是挺大的，第一次使用的匈牙利算法果断的TLE了，然后就百度了一下发现有一个Hopcroft-Kar...
分类：
编程语言 时间：
2015-08-03 14:28:13
阅读次数：
134
题意：给一个01矩阵，每次可以选一行或一列，打掉上面所有的1，求打掉所有的1所需的最小次数。思路：经典的模型了，二分图最小覆盖=最大匹配。所谓最小覆盖是指选最少的点关联所有的边。容易得到将行和列看成点，1看成边，那么就是选尽量少的行和列来关联所有的1，最小覆盖模型，用最大匹配做。可以选择匈牙利算法，...
分类：
其他好文 时间：
2015-08-02 06:19:49
阅读次数：
148
1 /*Author :usedrose */ 2 /*Created Time :2015/8/1 23:39:01*/ 3 /*File Name :2.cpp*/ 4 #pragma comment(linker, "/STACK:1024000000,1024000000") 5 #i...
分类：
编程语言 时间：
2015-08-02 00:46:56
阅读次数：
172
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include using namespace std;
#def...
分类：
编程语言 时间：
2015-07-31 23:35:01
阅读次数：
156
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include using namespace std;
#def...
分类：
编程语言 时间：
2015-07-31 01:27:56
阅读次数：
121
题目一：飞行员配对方案问题 一群飞行员和另一群飞行员之间有的可以配对，有的不能配对，求最多可以配多少对？ 典型二分图最大匹配问题。可以用匈牙利算法 或者 加上源点汇点之后跑最大流。【感觉第二个打错的概率还低一些】。 【还是介绍一下匈牙利算法吧】【看白书大法好！】 从左边（s集）一个未盖点...
分类：
其他好文 时间：
2015-07-29 22:38:42
阅读次数：
124
