![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调队列
文章平均质量分 72
sunbaofeng2
这个作者很懒,什么都没留下…
展开
-
poj 3250:Bad Hair Day---单调栈
大致题意: 一排共n头牛排队站在一起,给出队伍中每头牛的高度。每头牛只能看到站在他右边且个头比他小的牛。求出所有牛可以看到的牛数之和。 大致思路: 做到poj3415,居然碰到“单调栈”这种牛逼的玩意,于是专门来把这道题切掉。所谓单调栈也就是每次加入一个新元素时,把栈中小于等于这个值的元素弹出。接下来回到这道题。求所有牛功能看到多少牛,可以转化为:这n头牛共转载 2012-09-06 21:58:08 · 372 阅读 · 0 评论 -
10534 - Wavio Sequence---使用nlgn实现的
#include #include #include #include #include #include #include #define inf 0x7fffffff #define N 10000 #define MIN 1e-11 #define M 100 #define LL long long using namespace std; int n,k,h,t,m; int a[N]原创 2012-09-11 23:19:50 · 1514 阅读 · 0 评论