![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈
The___Flash
这个作者很懒,什么都没留下…
展开
-
Sub Matrix Sum(UCF Local Programming Contest 2019(Practice),二分单调栈)
一.题目链接\quadSub Matrix Sum二.题目大意\quad给出一个大小 R×CR \times CR×C 的矩阵,要求选出一个子矩阵,在子矩阵和不小于 SSS 的条件下,输出子矩阵的最小大小.\quad1≤R,C,R×C≤105,−109≤S,矩阵元素≤1091 \leq R,C,R \times C \leq 10^5, -10^9 \leq S,矩阵元素 \leq 10^91≤R,C,R×C≤105,−109≤S,矩阵元素≤109三.分析\quad由于矩阵元素可为负,因此尺取是原创 2020-07-24 18:15:20 · 362 阅读 · 0 评论 -
Editor (HDU - 4699,对顶栈模拟数据结构)
一.题目链接:HDU-4699二.题目大意:模拟实现以下操作:I x:在光标后插入数 x,并将光标移到 x 后面.D:删除光标的前一个数.L:将光标左移.R:将光标右移.Q x:求 1 ~ x 中前缀和的最大值.三.分析:与对顶堆类似,这里用对顶栈实现.即准备两个栈,光标前面的为 s1,光标后面的为 s2.同时开两个数组,一个存前缀和,一个存前缀和的...原创 2019-08-02 19:27:39 · 161 阅读 · 0 评论 -
Second Large Rectangle(2019牛客暑期多校训练营(第二场)H,全 1 次大子矩阵)
一.题目链接:Second Large Rectangle二.题目大意:给你一个 n × m 大小的由{0,1} 组成的矩阵.求全由 1 构成的子矩阵中面积的次大值,不存在则输出 0.三.分析:求存在障碍点的最大子矩阵,可以用悬线法或单调栈.不过这里让求次大子矩阵(悬线法求的时候有重复,这个菜鸡不会,有大佬请留言)所以这里只写了单调栈的解法.思想就是,求出 h[...原创 2019-07-22 20:10:36 · 152 阅读 · 0 评论 -
Largest Rectangle in a Histogram (POJ - 2559,单调栈入门题)
一.题目链接:POJ-2559二.题目大意:有 n 个长方形排在一条线上,宽均为 1 ,给出每个矩形的高度.用一个长方形木板截取,求截得的最大面积.三.分析:沙比题,分析个毛,单调栈入门题.好的,就这样.四.代码实现:#include <set>#include <map>#include <ctime>#includ...原创 2019-07-18 20:23:22 · 126 阅读 · 0 评论