单调队列
文章平均质量分 56
C20201018
这个作者很懒,什么都没留下…
展开
-
C++ 入门单调队列的应用及心得 —— 例题详解 最大矩形面积
单调队列——最大矩形面积目录单调队列——最大矩形面积题目描述:最大矩形面积 分析思路易错点代码题目描述:最大矩形面积直方图是由在公共基线处对齐的一系列矩形组成的多边形。矩形具有相等的宽度,但可以具有不同的高度。例如,左边的图显示了由高度为2,1,4,5,1,3,3的矩形组成的直方图,以单位为单位测量,其中1是矩形的宽度: 通常,直方图用于表示离散分布,...原创 2018-12-18 13:31:40 · 863 阅读 · 0 评论 -
C++ 单调队列入门应用——例题详解 滑动窗口
滑动窗口 关于这道题,首先会想到暴搜,但数据太大,绝对超时。用暴搜的思路来说,就是一个一个枚举,再在当中找出最大最小值,会发现,每次都在重复枚举,那有没有什么方法可以保存之前的值? 这就引出主题了——单调队列 单调队列,就是一个队列,但有单调性,就是队列里的元素是递增或递减的 例如 1 2 3 4 5 6 7 8...原创 2018-12-10 13:56:05 · 1373 阅读 · 3 评论 -
C++解题报告—— 烽火传递(单调队列优化DP)
题目描述烽火台是重要的军事防御设施,一般建在交通要道或险要处。一旦有军情发生,则白天用浓烟,晚上有火光传递军情。在某两个城市之间有座烽火台,每个烽火台发出信号都有一定的代价。为了使情报准确传递,在连续个烽火台中至少要有一个发出信号。现在输入和每个烽火台的代价,请计算总共最少的代价在两城市之间来准确传递情报。输入格式第一行是,表示个烽火台和连续烽火台数;第二...原创 2019-07-19 17:29:59 · 844 阅读 · 1 评论