![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构——单调栈和单调队列
pxlsdz
冲就完了!
展开
-
POJ 3250 Bad Hair Day 单调栈
Bad Hair Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21217 Accepted: 7253 Description Some of Farmer John's N cows (1 ≤ N ≤ 80,000)...原创 2018-06-21 00:13:26 · 252 阅读 · 0 评论 -
2019南昌网络赛 I. Max answer(DP或者单调栈+思维)
Alice has a magic array. She suggests that the value of a interval is equal to the sum of the values in the interval, multiplied by the smallest value in the interval.Now she is planning to find the...原创 2019-04-22 20:32:02 · 213 阅读 · 0 评论 -
51Nod 1050 循环数组最大子段和
N个整数组成的循环序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值(循环序列是指n个数围成一个圈,因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列)。当所给的整数均为负数时和为0。例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。Input第1行:整数序列的长度N(2&l...原创 2019-04-17 20:40:17 · 144 阅读 · 0 评论 -
1201 最大子序和
描述输入一个长度为n的整数序列,从中找出一段不超过m的连续子序列,使得整个序列的和最大。例如 1,-3,5,1,-2,3当m=4时,S=5+1-2+3=7当m=2或m=3时,S=5+1=6输入格式第一行两个数n,m(n,m<=300000)第二行有n个数,要求在n个数找到最大子序和输出格式一个数,数出他们的最大子序和样例输入6 41 -3 5 1 ...原创 2019-02-13 00:17:37 · 173 阅读 · 0 评论 -
FZU- Problem 2080 最大差值 (二维单调队列)
给一个n*m的矩阵,输入n行,每行m个整数,值为-1000000000到1000000000。给出两个正整数r,c,(1<=r<=n,1<=c<=m),问大小为r*c的所有子矩阵中,元素最大值与最小值之差最大的是多少?Input有多组样例,每组样例第一行输入四个正整数n,m,r,c,(1 <= n,m <= 1000,1<=r<=n,1<...原创 2019-02-11 01:10:36 · 328 阅读 · 0 评论 -
HDU - 3530 Subsequence 双单调队列
SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9384 Accepted Submission(s): 3148 Problem DescriptionThere is a sequence o...原创 2019-02-10 23:13:07 · 474 阅读 · 0 评论 -
BZOJ 1307: 玩具 单调队列(滑动难想)
1307: 玩具Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 554 Solved: 281[Submit][Status][Discuss]Description小球球是个可爱的孩子,他喜欢玩具,另外小球球有个大大的柜子,里面放满了玩具,由于柜子太高了,每天小球球都会让妈妈从柜子上拿一些玩具放在地板上让小球球玩。 这天,小球球把所有的...原创 2019-02-10 22:30:49 · 276 阅读 · 0 评论 -
hdu 4193 Non-negative Partial Sums (单调队列)
Non-negative Partial SumsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1357 Accepted Submission(s): 518Problem DescriptionYou are giv...原创 2019-02-10 17:13:15 · 250 阅读 · 0 评论 -
hdu 3706 Second My Problem First 单调队列入门题
Second My Problem FirstTime Limit: 12000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1223 Accepted Submission(s): 468Problem DescriptionGive you thr...原创 2019-02-10 15:54:35 · 260 阅读 · 0 评论 -
POJ-2559-Largest Rectangle in a Histogram-DP或者单调栈
Problem E Largest Rectangle in a Histogram Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2498 Accepted Submission(s): 778 ...原创 2018-02-20 23:15:53 · 224 阅读 · 0 评论 -
HDU 3410 Passing the Message(单调栈)
Passing the MessageProblem DescriptionWhat 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...原创 2019-02-10 14:17:07 · 200 阅读 · 0 评论 -
51nod 1288 汽油补给 贪心+单调栈
1288 汽油补给1.0 秒 131,072.0 KB 80 分 5级题有(N+1)个城市,0是起点N是终点,开车从0 -> 1 - > 2...... -> N,车每走1个单位距离消耗1个单位的汽油,油箱的容量是T。给出每个城市到下一个城市的距离D,以及当地的油价P,求走完整个旅途最少的花费。如果无法从起点到达终点输出-1。例如D = {10,...原创 2019-08-15 18:57:02 · 366 阅读 · 0 评论