Muddy Fields 原题去我创的专题里找。在文件夹首页。 题目： 给出N*M矩阵。当中*表示泥土，.表示小草。要你用最少的木板把泥土覆盖。木板长度不限，可是仅仅能水平和竖直。 行列式二分匹配配。是poj3041建图的加强版。 算法： 由poj3041的建图能够得到灵感。即把木板当作顶点，X轴， ...
分类：
其他好文 时间：
2017-06-17 18:37:27
阅读次数：
144
Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14399 Accepted: 7836 Description Bessie wants to navigate her spaceship through a ...
分类：
编程语言 时间：
2017-06-01 21:02:15
阅读次数：
259
传送门 题意： 给一个N*N的矩阵，有些格子有障碍，要求我们消除这些障碍，问每次消除一行或一列的障碍，最少要几次。 解析： 把每一行与每一列当做二分图两边的点。 某格子有障碍，则对应行与列连边。 选出最少的点，使得所有边被覆盖。 最小点覆盖。 ——代码 1 #include <cstdio> 2 # ...
分类：
编程语言 时间：
2017-05-06 16:32:02
阅读次数：
203
Asteroids http://poj.org/problem?id=3041 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22191 Accepted: 12038 Description Bessie wants to ...
分类：
其他好文 时间：
2017-04-17 21:49:29
阅读次数：
197
G - Asteroids! Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description You're in space. You want to get home. T ...
分类：
其他好文 时间：
2017-04-14 20:29:52
阅读次数：
226
G - Asteroids! Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description You're in space. You want to get home. T ...
分类：
其他好文 时间：
2017-04-14 20:29:35
阅读次数：
198
Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains ...
分类：
其他好文 时间：
2017-03-11 18:54:13
阅读次数：
230
【题目大意】 在n*n的网格上有n个点，每次删除一行或者一列，问至少要删除几次才能删除完全部的这些店？ 【思路】 在国庆最后一天到来前，把二分图的三个基本情况【最小点覆盖】【DAG图的最小路径覆盖】和【二分图的最大独立集】全部复习了一遍。 这道题是非常典型的最小点覆盖，指的是用最少的点让每条边都至少 ...
分类：
其他好文 时间：
2016-10-07 01:15:04
阅读次数：
138
Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20686 Accepted: 11239 Description Bessie wants to navigate her spaceship through ...
分类：
其他好文 时间：
2016-09-28 16:26:07
阅读次数：
190
Asteroids Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The gri ...
分类：
其他好文 时间：
2016-09-14 09:36:10
阅读次数：
121
