![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调栈
yxg_123
这个作者很懒,什么都没留下…
展开
-
poj2796 单调栈
题目链接:http://poj.org/problem?id=2796题意:给你一个序列,让你求出一段区间,(在这段区间之内的最小值*这段区间所有元素之和)的最大值……题解:http://www.cnblogs.com/ziyi–caolu/archive/2013/06/23/3151556.html代码:#include <iostream>#include <cstdio>#include原创 2017-03-18 13:46:19 · 348 阅读 · 0 评论 -
51nod 1158 全是1的最大子矩阵 单调栈
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1158题意:给出个的矩阵,里面的元素只有0或1,找出M1的一个子矩阵,M1中的元素只有1,并且的面积是最大的。输出的面积题解:单调栈,把每一列数看成一个数组。 代码:#include <bits/stdc++.h>using namespace std;t原创 2017-03-18 16:02:36 · 457 阅读 · 0 评论 -
Wannafly2016-12-27 SPOJ-MINSUB - Largest Submatrix 二分+单调栈
题目链接:http://www.spoj.com/problems/MINSUB/题意:给定一个由非负数组成的矩阵M,和一个整数K,对于矩阵M的子矩阵M’,定义min(M’)为M’矩阵中元素的最小值。 我们需要找出这样一个子矩阵,该矩阵的面积至少为K,且min(M’)最大化。面积的定义为该矩阵的行数*列数。求出min(M’),并给出使得min(M’)为该值时面积的最大值。题解:这类问题都是可以二分原创 2017-03-18 17:27:34 · 275 阅读 · 0 评论