单调队列
200815147
这个作者很懒,什么都没留下…
展开
-
[BZOJ]2442:修剪草坪[DP+单调队列]
Description在一年前赢得了小镇的最佳草坪比赛后,FJ变得很懒,再也没有修剪过草坪。现在,新一轮的最佳草坪比赛又开始了,FJ希望能够再次夺冠。然而,FJ的草坪非常脏乱,因此,FJ只能够让他的奶牛来完成这项工作。FJ有N(1 奶牛i的效率为E_i(0 靠近的奶牛们很熟悉,因此,如果FJ安排超过K只连续的奶牛,那么,这些奶牛就会罢工去开派对:)。原创 2016-12-06 13:37:12 · 476 阅读 · 0 评论 -
[BZOJ]1047: [HAOI2007]理想的正方形
Description 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。Input 第一行为3个整数,分别表示a,b,n的值第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。100%的数据2Output 仅一个整数,为a*b矩阵中原创 2016-12-19 12:53:42 · 1404 阅读 · 0 评论 -
[caioj]单调队列3 单调队列
【题意】 给一个N*M的数矩阵 现在求一个子矩阵 要求子矩阵中最大值与最小值的差<=C。而且子矩阵的宽度(横)不超过100(长(竖)没有限制)。 求子矩阵的最大面积。 【输入格式】 第一行两个整数 M(左右方向),N(上下方向)和 C (N,M<=500 0<=C<= 10 ) 接下来 N行 每行M个数 每个数(-30000~30000) 【输出格式】 子矩阵的最大面积 【样例输入原创 2017-08-04 08:51:35 · 327 阅读 · 0 评论 -
[BZOJ]2282: [Sdoi2011]消防 树的直径+单调队列
树的直径+单调队列原创 2017-10-08 21:21:36 · 276 阅读 · 0 评论 -
[BZOJ]3316: JC loves Mkk 二分+单调队列
二分+单调队列原创 2017-10-31 14:21:47 · 320 阅读 · 0 评论 -
1855: [Scoi2010]股票交易 单调队列优化DP
Description 最近lxhgww又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。 通过一段时间的观察,lxhgww预测到了未来T天内某只股票的走势,第i天的股票买入价为每股APi,第i天的股票卖出价为每股BPi(数据保证对于每个i,都有APi>=BPi),但是每天不能无限制地交易,于是股票交易所规定第i天的一次买入至多只能购买ASi股,一次卖出至多只能卖出...原创 2018-07-25 21:35:06 · 183 阅读 · 0 评论 -
[LOJ]#6515. 「雅礼集训 2018 Day10」贪玩蓝月
Solution离线做法很简单,就是线段树分治,不过复杂度是qmodlogqmod\logqmodlog。考虑在线做法,在线段树分治中,我们并没有利用到删除以及加入都只会在两端进行这个性质,我们考虑用两个栈分别维护两端,每次加入一个数就暴力做背包,删除就删除栈顶。当某一个栈被删空了之后,就把现有的数均等分成两份,扔进两个栈中暴力重构。询问的话,一开始也想过分成两段维护,但一直没有办法快速合...原创 2019-03-05 07:34:18 · 782 阅读 · 0 评论