1218: [HNOI2003]激光炸弹 Description 一 种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标，用整数Xi,Yi(其值在 [0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其 ...
分类：
其他好文 时间：
2017-07-08 21:09:41
阅读次数：
171
Description 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正 ...
分类：
其他好文 时间：
2017-06-16 20:17:12
阅读次数：
171
OJ题号：BZOJ1217、洛谷2279 思路：贪心。 先DFS记录各个结点的深度，然后从深度大的结点贪心，如果当前结点不安全，就在它爷爷地方开消防局，同时更新上下二代的安全信息。 ...
分类：
其他好文 时间：
2017-06-14 14:28:35
阅读次数：
212
题目描述 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。 由于火星上非常干燥 ...
分类：
其他好文 时间：
2016-10-29 19:20:45
阅读次数：
221
bzoj1218[HNOI2003]激光炸弹 题意： 坐标系上有n个目标，每个目标有一个价值，现在求一个边与坐标轴平行，边长为R的正方形，使在其内部（原题是不包括边界，然而实际上不是这样）的目标价值最大。 题解： 预处理一下以横纵坐标为节点的二维前缀和，然后枚举正方形右上角坐标即可。注意可以将坐标系 ...
分类：
其他好文 时间：
2016-07-20 21:24:11
阅读次数：
188
1218: [HNOI2003]激光炸弹 Description 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一 ...
分类：
其他好文 时间：
2016-06-22 23:42:40
阅读次数：
309
前缀和。 维护一下前缀和，枚举。 按道理复杂度在当时是过不去的吧。。 #include #include #include using namespace std; const int maxn = 5000 + 10; const int k = 5001; int s[maxn][maxn]; ... ...
分类：
其他好文 时间：
2016-06-15 23:37:01
阅读次数：
281
堆。 一道模拟，不过不同的人模拟出来的效果差距很大，比方说我抄的这个就太劲了。。 #include #include #include #include using namespace std; struct data { int n,s,t,p; data() {} data(int n,int ... ...
分类：
其他好文 时间：
2016-05-28 01:02:12
阅读次数：
398
按题意用priority_queue模拟即可----------------------------------------------------------------------#includeusing namespace std;const int maxn = 1009;const in...
分类：
其他好文 时间：
2015-09-26 17:22:43
阅读次数：
211
