单调栈
文章平均质量分 81
寒江雪里独钓着的蓑笠翁
退役XCPCer,AI搬砖狗
展开
-
CF - 777C. Alyona and Spreadsheet 单调栈、dp
1.题目描述: C. Alyona and Spreadsheet time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output During the lesson sma原创 2017-02-24 22:32:31 · 245 阅读 · 0 评论 -
POJ3494 - Largest Submatrix of All 1’s - 二维单调栈
1.题目描述: Largest Submatrix of All 1’s Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 6398 Accepted: 2365 Case Time Limit: 2000MS Description G原创 2017-03-19 16:02:05 · 411 阅读 · 0 评论 -
POJ2559 - Largest Rectangle in a Histogram - 单调栈+DP
1.题目描述: Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21083 Accepted: 6788 Description A histogram is a polygon c原创 2017-03-19 15:55:48 · 408 阅读 · 0 评论 -
POJ2796 - Feel Good - 单调栈
1.题目描述: Feel Good Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 14288 Accepted: 3951 Case Time Limit: 1000MS Special Judge Description Bi原创 2017-04-18 22:29:33 · 357 阅读 · 0 评论 -
POJ2796 - Feel Good - 单调队列(dp思想)
1.题目描述: Feel Good Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 14381 Accepted: 3976 Case Time Limit: 1000MS Special Judge Description Bi原创 2017-05-05 19:53:04 · 311 阅读 · 0 评论 -
POJ3250 - Bad Hair Day - 单调栈
1.题目描述: Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10300 Accepted: 3458 Description Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad原创 2017-05-07 16:35:59 · 190 阅读 · 0 评论 -
CF - 817D. Imbalanced Array - 单调栈
1.题目描述: D. Imbalanced Array time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given an array a c原创 2017-06-17 21:03:34 · 722 阅读 · 0 评论 -
SPOJ - Fata7y Ya Warda! - 单调栈
Fata7y Ya Warda! 题目链接 分类:单调栈 1.题意概述 给你一个环编号从1到n且1与n相邻,询问每个点的左右侧最近的严格比它小的第一个数编号,如果没有则输出-1 2.解题思路 分别维护左右两边的单调栈即可,但是因为是环,注意1和n因此可以把长度沿长一倍,方便逆时针! 3.AC代码#include <bits/stdc++.h> #define INF 0x3f3f3f3原创 2017-07-13 11:01:08 · 361 阅读 · 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 · 553 阅读 · 0 评论