Antenna Placement
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6445
Accepted: 3182
Description
The Global Aerial Research Centre has been allotted the t...
分类：
其他好文 时间：
2014-07-19 23:36:19
阅读次数：
377
Antenna Placement
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6438
Accepted: 3176
看了别人的题解才过的。。。 渣啊。。
最主要的是构图
城市才是要构造的二分图的顶点！
构造方法如下：
例如输入：
*o...
分类：
其他好文 时间：
2014-07-19 11:11:54
阅读次数：
237
二分匹配基础，只要将a，b找出来就好
对于每个“ *”的4个方向进行查找并且记录他们间的关系；
因为我们对a->b和b->a都进行了读取，所以要除2;
#include
#include
char str[41][11];
bool mat[400][400],usedif[400];
int h,w,link[400],num;
int dx[4]={0,0,-1,1};
int dy[4...
分类：
其他好文 时间：
2014-07-16 10:17:10
阅读次数：
229
题意：
一个矩形中，有N个城市’*’，现在这n个城市都要覆盖无线，若放置一个基站，那么它至多可以覆盖相邻的两个城市。
问至少放置多少个基站才能使得所有的城市都覆盖无线？
s...
分类：
其他好文 时间：
2014-07-16 08:15:58
阅读次数：
222
题目地址：Antenna Placement题目大意： 给你一个图里面包含“o”和“*”，*表示需要天线覆盖的区域，已知天线每次最多可以覆盖相邻的两哥*。问最少需要几个*。解题思路： 利用二分匹配，这里不是一个集合向另一个集合的定点建图，而是由一个*点的位置向四周有*的位置建图。因为一般的二分匹.....
分类：
其他好文 时间：
2014-07-15 09:35:14
阅读次数：
351
Antenna Placement
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6334
Accepted: 3125
Description
The Global Aerial Research Centre has been allotted the...
分类：
其他好文 时间：
2014-07-12 23:03:24
阅读次数：
222
Antenna Placement
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6342
Accepted: 3131
Description
The Global Aerial Research Centre has been allotted the task of building the fi...
分类：
其他好文 时间：
2014-07-12 19:07:08
阅读次数：
181
bootstrap-popover的配置与灵活应用首先罗列一下配置参数：1、animation true/false 是否动画2、placement 'right'/'left'/top/bottom/function(){return 'right'} 弹出提示的位置3、selector 目标对象...
分类：
其他好文 时间：
2014-07-08 00:28:12
阅读次数：
541
将C++对象保存到共享内存上时，由于程序DWON掉或者其他原因停掉程序（不清除共享内存）重新拉起程序时，共享内存上C++对象的虚函数指针已经失效。为了使得不清除共享内存重启程序时C++对象仍然有效，需要恢复共享内存上C++对象的虚函数表，通过C++的placement new可以做到。 假设 ...
分类：
编程语言 时间：
2014-06-24 12:17:59
阅读次数：
206
条款35 placement new
直接调用构造函数是行不通的，然而可以通过使用placement new来哄骗编译器调用构造函数：
void *operatornew(size_t, void* p) throw()
{ return p;}
placement new是operator new的一个标准的重载版本，也位于全局名字空间中，但和我们通常看到的operator new不同，...
分类：
编程语言 时间：
2014-06-05 09:20:32
阅读次数：
315
