
单调栈
文章平均质量分 81
寒江雪里独钓着的蓑笠翁
退役XCPCer,AI搬砖狗
展开
-
CF - 777C. Alyona and Spreadsheet 单调栈、dp
1.题目描述:C. Alyona and Spreadsheettime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDuring the lesson sma原创 2017-02-24 22:32:31 · 282 阅读 · 0 评论 -
POJ3494 - Largest Submatrix of All 1’s - 二维单调栈
1.题目描述:Largest Submatrix of All 1’sTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 6398 Accepted: 2365Case Time Limit: 2000MSDescriptionG原创 2017-03-19 16:02:05 · 429 阅读 · 0 评论 -
POJ2559 - Largest Rectangle in a Histogram - 单调栈+DP
1.题目描述:Largest Rectangle in a HistogramTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21083 Accepted: 6788DescriptionA histogram is a polygon c原创 2017-03-19 15:55:48 · 438 阅读 · 0 评论 -
POJ2796 - Feel Good - 单调栈
1.题目描述:Feel GoodTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 14288 Accepted: 3951Case Time Limit: 1000MS Special JudgeDescriptionBi原创 2017-04-18 22:29:33 · 377 阅读 · 0 评论 -
POJ2796 - Feel Good - 单调队列(dp思想)
1.题目描述:Feel GoodTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 14381 Accepted: 3976Case Time Limit: 1000MS Special JudgeDescriptionBi原创 2017-05-05 19:53:04 · 331 阅读 · 0 评论 -
POJ3250 - Bad Hair Day - 单调栈
1.题目描述:Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10300 Accepted: 3458DescriptionSome of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad原创 2017-05-07 16:35:59 · 212 阅读 · 0 评论 -
CF - 817D. Imbalanced Array - 单调栈
1.题目描述:D. Imbalanced Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array a c原创 2017-06-17 21:03:34 · 748 阅读 · 0 评论 -
SPOJ - Fata7y Ya Warda! - 单调栈
Fata7y Ya Warda! 题目链接 分类:单调栈1.题意概述给你一个环编号从1到n且1与n相邻,询问每个点的左右侧最近的严格比它小的第一个数编号,如果没有则输出-12.解题思路分别维护左右两边的单调栈即可,但是因为是环,注意1和n因此可以把长度沿长一倍,方便逆时针!3.AC代码#include <bits/stdc++.h>#define INF 0x3f3f3f3原创 2017-07-13 11:01:08 · 384 阅读 · 0 评论 -
CodeforcesGym - 101102D. Rectangles 单调栈+dp优化
1. 题目描述:Given an R×C gridwith each cell containing an integer, find the number of subrectangles in thisgrid that contain only one distinct integer; this means every cell in asubrectangle contain原创 2017-02-19 22:00:27 · 589 阅读 · 0 评论