单调队列

N.O.W,O.R,N.E.V.E.R--12days to LNOI2015

双向链表 单调队列，双端队列 单调栈 堆 带权并查集
·2015-11-09 12:01

poj 2823 Sliding Window

id=2823 这道题采用单调队列的方法。 一直弄不明白单调队列是什么，在网上也找不到易懂的介绍。最后结合别人博客上的介绍和程序看才理解是怎么回事。
·2015-11-08 16:07

hdu3401：单调队列优化dp

第一个单调队列优化dp 写了半天，最后初始化搞错了还一直wa。。
·2015-11-08 14:57

hdu3415：最大k子段和，单调队列

题目大意：给定长度为n的数组，求出最大的区间和，其中区间长度在[1,k]之间 分析： 学动态规划的时候我们会遇到一个经典问题 最大子段和，这个题跟最大子段和很类似 不同的是区间的长度有限制，无法用原算法解决 转换思路 区间[i,j]的和就是ans=sum(j)-sum(i-1) （ j - i <=k） 那么对于每个j 我们肯定希望sum(i-1)最小，所以我们只需要对sum(i
·2015-11-08 14:55

树形DP+RMQ+单调队列（Bob’s Race HDU4123）

分析：就是给出一颗树形图，先用dp求出每个点所能经过的最远距离，然后用rmq求区间最值，最后用单调队列询问结果（n）的复杂度
·2015-11-08 14:51

CF 311B Cats Transport（单调队列优化DP）

题目链接：http://codeforces.com/problemset/problem/311/B 题意：有1到n共n座山。m个牛。每个牛都 在某一个山上吃草。第i个牛在时间ti时刻吃完草然后在山下等着管理员来牵走。给出相邻两座山之间的距离。已知有P个管理员。管理员从1出发依次到n将正 在等的牛牵走。注意管理员不会在山下等牛，只牵走正在等的牛。管理员的走路速度为1。假如1到2的距离为10，那
·2015-11-08 11:09

HDU 3401 Trade （单调队列优化DP）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3401 题意：炒股。第i天买入一股的价钱api，卖出一股的价钱bpi，最多买入asi股，最多卖出bsi股。两次操作（买入或卖出）中间必须相差W天。炒股时间为n。任意时间手中的股票不大于MaxP。求最大收益。 思路：设dp[i][j]表示到第i天手中持有j股的最大收益，那么有dp[i][j]=max(
·2015-11-08 11:56

POJ 2823 Sliding Window（单调队列）

题目链接：http://poj.org/problem?id=2823 题意：n个数字。有一个长度为m的区间依次从左向右移动，每次移动一个数字。输出每次区间中的最大值和最小值。 思路：维护队列中升序或者降序且队头的位置与当前位置差不大于m。 #include <iostream> #include <cstdio> #include <cstring
·2015-11-08 11:25

HDU 2430 Beans（单调队列）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2430 题意：有n袋豆子(编号1到n)，第i袋里有wi的豆子。现在有容量为P的桶，再给出一个常数K（0<=K<P）。要求，从n个袋子中挑出一段连续的袋子，设这些袋子的豆子总量为x，要求在x%P<=K的条件下x/P尽量大？ 思路：设sum[i]表示前i个袋子中豆子的总量。则题目转换成
·2015-11-08 11:23

HDU 3530 Subsequence（单调队列）

思路：用一个单调队列保存最大的（队列中的元素递减），用一个单调队列保存最小的（队列中的元素递增），这样每次取队头元素作差就是x的值，当x大于K时，使得队头元素较小的
·2015-11-08 11:22

HDU 4122 POJ 4002 Alice's mooncake shop（单调队列）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4122          http://poj.org/problem?id=4002 题意：一个生产月饼的工厂，给出一个数m，该工厂只在前m小时（也就是[1,m]）生产月饼。给出一系列订单，订单给出在第i小时买家要拿走R数量的月饼(1<=i&
·2015-11-08 11:21

poj 2796 Feel Good 单调队列

Feel Good Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 8753   Accepted: 2367 Case Time Limit: 1000MS   Special Judge Descript
·2015-11-07 13:08

hdu 4193 Non-negative Partial Sums 单调队列。

Non-negative Partial Sums Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1420    Accepted Submission(s
·2015-11-07 13:07

hdu 3474 Necklace 单调队列

Necklace Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1566    Accepted Submission(s): 455 Problem D
·2015-11-07 13:07

hdu 3415 Max Sum of Max-K-sub-sequence 单调队列。

Max Sum of Max-K-sub-sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5335    Accepted Submissi
·2015-11-07 13:06

poj 2823 Sliding Window 单调队列

Sliding Window Time Limit: 12000MS   Memory Limit: 65536K Total Submissions: 35031   Accepted: 10343 Case Time Limit: 5000MS Description An array
·2015-11-07 13:05

fzu 1894 志愿者选拔 单调队列

Problem 1894 志愿者选拔 Accept: 1205    Submit: 3808 Time Limit: 1500 mSec    Memory Limit : 32768 KB Problem Description 世博会马上就要开幕了，福州大学组织了一次志愿者选拔活动。参加志愿者选拔的同
·2015-11-07 13:04

BZOJ 1855 股票交易（单调队列优化DP）

题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1855 题意：最近lxhgww又迷上了投资股票， 通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保证对于每 个i，都有APi>=BPi）
·2015-11-07 11:59

HDU 4122 Alice's mooncake shop（RMQ，或者单调队列）

Alice's mooncake shop Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1183    Accepted Submission(s): 2
·2015-11-06 07:41

两种解法-树形dp+二分+单调队列（或RMQ）-hdu-4123-Bob’s Race

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4123 题目大意： 给一棵树，n个节点，每条边有个权值，从每个点i出发有个不经过自己走过的点的最远距离Ma[i],有m个询问，每个询问有个q,求最大的连续节点区间长度ans，使得该区间内最大的M[i]和最小的M[j]之差不超过q。 解题思路一： 这套题目好卡时间。 树形dp+二分+单调队
·2015-11-02 19:31

关于动态规划的优化

2.优化 c[i]~d[i], c和d都是递增序列，用单调队列可以优化。 　　3.优化 没有规律的一段，可能用线段树，树状数组优化。 在二维中也可能在某一维利用到上面三种优化。
·2015-11-02 19:05

POJ1276 Cash Machine——背包+优化——pku1276

WA了N次，然后写不加优化的，还是WA，最后发现自己把二进制拆分边界条件写错了……看完lyd的题解，发现还有一种不用单调队列、不用压位、但是空间花销比较大的简单算法，贴个传送门吧：http://poj.org
·2015-11-02 17:34

POJ2373 Dividing the Path——动态规划＋单调队列优化

利用单调队列进行动态规划。
·2015-11-02 17:32

BZOJ 1010 [HNOI2008]玩具装箱 (斜率优化DP)

这样的DP方程我们可以用单调队列进行优化，从而使得O(n^2)的复杂度降到O(n)。 可是并不是所有的方程都可以转化成上面的形式，比
·2015-11-02 17:18

BZOJ 1010 [HNOI2008]玩具装箱 (斜率优化DP)

这样的DP方程我们可以用单调队列进行优化，从而使得O(n^2)的复杂度降到O(n)。 可是并不是所有的方程都可以转化成上面的形式，比
·2015-11-02 17:56

单调队列学习

转载地址：http://blog.csdn.net/justmeh/article/details/5844650 一直弄不明白单调队列是什么，在网上也找不到易懂的介绍。
·2015-11-02 16:27

[hdu5033]单调队列

从左至右，单调队列（类似凸包）维护下。
·2015-11-02 16:28

[hdu1506]单调队列（栈）

两个方向单调队列维护下。
·2015-11-02 16:27

[hdu4123]dfs区间化+RMQ

枚举区间左边界，右边界同样递增，类似单调队列，区间最值用RMQ查询（常数小）。
·2015-11-02 16:25

[hdu3530]单调队列

单调队列经典应用。
·2015-11-02 16:24

单调队列优化DP

做了几道前几天多校的单调队列优化DP题目： hdu 4326 Dragon Ball http://acm.hdu.edu.cn/showproblem.php?
·2015-11-02 15:27

单调队列题目

单调队列：http://baike.baidu.com/view/3771451.htm foj 1894 志愿者选拔  http://acm.fzu.edu.cn/problem.php
·2015-11-02 15:26

dp 专题

最近几天一直在做DP，又学习了两种方法：斜率优化，单调队列优化。 hdu 2577 How to Type http://acm.hdu.edu.cn/showproblem.php?
·2015-11-02 15:44

2012 Multi-University Training Contest 7

  1003 Dragon Ball 不用单调队列也蹭过去了 代码： http://www.cnblogs.com/pony1993/archive/2012/08/14/2638697
·2015-11-02 14:51

单调队列

单调队列，就是队列里的元素是单调递增或者单调递减的。 那就有人问了，这和优先队列有什么区别。 单调队列里的单调递增（递减）不止是值的单调递增（递减），下标也是单调递增的。
·2015-11-02 13:07

单调队列

借鉴了斜率优化的思路，发现单调队列可以优越的做到O（ab）的求出整个矩阵中每个点左面延伸n位的最值。我们用行上的单调队列维护出这个之后，再从列上单调队列一下，就能求出一个n*n子矩阵的最
·2015-11-02 12:33

POJ2823 Sliding Window(单调队列)

单调队列，我用deque维护。这道题不难写，我第二次写单调队列，1次AC。
·2015-11-02 11:59

HDOJ 3415 Max Sum of Max-K-sub-sequence(单调队列）

sequence,可以在序列最后+序列前n项(或前k项);利用前缀和思想，预处理出前i个数的和为sum[i],则i~j的和就为sum[j]-sum[i-1],对于每个j,取最小的sum[i-1],这就转成一道单调队列了
·2015-11-02 11:59

LA 3983 Robotruck

这样的话剩下的元素都是递增的，优先队列也称单调队列也因此得名。   先把代码贴上：  
·2015-11-02 11:36

bzoj 1957 土地购买

首先进行一遍筛选，然后动态规划表达式很快就写出来了f(i)=min(f(i)+b[j+1]*a[i]) 然后就要进行斜率优化了，显然这里边所有东西都是单调的，所以只需要维护单调队列即可。
·2015-11-02 10:21

hdu 4193 Non-negative Partial Sums 单调队列

hdu 4193 Non-negative Partial Sums //hdu 4193 Non-negative Partial Sums //单调队列 //看了这个解题报告才有所理解的
·2015-11-02 09:03

hdu 3415 Max Sum of Max-K-sub-sequence

hdu 3415 Max Sum of Max-K-sub-sequence //hdu 3415 Max Sum of Max-K-sub-sequence //单调队列 //题意是说给出一串数字
·2015-11-02 09:02

poj 2823 Sliding Window 单调队列

poj 2823 Sliding Window //poj 2823 Sliding Window //单调队列 //以下是复制别人的思路的，自己写的代码过不了，这代码也是模仿别人的
·2015-11-02 09:58

soj 3139 Sliding Window(单调队列)

@(KACMer)题意维护固定长度子区间的最大最小值.分析最经典的单调队列的应用,其实究其根本是用了记忆化和剪枝的思想,使整个效率很高.剪枝的思想,就是对于下标小于当前数,且值大于当前数的数,永远没有用
jibancanyang·2015-11-01 16:00

soj 3636 理想的正方形(二维单调队列)

@(KACMer)题意:求大矩阵中,所有n∗n子矩阵中最大数和最小数差的最小值.分析:查连续的固定长度的区间的最值是单调队列的经典应用.这里只需要按行求出所有固定区间的最值,在把这些最值来按列用单调队列求出最值即可
jibancanyang·2015-11-01 16:00

斜率优化DP

这样的DP方程我们可以用单调队列进行优化，从而使得O(n^2)的复杂度降到O(n)。
·2015-11-01 12:52

BZOJ 1342: [Baltic2007]Sound静音问题( 单调队列 )

好吧正解是单调队列, 维护两个单调队列...
·2015-11-01 11:44

单调队列－－求几种类型的最大子段和

在解一个区间的最值问题时，我们可以用到单调队列。 单调队列维护的是区间最值。
·2015-10-31 18:36

HDU 3530 Subsequence（单调队列）

  Subsequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2641    Accepted Submission(s): 869
·2015-10-31 18:44

Codeforces 375

B 　　可以用类似于单调队列的东西搞。具体看代码： /* * Problem: B.
·2015-10-31 17:28
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他