MT2056 二阶前缀和

简介: MT2056 二阶前缀和

a97bb310c7884dce8a470a6a2e3e06d6.jpg

1669230de2524303a464b1434ac0b13c.jpg

#include <bits/stdc++.h>
using namespace std;
const int N = 1e3 + 10;
int n, R;
int a[N][N];
int b[N][N];
int main()
{
    cin >> n >> R;
    for (int i = 0; i < n; i++)
    {
        int x, y, v;
        cin >> x >> y >> v;
        x++, y++;
        a[x][y] = a[x][y] + v;
    }
    for (int i = 1; i <= 1005; i++)
    {
        for (int j = 1; j <= 1005; j++)
        {
            b[i][j] = a[i][j] + b[i - 1][j] + b[i][j - 1] - b[i - 1][j - 1];
        }
    }
 
    int ans = 0;
    for (int i = R; i <= 1005; i++)
    {
        for (int j = R; j <= 1005; j++)
        {
            ans = max(ans, b[i][j] - b[i - R][j] - b[i][j - R] + b[i - R][j - R]);
        }
    }
    cout << ans;
    return 0;
}

(ps:最好不要求xy最大值,直接用1001或者更大的值作为边界即可)

相关文章
|
机器人 Windows
QQ机器人有哪些?QQ机器人怎么设置?
随着QQ群的活跃,越来越多的群组需要用机器人来管理群,比较流行的QQ机器人有哪些?QQ机器人又需要怎么设置?目前市面上有很多QQ群机器人,其中比较流行的有第十代qq机器人、酷q机器人等。这些机器人都有各自的特点和功能,可以满足不同的需求,具体需要怎么设置机器人呢?下面就拿第十代QQ机器人给大家举例。
|
Kubernetes 调度 容器
正确配置Kubelet可一定程度防止K8S集群雪崩
## Kubelet Node Allocatable - Kubelet Node Allocatable用来为Kube组件和System进程预留资源,从而保证当节点出现满负荷时也能保证Kube和System进程有足够的资源。 - 目前支持cpu, memory, ephemeral-storage三种资源预留。 - Node Capacity是Node的所有硬件资源,kube-r
11123 3
|
XML Java Android开发
Eclipse/MyEclipse的快捷键以及文档注释、多行注释的快捷键
一、多行注释快捷键   1.选中你要加注释的区域,用 Ctrl+Shift+C 或者 Ctrl+/ 会加上 // 注释,再重复按一下就会去掉 // 注释。(.js文件中只有 Ctrl+Shift+C 管用,.java文件中都管用)   2.选中你要加注释的区域,用 Ctrl+shit+/  会加上 /*...*/ 注释,再用 Ctrl+shit+\  会去掉 /*...*/ 注释。
11233 1
|
安全 Java 数据安全/隐私保护
权限控制在软件开发中的重要性和实施方法
权限控制在软件开发中的重要性和实施方法
|
9月前
|
缓存 编译器 C++
第十五问:volatile是什么?有什么用?
本文深入探讨了C/C++中的`volatile`关键字,解释了其防止编译器不当优化、保证多线程间可见性和确保硬件状态正确读写的作用。同时,文章也指出了使用`volatile`可能带来的性能影响,并强调了它在多线程同步中的局限性。通过具体示例,帮助读者更好地理解和应用这一强大工具。
706 0
|
11月前
|
机器学习/深度学习 边缘计算 5G
|
11月前
|
安全 数据库
OpenVAS扫描器实战
OpenVAS扫描器实战
|
机器学习/深度学习 人工智能
【LangChain系列】第九篇:LLM 应用评估简介及实践
【5月更文挑战第23天】本文探讨了如何评估复杂且精密的语言模型(LLMs)应用。通过创建QA应用程序,如使用GPT-3.5-Turbo模型,然后构建测试数据,包括手动创建和使用LLM生成示例。接着,通过手动评估、调试及LLM辅助评估来衡量性能。手动评估借助langchain.debug工具提供执行细节,而QAEvalChain则利用LLM的语义理解能力进行评分。这些方法有助于优化和提升LLM应用程序的准确性和效率。
836 8
|
前端开发 容器
CSS【详解】定位 position (静态定位 static -- 文档流排布 、相对定位 relative、绝对定位 absolute、固定定位 fixed、黏性定位 sticky)
CSS【详解】定位 position (静态定位 static -- 文档流排布 、相对定位 relative、绝对定位 absolute、固定定位 fixed、黏性定位 sticky)
887 0
|
运维 Serverless API
Serverless 应用引擎使用问题之云效流水线卡住该怎么办
阿里云Serverless 应用引擎(SAE)提供了完整的微服务应用生命周期管理能力,包括应用部署、服务治理、开发运维、资源管理等功能,并通过扩展功能支持多环境管理、API Gateway、事件驱动等高级应用场景,帮助企业快速构建、部署、运维和扩展微服务架构,实现Serverless化的应用部署与运维模式。以下是对SAE产品使用合集的概述,包括应用管理、服务治理、开发运维、资源管理等方面。