单调栈/单调队列
erge1998
华南师范大学计算机学院2016届学生
展开
-
51 Nod 1287 加农炮(单调队列思想+二分)
1287 加农炮 题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 一个长度为M的正整数数组A,表示从左向右的地形高度。测试一种加农炮,炮弹平行于地面从左向右飞行,高度为H,如果某处地形的高度大于等于炮弹飞行的高度H(A[i] >= H),炮弹会被挡住并落在i - 1处,则A[i - 1] + 1。如...原创 2018-10-28 20:14:52 · 101 阅读 · 0 评论 -
poj 2559 Largest Rectangle(单调栈)
Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26549 Accepted: 8581 Description A histogram is a polygon composed of a sequence of re...原创 2018-09-03 17:53:53 · 120 阅读 · 0 评论 -
51Nod 1701 最后的机会
1701 最后的机会 给定一字符串S,S非空,由小写字母组成,设v为S中元音字母的个数,c为辅音字母的个数。"a", "e", "i", "o", "u"为元音字母。其余为辅音字母。如果元音字母没有超过辅音字母的2倍,即v≤2c则称S是好的字符串。 现在给定S,找出其中最长的好的子串的长度,以及个数。子串是由原串中连续的几个字符组成的。 样例解释: 在样例一中,最长的子串是他的自身“abo...原创 2019-01-30 11:07:15 · 258 阅读 · 0 评论