栈&&单调栈
Lngxling
这个作者很懒,什么都没留下…
展开
-
Terrible Sets——poj-2082——单调栈
Language:DefaultTerrible SetsTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 5045Accepted: 2583DescriptionLet N be the set of all natural numbers {0 , 1 , 2 , … }, and R be the set of all rea原创 2017-08-29 16:17:43 · 329 阅读 · 0 评论 -
51Nod - 1279 扔盘子 —— 单调栈
1279 扔盘子题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。盘子有几种命运:1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高原创 2017-09-26 10:57:54 · 408 阅读 · 0 评论 -
51nod_1791——合法括号字段
原题连接 51nod_1791 合法括号字段 1791 合法括号子段 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题有一个括号序列,现在要计算一下它有多少非空子段是合法括号序列。合法括号序列的定义是:1.空序列是合法括号序列。 2.如果S是合法括号序列,那么(S)是合法括号序列。 3.如果A和B都是合法括号序列,那么AB是合法括号序列。Input 多组测原创 2017-08-23 10:17:24 · 523 阅读 · 0 评论 -
HDU - 3410 Passing the Message(单调栈)
What a sunny day! Let’s go picnic and have barbecue! Today, all kids in “Sun Flower” kindergarten are prepared to have an excursion. Before kicking off, teacher Liu tells them to stand in a row. Teache原创 2017-07-21 17:26:58 · 399 阅读 · 0 评论 -
单调栈
单调栈—可用于从某点处向左向右扩展到符合条件的值问题的优化 这类题目 暴力的方法需要n2的复杂度 往往会被T 用单调栈可以将问题简化成n思想:通过维护一个单调的栈将满足条件左||右端点找出来函数:s.size( ) s.push( ) s.pop( ) s.top( ) 题目:数据结构训练一D - Feel Good &&E - Bad Hair Day qduojLC的课后辅导原创 2017-07-19 12:03:20 · 242 阅读 · 0 评论 -
HDU - 3410 Passing the Message ——单调栈
Passing the MessageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 834 Accepted Submission(s): 549Problem DescriptionWhat a s原创 2017-09-12 21:05:38 · 223 阅读 · 0 评论 -
POJ - 3494 Largest Submatrix of All 1’s —— 单调栈 最大全1矩阵
题意:问矩阵中最大的全1矩阵的面积思路:预处理出每个1位置向上的最大高度,然后遍历每个点,用单调栈维护出这个点的高度在这一行中最多可以到达的最左最右点,然后计算面积取最大值#include <iostream>#include <stack>#include <cstdio>using namespace std;#define ll ...原创 2018-08-29 13:44:52 · 483 阅读 · 0 评论