单调栈
文章平均质量分 79
乌鸡哈拉王
这个作者很懒,什么都没留下…
展开
-
POJ 3250 单调栈
点击打开链接题意:给出一队牛的高度 , 牛所面对的方向相同, 当前牛只能看见前面比他矮的牛的头 , 如遇见比他高的中断(详见样例) 问所有牛所能见到的牛的头的总数量思路:单调栈维护一个有序序列,从左到右依次把小于当前牛的高度的牛出栈,栈里所剩下的就是能看见当前牛的牛的数量。#include<iostream>#include<cstdio>#include<sta...原创 2018-04-26 17:55:30 · 240 阅读 · 0 评论 -
Feel Good POJ 2796 单调栈
题意:求所有区间的最小值思路:维护一个单调递增栈 , 利用单调栈求出以当前数a[i] 为最小值 的区间的长度,每次更新最小值。点击打开链接#include<iostream>#include<cstdio>#include<stack>#include<cstring>#define read(x) scanf("%lld",&x)...原创 2018-04-26 18:11:36 · 133 阅读 · 0 评论