题目链接 开颜色种类个二维树状数组，维护前缀和，单点修改、子矩阵查询。 注意读入的顺序，是$x_1\; x_2\; y_1\; y_2$而不是$x_1\; y_1\; x_2\; y_2$。 代码（100分）： #include<iostream> #include<cstdio> #include ...
分类：
Web程序 时间：
2020-05-25 09:32:51
阅读次数：
75
题意： 给定一个 $n?m$ 的格子矩阵，其中有一个格子是起点，一个格子是终点。从起点开始移动，每次能移动到有相邻边的格子中，每个格子都有一个权值 $v$,若从点 $(x,y)$ 移动到点 $(i,j)$，且$(i,j)$ 点未被访问过，则可以获得 $V_{(x,y)} V_{(i,j)}$ 的收益 ...
分类：
其他好文 时间：
2020-05-23 13:06:22
阅读次数：
58
题目链接:http://oj.hzjingma.com/p/41?view=classic 题目大意： 有一个n行m列的整数矩阵A，wlxsq有q个操作， 每个操作包含五个整数x1?,y1?,x2?,y2?,c，其中(x1?,y1?)和(x2?,y2?)表示一个子矩阵的左上角坐标和右下角坐标。 每个 ...
分类：
其他好文 时间：
2020-05-22 10:01:41
阅读次数：
63
首先你们要了解一个叫做 "前缀和" 的东西。 二维前缀和其实就是将普通前缀和加了一维。 也就是可以求一个矩阵内任意子矩阵元素和。 仿照一维前缀和，转移方程如下： $$sum_{i,j}=sum_{i 1,j}+sum_{i,j 1} sum_{i 1,j 1}+a_{i,j}$$ 这个转移方程嘛，主 ...
分类：
其他好文 时间：
2020-05-09 01:20:06
阅读次数：
90
题目描述 给你一个 m n 的矩阵，矩阵中的元素不是 0 就是 1，请你统计并返回其中完全由 1 组成的 正方形 子矩阵的个数。 示例： 题目链接： https://leetcode cn.com/problems/count square submatrices with all ones/ 做这 ...
分类：
其他好文 时间：
2020-05-09 00:49:10
阅读次数：
70
np.random.permutation()：随机排列序列。 例1：对0-5之间的序列进行随机排序 例2：对一个list进行随机排序 多维度的咋回事？ 来看一个例子： a矩阵输出为： 现在看c矩阵，我运行了两次：第一次运行结果： 然后，我又运行了一次： 通过这个例子可以看出，对于一个多维的输入，只 ...
分类：
其他好文 时间：
2020-05-07 15:25:24
阅读次数：
117
题目: 一个M N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。 例如：3 3的矩阵： 1 3 1 2 1 3 3 1 2 和最大的子矩阵是： 3 1 1 3 1 2 题目链接: https://www.51nod.com/Challenge/Problem.h ...
分类：
其他好文 时间：
2020-05-04 21:14:45
阅读次数：
48
题目描述 一个N*M的矩阵，找出这个矩阵中所有元素的和不小于K的面积最小的子矩阵（矩阵中元素个数为矩阵面积） 输入描述: 每个案例第一行三个正整数N,M<=100，表示矩阵大小，和一个整数K 接下来N行，每行M个数，表示矩阵每个元素的值 输出描述: 输出最小面积的值。如果出现任意矩阵的和都小于K，直 ...
分类：
其他好文 时间：
2020-04-21 09:43:11
阅读次数：
69
最大子矩阵和问题，一般都是用前缀和先计算行，然后枚举行，在列方向做单调队列 这样的复杂度是N^3，对于几百的数据足够了 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<map> #i ...
分类：
其他好文 时间：
2020-04-12 16:43:54
阅读次数：
79
$\large{例题1.}$ "$\large{\text{ZJOI}2007棋盘制作}$" $\\$ $\large{证明一下做法的正确性，首先如果一个矩形面积最大，那么它一定顶着边界。\\然后更新up、l、r当且仅当a[i][j] 与 a[i 1][j]满足一定的关系，对其余的up、l与r无影响 ...
分类：
其他好文 时间：
2020-03-26 12:26:17
阅读次数：
72
