2017.3.17 激光炸弹 思考记录
二维前缀和,、
但是一上来还是小卡了一下,考虑了一会二分,毕竟n^2不太保险,但好在还是过了,虽然常数比较大、
另外有个小处理:读入时R要--,就可以避免边被选的情况、、其实很简单
(竟然卡两个5000*5000的数组、。、)
码:
#include<iostream>
#include<cstdio>
using namespace std;
#include<cstring>
int sum[5001][5001],line[5001],i,j,n,R,x,y,z,lin,ans;
void calc()
{for(i=0;i<=5000;i++){memset(line,0,sizeof(line));for(j=0;j<=5000;j++){line[j]+=sum[i][j]; if(j!=0)sum[i][j]+=line[j-1],line[j]+=line[j-1];if(i!=0)sum[i][j]+=sum[i-1][j];}
}}int main()
{scanf("%d%d",&n,&R);R--;for(i=1;i<=n;i++){
scanf("%d%d%d",&x,&y,&z);sum[x][y]=z; } calc();for(i=0;i<=5000-R;i++)for(j=0;j<=5000-R;j++){lin=sum[i+R][j+R];if(j!=0)lin-=sum[i+R][j-1];if(i!=0)lin-=sum[i-1][j+R];if(j!=0&&i!=0)lin+=sum[i-1][j-1];ans=max(ans,lin); }printf("%d",ans);}
2017.3.17 激光炸弹 思考记录相关推荐
- 2017.10.17 蜘蛛难题 思考记录
强烈建议不要做此题,此题描述差到极点!毒瘤出题人 首先有想法就是从起点往后按照出水管依次满足,但多个水域需要合起来求下一个最低出水口,所以并不是很好维护 所以最好按照时间模拟 先求出当前状态下的最低水 ...
- 2017.3.24 分裂游戏 思考记录
事先说明:这不是好题解,这只是思考记录 同机房的xp都学博弈了.. 感觉还是学学看吧 先来看一下简单的nim: 题目: Alice和Bob放置了N堆不同的石子,编号1..N,第i堆中有A[i]个 ...
- 2017.10.24 上升序列 思考记录
终于有会做的题了... 一开始想用正常的lis ,然后从前往后扫, 由于最优查询区间在序列上是按顺序单调递增的,所以想记录每个点取哪个值跳到哪,这样是n*m logn的 然后发现既然是单调递增的那直接 ...
- 2017.10.7 括号序列 思考记录
这个题看起来很简单,但细节比较麻烦.参考完别人的代码后才想出自己的解法的.. 一开始认为已匹配的括号是可以直接消的,所以就只维护了两个变量 但还有区间取反.. 由于和已配对的括号的顺序有关,所以不是很 ...
- 2017.9.28 约数研究 思考记录
这个题一开始可能会想复杂, 然而它需要对答案的贡献进行归类 可以发现,一个约数对其倍数的数贡献是一样的,,所以可以考虑离散 所以直接对于每个数不好求,就可以考虑每个约数的贡献 而每个约数i就有n/i个 ...
- 2017.5.11 道路修建 思考记录
这个线段树一眼秒了(主要是有前面的思考经验) 就是维护两个列对应线段上的形态.,比较好想的 但数据结构题有个特点--使你知道结构也不会做----会做也会很大概率爆零.... 所以数据结构题必须 小数据 ...
- 2017.5.9 积木大赛 思考记录
为什么要把这个题放上来?因为这个题还是很有代表性的 首先必须要跳出模拟的思考: 可以忽视每一步具体的操作,直接看目标,这样就会总结出一些规律: 连续上升或连续下降的序列次数一定是最大值,因为每次都可以 ...
- 2017.4.25 解方程 思考记录
这个题好乱啊..n*m就会炸,每个数还都可能是10^10000..这n*ai tm读进去都要10^6效率 . 一般这种似乎没有任何数论定理的东西范围还这么变态只能考虑随机化算法了.. 似乎可以用取模 ...
- 2017.3.29 报表统计 思考记录
有生之年第一道浙江省选题(虽然历史久远并且很水) 记录每个位置数列的左端点和右端点 维护两颗splay 一颗维护全局最小差值,一颗维护相邻最小差值 对于全局splay:每次插入时记录路径取差值mi ...
最新文章
- php中的__call调用
- smarty模板引擎_6-Smarty的内置函数
- 由于权限不足而无法读取配置文件出现的HTTP 500.19解决办法
- seq2seq模型_Pytorch学习记录-Seq2Seq模型对比
- 【转】无刷新验证用户名可用性
- druid.io 海量实时OLAP数据仓库 (翻译+总结) (1)
- 2017.3.8 太空飞行计划问题 失败总结
- python websocket server模块_Python 3.5.2实现websocket服务端(四): WebSocketServer类实现...
- Rainboy 的ASII码表
- 无人机设计过程中的计算和假设
- 等级保护体系、信息安全管理体系及等级保护管理制度
- 你以为在做的是微服务?不!你做的只是分布式单体!
- NYoj 蛇形填数
- 鸿蒙杀戮手机电脑版,鸿蒙杀戮单职业
- C++中未定义标识符ULONG,UINT的报错解决方法 VS2019
- JS 正则表达式否定匹配(正向前瞻)
- Java邮件订阅功能分析
- Python个人项目1 --------电商项目
- Java+JVM+MySQL+数据结构与算法,一文说清!
- 什么叫反射以及反射的优缺点
热门文章
- LaTeX常用Debug方法汇总
- html equls比较方法,编写高质量equals方法
- 计算机科学与技术专题,专题四 计算机科学与应用技术.ppt
- mysql查看客户端执行的语句_查看MySQL最近执行的语句-阿里云开发者社区
- chrome ninja 文件_ninja和gn
- mysql不显示默认密码_免安装版mysql不出现默认密码状况(基于mysql8.0)
- matlab迭代xyz到blh,基于matlab的坐标转换精编.doc
- python必须下载到c盘吗_python为什么要安装到c盘
- http 升级 https 影响原来的链接吗_360站长平台自动收录JS切换为https
- python写前端和js_Python【13】【前端编程】- JS基础