#include #include #include #include #include using namespace std; const int INF=1n){init(); dp(); return;} if(r-cnt==n-now){ q[cnt++]=now; dfs(now+1);... ...
分类：
其他好文 时间：
2017-10-11 18:17:29
阅读次数：
111
1158 全是1的最大子矩阵 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 给出1个M*N的矩阵M1，里面的元素只有0或1，找出M1的一个子矩阵M2，M2中的元素只有1，并且M2的面积是最大的。输出M2的面积。 Input 第1行:2个数m,n中间用 ...
分类：
其他好文 时间：
2017-10-10 20:45:20
阅读次数：
229
题目链接 T1 #include <cstring> #include <cstdio> #define N 105000 int L,R; char s[N]; int main() { freopen("bracket.in","r",stdin); freopen("bracket.out", ...
分类：
其他好文 时间：
2017-10-10 19:19:29
阅读次数：
160
Input Output Input示例 Output示例 切三刀，切出一块 http://blog.csdn.net/qq_33199236/article/details/52717704 ...
分类：
其他好文 时间：
2017-10-07 14:50:00
阅读次数：
106
问题：一个矩阵只含有0 1两种元素，求只包含1的最大子矩阵大小（大小用包含的1的个数表示） 假设矩阵大小为N x M, 要求时间复杂度为O(N x M） 例如给定如下矩阵: Return 4 对这类的矩阵问题，可以逐行解决。 先思考这样一个问题，如何求一个数组{3 4 5 2 4}围成的最大面积。 ...
分类：
其他好文 时间：
2017-10-07 14:41:33
阅读次数：
145
https://vjudge.net/problem/UVALive-3029 题意： 给出一个只含有F和R字母的矩阵，求出全部为F的面积最大的矩阵并且输出它的面积乘以3。 思路： 求面积最大的子矩阵，可以用扫描线。参考训练指南（orz，虽然并不知道为什么用扫描线）。 对于每一个格子包含F，我们可以 ...
分类：
其他好文 时间：
2017-10-03 14:33:56
阅读次数：
167
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2738 题意：求出子矩阵$K$小值。 果然除了最小割题面给什么算法不能用什么算法 这个玩意……实际上并没有强制在线的要求……退一步讲这个时空要求也不太适合主席树……然而……$wcx$神犇正面硬上… ...
分类：
其他好文 时间：
2017-10-03 12:04:28
阅读次数：
193
描述 给出如下定义： 本题任务：给定一个 n 行 m 列的正整数矩阵，请你从这个矩阵中选出一个 r 行 c 列的 子矩阵，使得这个子矩阵的分值最小，并输出这个分值。 格式 输入格式 第一行包含用空格隔开的四个整数 n，m，r，c，意义如问题描述中所述，每两个整数之间用一个空格隔开。 接下来的 n 行 ...
分类：
其他好文 时间：
2017-10-02 20:22:30
阅读次数：
213
题目大意： 有一个01矩阵，求其所有a*b的子矩阵中总和最大的子矩阵的权值和 思路： 二维树状数组 nlogn裸题完事 虽然poj数据太弱了，二维前缀和就过了 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<a ...
分类：
其他好文 时间：
2017-10-01 14:01:46
阅读次数：
153
题目大意： 有一个矩阵 有些点可以取有些不能 求以每个点为右下角的子矩阵（里面点都可以取）的周长最大值 最后统计出每个周长对应矩阵的个数 思路： 单调栈 先预处理出每个点向上最多能延伸多长记为h（i，j） 然后对于每行维护一个单调栈记录每行最远可以达到的左端点和该矩形的高 该单调栈满足高单调递增 每 ...
分类：
其他好文 时间：
2017-10-01 13:40:31
阅读次数：
194
