三道题 何老板是一个现代派的艺术家。他在一块由n*n的方格构成的画布上作画。一开始，所有格子里的数字都是0。何老板作画的方式很独特，他先后给N^2个子矩阵涂上了颜色，每次都是从1到N^2这些数字中选一个给对应矩阵全部填上该数字。比如：第1步，他选数字2填在了一个子矩阵上。如下图： 2 2 2 0 2 ...
分类：
其他好文 时间：
2019-08-25 18:14:10
阅读次数：
48
8.25重庆南开CSP信心赛 A.填数字 时间限制:1s空间限制:128MB 题面描述信竞队的同学们在一个N*N的方格矩阵上填数字。开始时，所有矩阵里的数字都是0。 同学们一共给 个子矩阵填了数字，每次填的数都是从 这区间中选一个数字，然后给对应矩阵全部填上该数字。比如：第1步，选了一个子矩阵，将数 ...
分类：
其他好文 时间：
2019-08-25 17:54:34
阅读次数：
77
何老板是一个现代派的艺术家。他在一块由n*n的方格构成的画布上作画。一开始，所有格子里的数字都是0。何老板作画的方式很独特，他先后给N^2个子矩阵涂上了颜色，每次都是从1到N^2这些数字中选一个给对应矩阵全部填上该数字。比如：第1步，他选数字2填在了一个子矩阵上。如下图： 2 2 2 0 2 2 2 ...
分类：
其他好文 时间：
2019-08-25 15:38:23
阅读次数：
82
Poj $Description$ 求最大子矩阵.$1<=N<=100$ $Sol$ 这个数据范围暴力就可以过了$qwq$ 但还是要讲一下优化:预处理前缀和$sum[i][j]$表示的是$\sum_{k=1}^{i}a[k][j]$.然后就只要枚举矩阵的上下两边,于是求最大子矩阵转化成看求最大子段和 ...
分类：
其他好文 时间：
2019-08-20 10:49:09
阅读次数：
71
1 #include <bits/stdc++.h> 2 #define _for(i,a,b) for(int i = (a);i < b;i ++) 3 4 typedef long long ll; 5 using namespace std; 6 inline ll read() 7 { 8... ...
分类：
其他好文 时间：
2019-08-18 20:02:52
阅读次数：
63
题目：https://vjudge.net/contest/319166#problem/A 题意：有一个01矩阵，求一个最大子矩阵面积，这个矩阵要求里面都是01间隔，没有0或1连续 思路:这个题其实也就是求一个最大面积，复杂度只可以n^2，这个我们就可以想到是高楼问题，这个题唯一特殊的地方就是必须 ...
分类：
其他好文 时间：
2019-08-11 21:16:20
阅读次数：
101
给定一个矩阵，求子矩阵元素之和。 可以暴力遍历，但是一般题目时间上不会允许你这么做。 通过预处理二维数组使得需要子矩阵之和时以O（1）直接求。 输入： 记dp[i][j]表示左上坐标（1，1），右下坐标（i，j）的子矩阵，map[i][j]表示矩阵(i，j)位置上的元素。 那么通过：dp[i][j] ...
分类：
编程语言 时间：
2019-08-11 00:57:26
阅读次数：
118
网址：http://codeforces.com/problemset/problem/1195/E 题意： 给出一个矩阵，求以$(x,y)$为左下角，长度为$(a,b)$的子矩阵的元素的最大值。 题解： 一、二维ST表： 见以下博客，同类型，可照搬： https://www.cnblogs.com ...
分类：
其他好文 时间：
2019-08-10 20:57:46
阅读次数：
82
【题目描述】 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1×1)子矩阵。 【输入】 输入是一个N×N的矩阵。输入的第一行给出N(0<N≤100)。再后面的若干行中，依次(首先从左到右给出第一行的N个整数，再从左到右给出第二行的N个整数……)给出矩阵中的 ...
分类：
其他好文 时间：
2019-08-09 17:38:50
阅读次数：
159
链接：acm.hdu.edu.cn/showproblem.php?pid=6638 题目大意：给n个点 的坐标和权值，画一个矩形（边平行于坐标轴），矩形的值为矩形内部和边界所有点的和，求最大的矩形的值。 题解：求最大的子矩阵和 因为点的坐标x,y范围太大，先离散，变为1~2000内的数 把x放到数 ...
分类：
其他好文 时间：
2019-08-07 22:53:00
阅读次数：
115
