http://poj.org/problem?id=3041 Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 ...
分类：
其他好文 时间：
2019-04-08 13:27:21
阅读次数：
131
发售年份 1979 平台 街机 开发商 雅达利(Atari) 类型 射击 https://www.youtube.com/watch?v=WYSupJ5r2zo ...
分类：
其他好文 时间：
2019-01-30 23:16:19
阅读次数：
228
Giant rocks from space are falling from the sky more than they used to, but don't worry. For the past 290 million years, large asteroids have been cra ...
分类：
其他好文 时间：
2019-01-20 12:03:15
阅读次数：
118
"嘟嘟嘟" 虽然我已经会网络流了，但是还是学了一个匈牙利算法。 ——就跟我会线段树，但还是学了树状数组一样。 其实匈牙利算法挺暴力的。简单来说就是先贪心匹配，然后如果左部点$i$匹配不上了，就尝试更改前面已经匹配好的点，腾出地给他匹配。 因此对于每一个点跑一遍匈牙利算法，如果这个点匹配成功，总匹配数 ...
分类：
编程语言 时间：
2018-11-25 16:31:38
阅读次数：
236
题意： 给出一个N*N的地图N 地图里面有K个障碍 你每次可以选择一条直线 消除这条直线上的所有障碍 （直线只能和列和行平行） 问最少要消除几次 题解： 如果（x，y）上有一个障碍 则把X加入点集 V1 、Y加入点集V2 并且X Y连一条边 这样构成一个新图 如果选择 V1中的点 X 那么就相当于消 ...
分类：
编程语言 时间：
2018-11-24 16:33:25
阅读次数：
167
传送门 二分图不想讲 最小点覆盖就行 每个边是一个小行星 Code: ...
分类：
其他好文 时间：
2018-11-24 14:05:15
阅读次数：
214
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 K asteroids ...
分类：
其他好文 时间：
2018-08-23 22:09:32
阅读次数：
158
Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26239 Accepted: 14182 Description Bessie wants to navigate her spaceship through ...
分类：
其他好文 时间：
2018-08-13 10:49:49
阅读次数：
227
题意：在一个网格中有若干个点，每一次可以清除一行或者一列，问最少几次可以将网格中的点全部清除。 思路：这个题是一个入门的最大匹配题(这个好像不是思路..)。一般的方式就是将 行 看作集合A，列 看作集合B。 这么说有点抽象。举个例子：2行3列的矩阵可以看作是集合A={1,2}与B={1,2,3}，假 ...
分类：
其他好文 时间：
2018-07-31 23:45:33
阅读次数：
299
HDU 1240 Asteroids! You're in space. You want to get home. There are asteroids. You don't want to hit them. InputInput to this problem will consist of ...
分类：
其他好文 时间：
2018-07-12 00:27:39
阅读次数：
218
