码迷,mamicode.com
首页 >  
搜索关键字:单调队列    ( 1102个结果
luogu 2569 股票交易 单调队列dp
注意转移方程 分1.凭空买 2.不买不卖 3.在原来基础上买 4.在原来基础上卖 四种情况 head=1,tail=0;再判断一下head<=tail也可以 ...
分类:其他好文   时间:2018-09-24 00:28:30    阅读次数:127
luogu 2216 理想的正方形 单调队列(其实没有DP)
二维单调队列 ...
分类:其他好文   时间:2018-09-23 22:31:47    阅读次数:219
HDU 3415 Max Sum of Max-K-sub-sequence【单调队列】
<题目链接> 题目大意: 给你一段从1~N的圆形序列,要你求出这段圆形序列中长度不超过K的最大连续子序列之和是多少,并且输出这子序列的起点和终点。 解题分析: 既然是求连续子序列之和,我们不妨将这段序列的前缀和算出来。因为本题规定了序列的最长长度,很容易想到单调队列,我们可以用一个单调队列去维护前缀 ...
分类:其他好文   时间:2018-09-23 16:36:04    阅读次数:173
bzoj 1531 多重背包/单调队列
多重背包二进制优化终于写了一次,注意j的边界条件啊,疯狂RE 2.单调队列写法以后再写吧,真是没有看懂 ...
分类:其他好文   时间:2018-09-23 15:07:00    阅读次数:211
[arc072F]Dam-[单调队列]
Description 传送门 Solution 首先我们肯定不能那么耿直地直接把水混合起来吧。。不然分分钟完球。 那么怎么找到最优解呢?假如我们把水的体积和温度按顺序插入队列,这时我们插入第i天的水。假如这个时候水量超过了L,我们要把前面的部分水排掉。 我们目前有两种排水方法: 1.不断去掉队列的 ...
分类:其他好文   时间:2018-09-22 19:51:26    阅读次数:148
POJ1821 单调队列//ST表 优化dp
http://poj.org/problem?id=1821 当我们在考虑内层循环j以及决策k的时候,我们可以把外层变量i看作定值,以此来优化dp状态转移方程。 题意 有n个工人准备铺m个连续的墙,每个工人有他必须图的一面墙壁Si,最多连续铺Li,每铺一个就花费Ci的钱,问最多要多少钱; 朴素算法很 ...
分类:其他好文   时间:2018-09-14 00:08:25    阅读次数:188
自我剖析
暑假的训练感觉很充实,每天都能有不少的收获, 1、 我曾经对斜率优化总是搞不清楚,用单调栈还是单调队列总是搞混,暑假的时候我就做了一些斜率优化的题目,觉得对这个知识点清晰了很多 2、 我暑假里学习了支配树、以及连通性dp,同时巩固了一些以前学会的东西 3、 但是在暑假的训练中,一些明明我会的题目,有 ...
分类:其他好文   时间:2018-09-11 21:16:15    阅读次数:101
倍增思想
对于求解区间最大最小值,我们有着多种手段——线段树,分块,各种平衡树(反正我一种都不会),单调队列 以上数据结构均为在线数据结构,当询问次数很大时,基本就没有办法了 那么接下来要介绍的便是一种思想——倍增 它可以做到在O(1)的时间内查询最大最小值,但是它的预处理是稳定的O(Nlgn)(静态) 这是 ...
分类:其他好文   时间:2018-09-11 11:27:59    阅读次数:169
bzoj 1855 dp + 单调队列优化
思路:很容易写出dp方程,很容易看出能用单调队列优化。。 ...
分类:其他好文   时间:2018-09-10 15:36:20    阅读次数:215
单调队列/单调栈入门详解+题目推荐
以前一直以为这两个是很高级的东西,这段时间用到了才开始学,发现实际上非常简单 下面我们以单调队列为例进行讲解,单调栈自行类比 顾名思义 单调队列这个名字就指明了它的性质—— 单调性 我们来看一道例题—— "滑动窗口" 题面在此不再赘述,大意就是有一个长度为$n$的数列,一个长度为$k$的窗口,输出窗 ...
分类:其他好文   时间:2018-09-09 18:16:43    阅读次数:212
1102条   上一页 1 ... 29 30 31 32 33 ... 111 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!