码迷,mamicode.com
首页 >  
搜索关键字:bzoj1218    ( 13个结果
激光炸弹 bzoj1218
地图上有 NN 个目标,用整数Xi,YiXi,Yi表示目标在地图上的位置,每个目标都有一个价值WiWi。 注意:不同目标可能在同一位置。 现在有一种新型的激光炸弹,可以摧毁一个包含 R×RR×R 个位置的正方形内的所有的目标。 激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆炸范围,即那个正 ...
分类:其他好文   时间:2020-03-03 14:51:54    阅读次数:59
bzoj1218: [HNOI2003]激光炸弹(DP二维前缀和)
1218: [HNOI2003]激光炸弹 题目:传送门 题解: 一道经典题目啊... 为了更好的操作...把整个坐标系向右上角移动,从(1,1)开始 那么f[i][j]统计一下以(i,j)作为右上角,以(1,1)作为左下角所组成的矩阵里面的价值和 不难发现,爆炸范围为R*R,且刚好在边上的点不会被摧 ...
分类:其他好文   时间:2018-03-10 12:09:16    阅读次数:193
BZOJ1218: [HNOI2003]激光炸弹
【传送门:BZOJ1218】 简要题意: 给出一个平面直角坐标系,坐标系上有许多点,每个点都有相应的价值,现有一个炸弹,范围为一个R*R的正方形并且边与x轴或y轴平行,范围内的点将会被炸掉,正方形边上的点不会被炸掉,请问能炸掉的最大价值 题解: 肯定不能单纯的找出每个可能的正方形,然后找这个正方形中 ...
分类:其他好文   时间:2018-02-12 13:39:39    阅读次数:165
[日常摸鱼]bzoj1218[HNOI2003]激光炸弹-二维前缀
题意:二维网格一些格子有权值,求用边长为$r$的正方形能覆盖到格子权值和的最大值,格子大小$ \leq 5000$ 非常裸的二维前缀,然而 题目下标从0开始! QAQ 要是比赛就要爆零啦… ...
分类:其他好文   时间:2018-02-04 19:37:59    阅读次数:211
bzoj1218: [HNOI2003]激光炸弹
这题贼煞笔。感觉一早上都在做煞笔题。 一开始想写二维树状数组。。其实直接用二维前缀就行。 ...
分类:其他好文   时间:2018-01-30 16:27:32    阅读次数:109
BZOJ1218:[HNOI2003]激光炸弹
1218: [HNOI2003]激光炸弹 Description 一 种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标,用整数Xi,Yi(其值在 [0,5000])表示目标在地图上的位置,每个目标都有一个价值。激光炸弹的投放是通过卫星定位的,但其 ...
分类:其他好文   时间:2017-07-08 21:09:41    阅读次数:171
BZOJ1218 [HNOI2003]激光炸弹
Description 一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标,用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置,每个目标都有一个价值。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆破范围,即那个边长为R的正 ...
分类:其他好文   时间:2017-06-16 20:17:12    阅读次数:171
bzoj1218[HNOI2003]激光炸弹
bzoj1218[HNOI2003]激光炸弹 题意: 坐标系上有n个目标,每个目标有一个价值,现在求一个边与坐标轴平行,边长为R的正方形,使在其内部(原题是不包括边界,然而实际上不是这样)的目标价值最大。 题解: 预处理一下以横纵坐标为节点的二维前缀和,然后枚举正方形右上角坐标即可。注意可以将坐标系 ...
分类:其他好文   时间:2016-07-20 21:24:11    阅读次数:188
bzoj1218: [HNOI2003]激光炸弹
前缀和。 维护一下前缀和,枚举。 按道理复杂度在当时是过不去的吧。。 #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
BZOJ1218 [HNOI2003]激光炸弹
暴力水题。。敲的好麻烦。用前缀和可以n^2复杂度感觉这个题就是由问题,边上的问题不知道数据是怎么算的,反正过了。。。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 5005; 6 int d...
分类:其他好文   时间:2015-08-01 00:49:54    阅读次数:107
13条   1 2 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!