Sample Input40:(1) 11:(2) 2 32:(0)3:(0)53:(3) 1 4 21:(1) 02:(0)0:(0)4:(0)Sample Output12最小点覆盖=最大匹配数水题，懒的拍了 1 #include 2 #include 3 #include 4 #include...
分类：
其他好文 时间：
2015-03-04 23:57:42
阅读次数：
253
题目链接：http://poj.org/problem?id=1325As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very ...
分类：
系统相关 时间：
2015-02-22 13:25:36
阅读次数：
225
传送门：Muddy Fields题意：一个由r行c列方格组成的田地，里面有若干个方格充满泥泞，其余方格都是草。要用长度不限，宽度为1的长木板来覆盖这些泥方格，但不能覆盖草地。最少要用多少个长木板。分析：行列模型最小点覆盖，给连续行和列重新标号，然后每个字符*代表一条边，题目转换成用最少点覆盖所有的边...
分类：
其他好文 时间：
2015-02-12 13:54:42
阅读次数：
112
题目大意：有A，B两种机器，A有1~n种模式 ， B有1~m种模式 ， 对于每一项任务，都要用到Ai 或 Bj中的一个 ， 将所有任务都做完，模式转换次数最少的次数根据题目所给的x ， y的关系 ， 很容易画出二部图的基本框架， 这里不难看出是求一个最小的点覆盖集在二部图中 ， 最小点覆盖数 = 二...
分类：
其他好文 时间：
2015-01-16 01:02:09
阅读次数：
211
Muddy Fields
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8434
Accepted: 3124
Description
Rain has pummeled the cows' field, a rectangular grid of R r...
分类：
其他好文 时间：
2015-01-14 18:03:16
阅读次数：
259
Description
Bessie wants to navigate her spaceship through a dangerous asteroid field inthe shape of an N x N grid (1
Fortunately, Bessie has a powerful weapon that can vaporize all the asteroids...
分类：
其他好文 时间：
2014-12-27 17:41:11
阅读次数：
218
POJ 3041 最小点覆盖 裸匈牙利。 # include # include const int maxn = 505;
int n, k;
int c[maxn];
bool g[maxn][maxn];
bool vis[maxn];
int mark[maxn];
bool find(in...
分类：
其他好文 时间：
2014-12-03 23:03:36
阅读次数：
254
题目链接：点击打开链接
Easy Delete
Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KB
Total submit users: 8, Accepted users: 4
Problem 13103 : No special judgement
...
分类：
其他好文 时间：
2014-11-28 20:11:51
阅读次数：
340
题意：M*N的矩阵，每个格不是*就是#。 *代表水坑，#代表草地。农民要每次可以用一块宽为1，长不限的木板去铺这个矩阵。要求这块木板不能覆盖草地。木板可以重复覆盖（即一块木板与另一块木板有交叉重叠的部分）。问农民最少需要操作多少次可以覆盖所有的水坑。思路 ：与Battle Ships那题非常像，代码...
分类：
其他好文 时间：
2014-11-11 15:50:07
阅读次数：
210
题意：N*N的矩阵，有K个敌人，坐标分别是(C1,C1),.....,(Rk,Ck)。有一个武器，每发射一次，可消掉某行或某列上的所有的敌人。问消灭所有敌人最少需要多少发。思路：二分建图：左边N个点代表行号，右边N个点代表列号。如果第i行第j列上有敌人，则将左边点i和右边点j连一条线。则转化为求此二...
分类：
其他好文 时间：
2014-11-10 23:18:05
阅读次数：
315
