Bernard5

分类

作业(2) 学习笔记(17) 技术教程(45) 期末应试(57) 未归档(17) 赛后分析(7) 题解(132) 题集(15)

/ 注册

TA的专栏 160篇文章 0人订阅

算法竞赛之路

160篇文章 3617人学习

全部文章（共3篇）

HDU3410 两边找最大单调栈来自专栏

题意给定一个数列。对于每一个，找两边的第一个比它大的值，然后在区间里找最大值，再在里找最大值。思路单调栈，再加一个判断。 Solution #include <bits/stdc++.h> using namespace std; typedef long long ll; co...

单调栈

2020-11-24

2 596

HDU 1506 单调栈来自专栏

题意找到一个面积最大的矩形区域。思路对于每一个，找左边第一个比它矮的，再找右边第一个比它矮的。此处可用单调栈实现。就得到了一个以为最大高度可行区间。就可以算出来这个区域。单调栈的弹栈操作：清除无用的数据。已经有了更小的，如果要找左边第一个比它小的值，前面的次小数据就没有任何意义了。所以如...

单调栈

2020-11-24

2 569

数据分析单调栈来自专栏

题意给定一个长度为的数组。找它的长度为的区间中的最大值，求这些所有的最大值的集合里的最小值。思路利用单调栈，对于每一个，找出来左边第一个比它大的，找出来右边第一个比它大的。并且把它们的下标分别存和里。对于每一个，它能作为最小值的最长区间已经确定了。那么就可以通过比较得到一部分长度的区间的最...

单调栈

2020-11-23

5 673