题目大致意思求最大矩阵 输入k 矩阵元素
和不超过k
#include<stdio.h>
#include<iostream>
#include<algorithm>
typedef long long ll;
using namespace std;
ll a[255][255];
ll sum[255][255];
int main()
{
ll k;
...
原创
2021-07-09 14:52:30
90阅读
题目#include<iostream>using namespace std;const int N=5010;int sum[N][N];//题目不允许我们开两个二维的 int s,r;int maxx,maxy,ans;int main(){ cin>>s>>r; r=min(r,5000); maxx=m...
原创
2021-07-09 14:44:27
113阅读
796. 子矩阵的和 - AcWing题库 按自己思路写出来的代码比y总的复杂一些（二维前缀和数组的初始化部分），然后按y总的思路改了一下代码 #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) #define rpe(i ...
转载
2021-07-16 21:05:00
111阅读
2评论
一、一维前缀和 场景模拟： 老师让班长糖豆帮着计算一下全班同学语文考试的总分，老师负责读每个同学的分数，糖豆负责计算。 老师：“第一名，张三 100分”， 糖豆记录如下：100分 老师：“第二名，李四 99分”， 糖豆记录如下：199分 老师：“第三名，王五 98分”， 糖豆记录如下：297分 ..
原创
2021-08-11 10:03:57
636阅读
点赞
1评论
Leetcode 303class NumArray {public: vector<int> ans; //前缀和数组 NumArray(vector<int>& nums) { int n=nums.size(); ans.resize(n+1); for(int i=0;i<n;i++){ ans[i+1]=ans[i]+nums[i]; }
原创
2021-06-07 21:42:53
252阅读
个询问，每个询问包含四个整数 x1,y1,x2,y2。行，每行包含四个整数 x1,y1,x2,y2。，表示一个
原创
2023-03-05 09:28:49
72阅读
目录一、一维前缀和1.前缀和是啥2.一维前缀的时间复杂度3.一维前缀和公式的推导4.一维前缀和的例题二、二维前缀和1.二维前缀和的时间复杂度2.二维前缀和公式的推导3.二维前缀和的子矩阵的查询4.二维前缀和的例题一、一维前缀和1.前缀和是啥前缀和其实就是用一个数组S存下数组a的前缀的和，这样话方便以后的查找，提高查找的速度。2.一维前缀的时间复杂度因为是遍历一遍数组a就可以得到我们的前缀和数组，所
转载
2024-10-17 21:21:12
96阅读
已知二维差分数组 diff，可以反推出二维数组。求 [2,1] -> [4,3]的前缀和。求： [1,1] -> [2,2]的前缀和。
原创
2023-03-17 20:00:52
173阅读
前缀和 前缀和是一种重要的预处理，能大大降低查询的时间复杂度。可以简单理解为“数列的前$n$项的和”。 C++代码： #include <iostream> using namespace std; int N, A[10000], B[10000]; int main() { cin >> N; ...
转载
2021-09-06 18:57:00
360阅读
2评论
一、内容
题意：给定很多监控器，让们的范围是一个长方形，左下角为x1,y1,右上角为x2,y2, 然后又一群人来偷农作物，也给定了一个长方形的范围，问是否这些长方形能被监控器包括进去。
二、思路
以m作为行数，n作为列数。由于n*m <= 1e7，所以将二维转化为一维。
求一个二维前缀和， 然后判断包含的点是否等于所给区域。若相等就输出YES。
二维差分：
若x1,y1, x2,y2区域都...
原创
2022-02-03 10:45:19
155阅读
一、内容题意：给定很多监控器，让们的范围是一个长方形，左下角为x1,y1,右上角为x2,y2, 然后又一群人来偷农作物，也给定了一个长方形的范围，问是否这些长方形能被监控器包括进去。二、思路以m作为行数，n作为列数。由于n*m <= 1e7，所以将二维转化为一维。求一个二维前缀和， 然后判断包含的点是否等于所给区域。若相等就输出YES。二维差分：若x1,y1, x2,y2区域都...
原创
2021-08-27 14:21:25
238阅读
题目： https://www.luogu.com.cn/problem/P2004 首都被认为是一个占地 C\times CC×C 的正方形。小 Z 希望你寻找到一个合适的位置，使得首都所占领的位置的土地价值和最高。 #include<stdio.h> #include<string.h> #in ...
转载
2021-07-13 16:46:00
112阅读
2评论
#include<iostream>using namespace std;int n,m,q;int a[1001][1001];int s[1001][1001];int main(){ cin>>n>>m>>q; for(int i=1;i<=n",&a[i][j]); ...
原创
2024-08-23 09:56:55
50阅读
题目链接 题意： $n×m$的$01$矩阵，每次操作可反转任一格子内的值，求使得某一子矩阵内部全为$0$，边界全为$1$，四个角可为任意值得最少操作数。 思路： 二维前缀和处理，很明显枚举上下边界、左右边界可求最少操作数，复杂度为$O(n2m2)$。进行优化，先枚举上下边界，再枚举右边界，假设当前右 ...
转载
2021-10-02 00:56:00
261阅读
2评论
【代码】二维前缀和和二维差分。
原创
2024-08-18 15:29:48
103阅读
1.题目链接。我们考虑以(x,y)为右下角，（1，1）为左上角的这个矩阵里面所有价值和，统计这样的前缀和，然后枚举即可。#include<bits/st
原创
2022-07-01 10:48:03
24阅读
一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标，用整数Xi,Yi(其值在[0,5000])
原创
2022-06-17 12:55:24
28阅读
参考资料 https://www.acwing.com/blog/content/5890/ https://chen-ac.blog.csdn.net/article/details/115844025 二维前缀和 假设我们给定义个二维数组a以及一个坐标(x,y）,我们把它左上角的所有元素的和叫做 ...
转载
2021-10-22 17:40:00
1271阅读
点赞
2评论
1、计算（i，j）的前缀和 2、求（x1,y1）- （x2,y2）子矩阵的和 ...
转载
2021-10-13 21:38:00
150阅读
2评论
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1177 题意概括 在一个n*m的矩阵中，每一个位置一个数字。 现在让你选出3个k*k的矩阵，它们互不相交，问最大数值和为多少。 注意：n,m<=1500 题解 一开始总想着dp，发现不大可能。 暴搜也
转载
2017-08-18 15:11:00
89阅读
2评论
