【牛客】[HNOI2003]激光炸弹

原题链接:登录—专业IT笔试面试备考平台_牛客网

目录

1. 题目描述

2. 思路分析

3. 代码实现


1. 题目描述

2. 思路分析

二维前缀和板题。

注意从(1,1)开始存即可,所以每次输入x,y之后,要x++,y++。

因为m的范围最大为5000,每次又是一个边长为r的正方形,所以先用两重for循环求二维前缀和,再用两重循环(外层循环枚举矩阵右下角横坐标,内层循环枚举矩阵右下角纵坐标)求每个矩阵的和,然后不断更新最大值ans即可。

3. 代码实现

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
const int N=5010;
int a[N][N],pre[N][N];signed main(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int n,r; cin>>n>>r;while(n--){int x,y,v; cin>>x>>y>>v;x++,y++;a[x][y]+=v;}for(int i=1;i<=5001;i++){for(int j=1;j<=5001;j++){pre[i][j]=a[i][j]+pre[i-1][j]+pre[i][j-1]-pre[i-1][j-1];}}int ans=0;for(int i=r;i<=5001;i++){for(int j=r;j<=5001;j++){int x1=i-r+1,y1=j-r+1;int x2=i,y2=j;int tmp=pre[x2][y2]-pre[x2][y1-1]-pre[x1-1][y2]+pre[x1-1][y1-1];ans=max(ans,tmp);}}cout<<ans<<endl;return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/8087.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

气膜体育馆内部的采光效果如何?—轻空间

气膜体育馆内部的采光效果如何&#xff1f;这是许多人对这种创新建筑的一个关键关注点。 首先&#xff0c;气膜体育馆的采光性非常好。阳光透过屋顶时以漫射光的方式进入室内&#xff0c;这种透射方式使得室内的光线柔和而均匀。从内部观察&#xff0c;整个屋顶就像一个连续的明…

西安银行效益口碑双降:不良率连增,新董事长梁邦海能否救火?

撰稿|行星 来源|贝多财经 近日&#xff0c;西安银行&#xff08;SH:600928&#xff09;方面终于传来了新任掌门人的音讯。该行在2023年财报中正式宣布&#xff0c;董事会选举梁邦海为董事长&#xff0c;在监管部门核准梁邦海的任职资格后&#xff0c;梁邦海将不再担任该行行长…

ShowMeAI | 这是我们知道的,关于〖Suno 〗和〖AI音乐〗的一切

&#x1f440;日报&周刊合集 | &#x1f3a1;生产力工具与行业应用大全 | &#x1f9e1; 点赞关注评论拜托啦&#xff01; Suno 是一款AI音乐创作工具&#xff0c;可以通过提示词和设置生成一段音乐&#xff0c;而且可以包含歌词和人声 (这非常难得)。在经历了两年探索之后…

php检测是否存在某个文件或目录

目录 检查文件检查目录 检查文件 可以使用PHP中的file_exists()函数。 来查看吃否存在某个文件 例如&#xff1a; $file_path path/to/your/file.txt;if (file_exists($file_path)) {echo "File exists!"; } else {echo "File does not exist."; }检查目…

Python | Leetcode Python题解之第76题最小覆盖子串

题目&#xff1a; 题解&#xff1a; class Solution:def minWindow(self, s: str, t: str) -> str:ans_left, ans_right -1, len(s)left 0cnt_s Counter() # s 子串字母的出现次数cnt_t Counter(t) # t 中字母的出现次数less len(cnt_t) # 有 less 种字母的出现次数…

java——继承(一)

一&#xff1a;匿名对象 只能使用一次&#xff0c;每一次使用都会创建一个新的对象&#xff0c;默认值和数组的默认值的规则相同。所以适用于调用一次对象的情况&#xff1a; public class ClassAnonymous {String name;public void show(){System.out.println(name"真厉…

python入门demo实例-个人信息收集页面

dd 今天是python入门day2&#xff0c;先看一下本案例demo的样子吧~ 资源下载&#xff1a; python案例demo个人信息收集页面实现资源-CSDN文库 实现上述界面需要pythonhtml实现&#xff0c;需通过在Web浏览器的地址栏中输入 http://127.0.0.1:5000/打开界面&#xff0c;127.0.…

云密码机的定义与特点

云密码机&#xff0c;作为云计算环境中保障数据安全的关键设备&#xff0c;其重要性不言而喻。它基于虚拟化技术&#xff0c;通过提供高性能的数据加解密、密钥管理等服务&#xff0c;确保云上数据的安全与隐私。下面&#xff0c;安策科技将从云密码机的定义、特点、应用场景以…

DDD领域驱动架构有哪些

领域驱动设计并没有一种固定的架构模式,因为它是一种设计方法论,更侧重于解决问题域的建模和分析。但是在实践中,可以根据具体的业务场景和需求进行架构设计,常见的领域驱动架构如下: 六边形架构(Hexagonal Architecture) 又称为端口与适配器模式,其核心思想是将系统…

工业大模型赋能新型工业化的路径探索

人工智能是引领新一轮科技革命和产业变革的战略性技术&#xff0c;具有溢出带动效应很强的“头雁”作用。在十四届全国人大二次会议上&#xff0c;开展“人工智能”专项行动被首次写入《政府工作报告》&#xff0c;这为人工智能赋能新型工业化提供了深刻的理论支撑。当前&#…

精益生产咨询公司在企业转型中发挥的作用有哪些?

在全球化竞争日益激烈的今天&#xff0c;企业转型已成为许多组织求生存、谋发展的必经之路。而在这条道路上&#xff0c;精益生产咨询公司的作用愈发凸显&#xff0c;它们如同企业转型的得力助手&#xff0c;帮助企业在复杂的商业环境中找到新的增长点&#xff0c;实现更高效、…

CRMEB 多商户 Java版 v1.5正式发布,v1.6更新预告新鲜出炉

CRMEB 多商户 Java版 v1.5正式发布啦&#xff01; 新增卡密商品、云盘商品、小程序外链生成器工具、新增商家主动退款、商品列表批量操作&#xff0c;以及后台UI的全面优化升级等。多商户Java版的用户朋友们&#xff0c;新版本可以安排起来啦&#xff01; 同时&#xff0c;多商…

VBA助力Excel工作薄另存备份和自我销毁,确保工作薄名称自始至终不被修改

VBA助力Excel工作薄另存备份和自我销毁,确保工作薄名称自始至终不被修改 工作中,你是否遇到过这样的情况,工作表改来改去,工作薄名称也从“初稿”、“终稿”、“最终版”、“上交版”等逐步变化,最后也不知道哪版是最后一版,想从修改日期查看哪个是最后一版,可逐个打开关…

WingPro for Mac注册激活版:Python开发的强大引擎

对于Python开发者来说&#xff0c;一款好的开发工具能够极大地提高开发效率。而WingPro for Mac正是这样一款强大的引擎&#xff0c;让Python开发变得更加高效和便捷。 WingPro for Mac拥有直观的用户界面和强大的调试器&#xff0c;能够快速定位问题并修复错误。它支持PEP8风格…

面试被问“薪资预期”,高情商如何巧妙回应而非直接报数?

在每一次求职的旅途中&#xff0c;我们都会面临一个似乎不可避免的问题——“你对薪资有何期待&#xff1f;”这个问题如同一个试金石&#xff0c;既能检验求职者的专业能力&#xff0c;又能窥见求职者的情商高低。在我看来&#xff0c;如何巧妙地回答这个问题&#xff0c;不仅…

Python 多进程和多线程在加速程序运行上的差别

起因是在处理一个需要大量计算且批量生成文件的程序时&#xff0c;使用多线程的方法处理计算任务加速效果不理想&#xff0c;后来采用了多进程的方式加速效果很好&#xff0c;所以花点时间探究一下两者之间的区别。 目录 1. 多线程&#xff08;multi-thread&#xff09; 2. …

mongodb-批量刷新数据

1、第一种联合删除 db.collection.aggregate([{$lookup: {from: "带刷新数据源表-test1",localField: "devCode",foreignField: "oldDevCode",as: "matching_docs"}},{$unwind: "$matching_docs"},{$set: {"devCode&q…

N7552A是德科技N7552A电子校准件

181/2461/8938产品概述&#xff1a; 更小巧轻便的 2 端口模块&#xff0c;支持 3.5 mm 或 N 型 50 Ω 连接器&#xff0c;能够将校准时间缩短一半 特点 频率范围&#xff1a;直流至 9 GHz 使用 N 型或 3.5 mm 连接器 更小巧轻便的 2 端口电子校准件&#xff08;ECal&#xff…

leetcode 2466.统计构造好字符串的方案数

思路&#xff1a;dp 其实这道题总的来说&#xff0c;就是爬楼梯问题&#xff0c;大家可以转化一下&#xff0c;并且发现一下爬楼梯问题的规律。 爬楼梯问题&#xff0c;基本上题目的状态只有两个&#xff0c;并且是固定的&#xff08;不排除有变形的爬楼梯题目&#xff09;&a…

【JVM】类加载机制

类加载的生命周期 类加载过程&#xff1a;加载->连接->初始化。连接过程又可分为三步&#xff1a;验证->准备->解析。 总结&#xff1a; 五个阶段&#xff1a;加载、验证、准备、解析、初始化 PS&#xff1a;其中解析阶段在某些情况下可以在初始化阶段之后开始。…