Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25270 Accepted: 13635 Description Bessie wants to navigate her spaceship through ...
分类：
其他好文 时间：
2018-05-12 19:26:30
阅读次数：
188
二分图最大点覆盖模型，因为对于一个点(x,y)显然只要选x或者y就好了，于是连边，跑最大匹配=最大点覆盖（不会证） cpp include include using namespace std; const int N=10005,inf=1e9; int n,m,h[N],cnt,con,lk[ ...
分类：
其他好文 时间：
2018-05-08 21:01:24
阅读次数：
159
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 ...
分类：
编程语言 时间：
2018-04-15 11:40:52
阅读次数：
194
题意： 给出一个图， * 代表泥地， . 代表草地。用尽量少的木板盖住泥地，木板可以盖住任意长度的行或列，木板可以重叠但是不能盖住草地。求最少的木板数量。 题解： 这道题有点像POJ3041的变形。在那道题之上把连着的行或列编上号，相连即可。 #include <iostream> #include ...
分类：
其他好文 时间：
2018-04-02 23:49:32
阅读次数：
172
Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24789 Accepted: 13439 Description Bessie wants to navigate her spaceship through ...
分类：
其他好文 时间：
2018-03-11 19:14:23
阅读次数：
176
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 ...
分类：
其他好文 时间：
2018-02-12 00:24:57
阅读次数：
210
二分图。对于每个点，将他的 x 与 y 连一条边，求最小点覆盖 二分图最小点覆盖等于最大匹配 include include include using namespace std; int n, k, hea[505], cnt, lnk[1005], ans, uu, vv; bool vis[ ...
分类：
其他好文 时间：
2018-01-19 11:42:11
阅读次数：
131
We are given an array asteroids of integers representing asteroids in a row. For each asteroid, the absolute value represents its size, and the sign r ...
分类：
其他好文 时间：
2017-12-14 03:56:29
阅读次数：
172
poj-3041-Asteroids Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24115 Accepted: 13066 Description Bessie wants to navigate her ...
分类：
其他好文 时间：
2017-12-04 22:26:01
阅读次数：
217
We are given an array asteroids of integers representing asteroids in a row. For each asteroid, the absolute value represents its size, and the sign r ...
分类：
其他好文 时间：
2017-12-01 18:35:54
阅读次数：
123
