单调队列
FuTaimeng
好像有人说我冰雪聪明~~~
展开
-
BZOJ3316: JC loves Mkk
BZOJ3316: JC loves Mkk二分答案·优先队列题解: http://blog.csdn.net/ws_yzy/article/details/50560213PoPoQQQ大爷: 看到平均值最大果断二分答案 看到长度[L,R]果断单调队列把原数组复制一遍,断环为链。 二分一个答案x,求a[i]-x的前缀和。 问题变成了是否有两个距离满足要求的数,之差大于0.原创 2017-08-28 23:57:58 · 451 阅读 · 0 评论 -
[USACO15JAN]牛的矩形Cow Rectangles
[USACO15JAN]牛的矩形Cow Rectangles极大子矩形·单调栈·二分题解:先单调栈求极大子矩形,对于每个再二分压缩掉空白的部分。Code:#include <iostream>#include <cstring>#include <cstdio>#include <vector>#define D(x) cout<<#x<<" = "<<x<<" "#define E c原创 2017-10-11 12:04:57 · 309 阅读 · 0 评论 -
Norma
Norma单调栈 好题题目大意:米尔科从他的祖母诺玛获得了整数数组的生日礼物。 和其他孩子一样,他希望有一些钱,但是得到了一个数组。 幸运的是,在他的城镇里有一个当铺买数组。 整数数组的代价是min·max·L元,其中min是数组中的最小整数,max是最大值,L是数组长度。 米尔科将从他的阵列中连续出售一连串的数字。 他计算了所有这些子序列的平均价格。 为了检查他的结果,他希望你做同样的事情。 他原创 2017-10-16 19:05:08 · 255 阅读 · 0 评论