http://poj.org/problem?id=3020 首先注意到，答案的最大值是'*'的个数，也就是相当于我每用一次那个技能，我只套一个'*'，是等价的。 所以，每结合一对**，则可以减少一次使用，所以就是找**的最大匹配数目。 对于每一个*，和它的上下左右连接一条边（如果是*才连） 那么， ...
分类：
其他好文 时间：
2017-03-27 10:56:41
阅读次数：
195
AAU (Active Antenna Unit) In the MBB (Mobile Broadband) era, the astonishing growth in data traffic carried by mobile broadband systems brought on by ...
分类：
其他好文 时间：
2016-11-25 07:25:19
阅读次数：
1155
Antenna Placement Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8924 Accepted: 4428 Description The Global Aerial Research Centre has bee ...
分类：
其他好文 时间：
2016-09-04 19:05:08
阅读次数：
179
题目链接：http://poj.org/problem?id=3020 题意：要求用最少的1*2的边数覆盖掉图上的所有* 在专题里看这个图很高能所以不敢做，其实是最小边覆盖的裸题，先给*标号，随后按照每个*附近是否有*来构造二分图。 最后结果 最小边覆盖 = 节点数 - 最大匹配 （虽然和最小路径覆 ...
分类：
其他好文 时间：
2016-08-25 23:22:42
阅读次数：
170
Description The Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile phone nets in Sweden. The most str ...
分类：
其他好文 时间：
2016-08-23 23:24:54
阅读次数：
176
题目链接 ： http://poj.org/problem?id=3020 题意：一个n*m的方阵 一个雷达可覆盖两个*，一个*可与四周的一个*被覆盖，一个*可被多个雷达覆盖问至少需要多少雷达能把所有的*覆盖 方法：把没个*变成数字，查看这些数字可与那些数字相连，然后用二分匹配，把能连得点匹配成对 ...
分类：
其他好文 时间：
2016-08-20 10:10:11
阅读次数：
206
首先通过随机增量法求出最小覆盖圆，作为答案的上界。 然后二分答案，检验的时候枚举每个点作为原点，求出其他每个点被包括在圆内的角度区间，然后扫描线即可。 时间复杂度$O(Tn^2\log n)$。 ...
分类：
其他好文 时间：
2016-08-10 22:21:48
阅读次数：
120
Antenna Placement Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8721 Accepted: 4330 Description The Global Aerial Research Centre has bee ...
分类：
其他好文 时间：
2016-08-07 21:47:02
阅读次数：
223
Antenna Placement Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8718 Accepted: 4327 Description The Global Aerial Research Centre has bee ...
分类：
其他好文 时间：
2016-08-07 00:45:01
阅读次数：
175
Antenna magus 5.5.0 Pro\Compusoft.Winner.v9.0a2_hao\EPLAN Harness proD Studio 2.5\ixRay ixForTen 4000 version 4.9.8UU\Mintec.MineSight.3D.v7.0.3\NI.Vi ...
分类：
Windows程序 时间：
2016-05-25 11:12:37
阅读次数：
1174
