![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调栈
ESTHERWXY
这个作者很懒,什么都没留下…
展开
-
玉蟾宫【洛谷P4147】
题目描述有一天,小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫,玉蟾宫宫主蓝兔盛情地款待了它们,并赐予它们一片土地。这片土地被分成NM个格子,每个格子里写着’R’或者’F’,R代表这块土地被赐予了rainbow,F代表这块土地被赐予了freda。现在freda要在这里卖萌。。。它要找一块矩形土地,要求这片土地都标着’F’并且面积最大。但是rainbow和freda的OI水平都弱...原创 2019-07-08 14:38:47 · 306 阅读 · 0 评论 -
SP1805 HISTOGRA - Largest Rectangle in a Histogram【 SPOJ 1805】
【题目描述】:地面上从左到右并排紧挨着摆放多个矩形,已知这此矩形的底边宽度都为1,高度不完全相等。求在这些矩形包括的范围内能得到的面积最大的矩形,打印出该面积。所求矩形可以横跨多个矩形,但不能超出原有矩形所确定的范围。如 n = 7, 序列为2 1 4 5 1 3 3 _ _ _ | | ...原创 2019-07-15 17:20:53 · 175 阅读 · 0 评论 -
[USACO09MAR]向右看齐Look Up【洛谷P2947】
题目描述Farmer John’s N (1 <= N <= 100,000) cows, conveniently numbered 1…N, are once again standing in a row. Cow i has height H_i (1 <= H_i <= 1,000,000).Each cow is looking to her left to...原创 2019-07-15 23:12:33 · 204 阅读 · 0 评论 -
发射站【洛谷P1901】
题目描述某地有 N 个能量发射站排成一行,每个发射站 i 都有不相同的高度 Hi,并能向两边(当 然两端的只能向一边)同时发射能量值为 Vi 的能量,并且发出的能量只被两边最近的且比 它高的发射站接收。显然,每个发射站发来的能量有可能被 0 或 1 或 2 个其他发射站所接受,特别是为了安 全,每个发射站接收到的能量总和是我们很关心的问题。由于数据很多,现只需要你帮忙计 算出接收最多能量的发射...原创 2019-07-16 12:40:21 · 158 阅读 · 0 评论 -
词链
Description给定一个仅包含小写字母的英文单词表,其中每个单词最多包含50个字母。如果一张由一个词或多个词组成的表中,每个单词(除了最后一个)都是排在它后面的单词的前缀,则称此表为一个词链。例如下面的单词组成了一个词链:iintinteger而下面的单词不组成词链:integerintern请在给定的单词表中取出一些词,组成最长的词链。最长的词链就是包含单词数最多的词链...原创 2019-08-06 17:30:57 · 277 阅读 · 0 评论