CoursesTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3424Accepted Submission(s): 1650Problem D...
分类：
其他好文 时间：
2014-07-27 22:59:29
阅读次数：
215
Oil Skimming
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 883 Accepted Submission(s): 374
Problem Description
Thanks to a cer...
分类：
其他好文 时间：
2014-07-26 17:24:22
阅读次数：
605
题意：有n个人，m个洞。每个洞能容纳一个人，每个人到每个洞需要花费一些时间。每个人到达一个洞后可以花C的时间来挖一个洞，并且最多挖一个洞，这样又能多容纳一人。求能使至少K个人进洞的最短时间。解法：看到n个人和m个洞，并且人要进洞容易想到二分匹配，又是求极值的问题，应该是最大匹配。由于直接求极值不好求...
分类：
其他好文 时间：
2014-07-26 01:24:07
阅读次数：
230
题意：有n个人，m个洞。每个洞能容纳一个人，每个人到每个洞需要花费一些时间。每个人到达一个洞后可以花C的时间来挖一个洞，并且最多挖一个洞，这样又能多容纳一人。求能使至少K个人进洞的最短时间。解法：看到n个人和m个洞，并且人要进洞容易想到二分匹配，又是求极值的问题，应该是最大匹配。由于直接求极值不好求...
分类：
其他好文 时间：
2014-07-26 01:23:47
阅读次数：
184
题目链接：点击打开链接
嘿嘿
#include
#include
#include
#include
#include
#include
#include
#define N 2011
using namespace std;
int lef[N], pn;//lef[v]表示Y集的点v 当前连接的点 , pn为x点集的点数
bool T[N]; //T[u] 表示Y集 u 是否已连...
分类：
其他好文 时间：
2014-07-21 09:30:20
阅读次数：
262
行做x集，列做y集，1就给该行该列连一条边，输出最大匹配边即可
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 105
int lef[N], pn;//lef[v]表示Y集的点v 当前连接的点 , pn为x点集的点数
bool T[N]; //T[u] 表示Y集 u...
分类：
其他好文 时间：
2014-07-20 00:16:49
阅读次数：
198
题目：hdoj1045
题意：给出一个图，其中有 . 和 X 两种，. 为通路，X表示墙，在其中放炸弹，然后炸弹不能穿过墙，问你最多在图中可以放多少个炸弹？
分析：这道题目是在上海邀请赛的题目的数据简化版，数据水了，所以有很多方法，这里讲二分图最大匹配，题目难点在于建图
想到用暴力过，但是事实证明我想多了。然后又想到多重二分匹配，后来发现没有办法表示图中的行列中墙的阻隔，后来...
分类：
其他好文 时间：
2014-07-16 17:21:27
阅读次数：
196
Description
Jimmy is studying Advanced Graph Algorithms at his university. His most recent assignment is to find a maximum matching in a special kind of graph. This graph is undirected, has N verti...
分类：
其他好文 时间：
2014-07-16 14:34:42
阅读次数：
239
二分匹配基础，只要将a，b找出来就好
对于每个“ *”的4个方向进行查找并且记录他们间的关系；
因为我们对a->b和b->a都进行了读取，所以要除2;
#include
#include
char str[41][11];
bool mat[400][400],usedif[400];
int h,w,link[400],num;
int dx[4]={0,0,-1,1};
int dy[4...
分类：
其他好文 时间：
2014-07-16 10:17:10
阅读次数：
229
