题目大意：给定平面上的n个点，求一个r*r的正方形最多覆盖多少个点
NOIP 2014 D2T1 无线网络发射器选址
直接暴力枚举正方形 加个前缀和优化就能过
n^2大法好啊
#include
#include
#include
#include
#define M 5010
using namespace std;
int n,r,ans,sum[M][M];
int main()
{
...
分类：
其他好文 时间：
2014-11-21 18:56:33
阅读次数：
239
题目后面写着DP就当它是DP吧。。本来是扫描线+线段树的说，但是捏5000^2还是能过滴，于是暴力枚举正方形+所谓的DP就解决了。 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int a[5005][5005]...
分类：
其他好文 时间：
2014-09-28 20:34:25
阅读次数：
180
1218: [HNOI2003]激光炸弹Time Limit:10 SecMemory Limit:162 MBSubmit:1041Solved:500[Submit][Status]Description一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N 2 #i...
分类：
其他好文 时间：
2014-08-25 18:58:34
阅读次数：
257
