HNOI2003激光炸弹
没想到是前缀和,太拉跨了.
一道二位前缀和的题,被正方形的边上不能炸给唬住了.思维江化.
f[i][j]用来存坐标为i,j的点和坐标1,1的点所围成的矩形能炸掉的最大价值.(就是个二维前缀和)
有一点小巧妙地是,读入x,y,val,但存的时候f[x+1][y+1]=val
因为边上不能炸,所以f[x][y]其实不能炸掉这个目标,但x+1,y+1可以.(相当于把右下角向右下移了,细品).
再就是处理前缀和了.竟然没发现有两种写法…
for (int i = 1;i <= n;i++)for(int j =1 ;j <= n;j++)a[i][j]+=a[i-1][j]+a[i][j-1]-a[i-1][j-1];
for(int i = 1;i <=n;i++)for(int j = 1;j<= n;j++)a[i][j]+=a[i-1][j];
for(int i =1 ;i <= n;i++)for(int j = 1;j <= n;j++)a[i][j]+=a[i][j-1];
HNOI2003激光炸弹相关推荐
- P2280 [HNOI2003]激光炸弹(二维前缀和的简单应用)难度⭐⭐⭐
P2280 [HNOI2003]激光炸弹 输出 2 1 0 0 1 1 1 1 输入 1 这道题就是最基础的二位前缀和的应用,如果不会的话可以点击下方链接学习哟 前缀和差分详解 #include< ...
- P2280 [HNOI2003]激光炸弹
P2280 [HNOI2003]激光炸弹 题目描述 输入输出格式 输入格式: 输入文件名为input.txt 输入文件的第一行为正整数n和正整数R,接下来的n行每行有3个正整数,分别表示 xi,yi ...
- bzoj1218[HNOI2003]激光炸弹
bzoj1218[HNOI2003]激光炸弹 题意: 坐标系上有n个目标,每个目标有一个价值,现在求一个边与坐标轴平行,边长为R的正方形,使在其内部(原题是不包括边界,然而实际上不是这样)的目标价值最 ...
- [HNOI2003]激光炸弹
[HNOI2003]激光炸弹 这道题差不多就是二维前缀和的模板题了,但是坑点也不少额,稍微不注意就WA了,好了,我们一起来看看题意吧: 题目描述 一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所 ...
- 暑假每日算法学习打卡(十)----[HNOI2003]激光炸弹,「土」秘法地震(二维前缀和),Captcha Cracker【牛客】
[HNOI2003]激光炸弹 题目描述 一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标. 现在地图上有n(N ≤ 10000)个目标,用整数Xi,Yi(其值在[0,5000])表示目 ...
- [HNOI2003]激光炸弹(二维前缀和+大坑点)
地图上有 N 个目标,用整数 Xi,Yi表示目标在地图上的位置,每个目标都有一个价值 Wi. 注意:不同目标可能在同一位置. 现在有一种新型的激光炸弹,可以摧毁一个包含 R×R个位置的正方形内的所有目 ...
- bzoj 1218 [HNOI2003]激光炸弹
Description 一种新型的激光炸弹,能够摧毁一个边长为R的正方形内的全部的目标.如今地图上有n(N<=10000)个目标,用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置 ...
- 洛谷P2280 [HNOI2003]激光炸弹
题目描述 输入输出格式 输入格式: 输入文件名为input.txt 输入文件的第一行为正整数n和正整数R,接下来的n行每行有3个正整数,分别表示 xi,yi ,vi . 输出格式: 输出文件名为out ...
- [日常摸鱼]bzoj1218[HNOI2003]激光炸弹-二维前缀
题意:二维网格一些格子有权值,求用边长为$r$的正方形能覆盖到格子权值和的最大值,格子大小$ \leq 5000$ 非常裸的二维前缀,然而 题目下标从0开始! QAQ 要是比赛就要爆零啦- #incl ...
最新文章
- 麦芒8能安装鸿蒙系统吗,首颗5G基带芯片麦芒8发布鸿蒙最新进展
- SQL之SELECT语句执行顺序及子句功能
- ffmpeg.exe dos下怎么用 放在哪里
- HTML meta 标签 和 http-equiv
- iPhone 5的发布日期估计为9月21日挂
- 瑞幸咖啡 CEO 和 COO 被暂停职务;快手起诉抖音索赔 500 万元;Wine 5.8 发布 | 极客头条...
- Android逆向基础笔记—初识逆向
- 记得收藏这12个爆款 Java 开源项目!【附源码】
- 黑苹果xxx.efi格式文件详解
- sftp服务器配置管理系统,配置sftp服务器
- 这款开源带采集的漫画cms,宅男的大爱
- 日志表数据量大查询慢问题
- kindle无缝迁移笔记
- 计算机中丢失aclst16,Win10系统运行CAD2006提示计算机中丢失ac1st16.dll怎么办
- Xcode 历史版本官方下载地址 Xcode6 Xcode7
- 治疗口腔溃疡的穴位按摩方法
- Java代码小demon(一)SpringBoot+二维码和条形码生成
- OpenCV实现图像的裁块与拼接
- 身份证最后一位出现“X”之原因
- C语言约瑟夫报数出圈算法,详解约瑟夫环问题及其相关的C语言算法实现
热门文章
- matlab 圆形轨迹,求助:轨迹线上画圆怎么画呢?
- 【NLP】语义与语用的区别
- windows docker启动报错System.InvalidOperationException:Failed to set version to docker-desktop: exit cod
- TICK回测研究三,数据获取部分完整的方案和实现
- JS HTML CSS 前端页面生成电脑桌面壁纸?(动态可交互)
- IaaS、PaaS、SaaS、FaaS、BaaS
- 用python画一朵玫瑰花,送给你的女神
- java 音色识别_Java实现Shazam声音识别算法的实例代码
- python 报错:positional argument follows keyword argument
- java 抓取新浪财经网上的股票数据(1)