E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
---单调队列
单调队列
优化多重背包
我们知道能用
单调队列
优化的DP问题需要满足:dp[i]=max/min(f[k])+g[i](k=i-num,其中c是分组中的任意一个。
ccDLlyy
·
2020-08-15 10:50
动态规划
单调队列
-Hdu-4122-Alice's mooncake shop
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4122题目意思:一家月饼店,有n个订单,从2001年1月1日0时开始24小时营业开m个小时,且每个时间点做一个月斌的花费不一样,每个订单由时间(年月日时)定月饼数量组成。店主在每个整时点都可以做月饼,并且做月饼的时间可以忽略。每个月饼有保质期t,保存每个月饼每小时需花费s。求完成所有订单,最少的花费。解
Accagain
·
2020-08-15 10:50
数据结构
hdu6319(
单调队列
)
给出一个数列长度为n求从左往右的每个长度为m的子区间的最大值maxnum,以及每个子区间从左往右数最大值变化的次数count、maxnum好求,
单调队列
维护一下就行了,count想了很久都有bug,看了题解是从又往左进行
单调队列
这样
单调队列
里就会依次保存这个区间内的最大数
奔跑的蜗new
·
2020-08-15 10:12
2018多校训练
多重背包:经典DP问题( 基本/二进制优化/
单调队列
优化 )
目录基本方法**二进制优化*****
单调队列
优化多重背包问题描述:介于01背包和完全背包问题之间,每种物品的最大选取数目都是已知的。
Belous
·
2020-08-15 10:40
DP
HDU-3530 Subsequence
单调队列
的应用
第一个滑动窗口以外的
单调队列
题。。。
aoy29758
·
2020-08-15 10:00
hdu 6319蒟蒻顺推写法
题目AscendingRating题意给T个数组,每个数组n个元素,k个已知,未知的可用已知值求出,求每个长度为m的连续子区间,求区间中的最大值及最大值的变化次数思路第一反应是用
单调队列
来做,不过由于做题时没
GDUT-orzzzzzz
·
2020-08-15 10:27
2018
Training
杭电
hdu5261蜀道难
单调队列
单调队列
:因为是圆周,要先把圆周变成链,倍增即可。
alpc_wt
·
2020-08-15 10:56
数据结构
hdu 1506
单调队列
每个元素入队的时候所出队的元素的右边界就已经确定了因为不可能有连续的比它还要大或是相等的元素出现左边界的话只要把序列倒过来入队就可以了本沙茶又逗了倒过来的时候忘记把0算进去了#include#include#include#includeusingnamespacestd;#definemaxn111111#definell__int64llheight[maxn],lf[maxn],ri[max
_OS
·
2020-08-15 10:55
单调队列
hdu 6444 - 最大子段和(
单调队列
)
题目链接:点击这里解题思路:根据k我们会得到一个循环周期,将在同一个循环节的点都归为同一类,因为归为同一类的点走过一个循环周期得到的快乐值时一样的。很明显如果循环周期是负的那一定就不走一个循环了。那直接求最长不超过m的最大连续子段和就行了。如果循环周期大于0,就有两种可能了(循环周期次数a=m/len(len为周期长度),b=m%n):1.走完a圈后再加上不超过b的最大连续字段和2.走完a-1圈后
a1214034447
·
2020-08-15 10:46
单调性
HDU 6444 Neko's loop(
单调队列
)
Description给出nnn个数a0,...,an−1a_0,...,a_{n-1}a0,...,an−1顺序围成一圈,任选起点,每次可以从aia_iai跳到a(i+k)%na_{(i+k)\%n}a(i+k)%n位置,至多跳mmm次,问所经过的位置的值之和至少需要加多少才能达到sss,如果该值已经不小于sss则输出000Input第一行一整数TTT表示用例组数,每组用例首先输入四个整数n,s
v5zsq
·
2020-08-15 10:03
HDU
单调栈/单调队列
多重背包问题 II(Acwing 5,二进制优化多重背包 +
单调队列
优化多重背包)
一.题目链接:多重背包问题II二.题目大意:多重背包三.分析:做个笔记,偷笑.大佬的具体分析立下flag:这次我要学好DP!!!四.代码实现:二进制优化#includeusingnamespacestd;constintM=(int)2e3;intdp[M+5];structnode{intv,w;};vectorvec;intmain(){intn,m;cin>>n>>m;for(inti=1,
The___Flash
·
2020-08-15 10:02
#
背包
DP
hdu3530 Subsequence
单调队列
//hdu3530Subsequence
单调队列
//题目大意:找到一个最大的子串,使得子串区间内最大值和最小值的差//在low和up范围内,串的规模10w。
TIMELIMITE
·
2020-08-15 10:31
Data
structure
hdu
HDU3530
题意:求区间内最大值和最小值的差值在m和k之间的子区间的最大长度题解:
单调队列
维护一个单增队列和一个单减队列,last代表当前的区间最小的合法下标在维护
单调队列
过程,如果维护的区间内的最大值和最小值的差
_无尽夏_
·
2020-08-15 10:59
HDU
POJ 2823 Sliding Window(
单调队列
学习)
SlidingWindowTimeLimit:12000MSMemoryLimit:65536KTotalSubmissions:78269Accepted:22148CaseTimeLimit:5000MSDescriptionAnarrayofsizen≤106isgiventoyou.Thereisaslidingwindowofsizekwhichismovingfromtheveryle
~ 知至~
·
2020-08-15 10:58
个人修行
HDU3530Subsequence(
单调队列
)
题意:给n个数和m,k,问你数列中最长的子序列,其中最大值减去最小值大于等于m小于等于k思路:想着想着想到尺取去了,写了一半实现不了((/□\))。维护了两个队列,一个是以当前结束所构成的递减序列的位置,另一个是以当前结束构成的递增序列的位置,然后每次的最大值减去最小值,如果大于k,那么就更新两个中的一个,应该更新位置较小的那个,这样才能使得这个区间的长度最大,然后就这么更新就行了#include
Rain722
·
2020-08-15 10:25
数据结构
poj 1742 多重背包 (
单调队列
优化)
DescriptionPeopleinSilverlandusecoins.TheyhavecoinsofvalueA1,A2,A3...AnSilverlanddollar.OnedayTonyopenedhismoney-boxandfoundthereweresomecoins.Hedecidedtobuyaverynicewatchinanearbyshop.Hewantedtopayth
Little_boy_z
·
2020-08-15 10:43
大三ACM
-
DP
hdu 2191
单调队列
优化
F[i][j]=max{F[i-1][j–k*v[i]]+k*w[i]}(0j/a)
单调队列
就是用来算F[i][j]-a*w[i]的最值的。
LiWen_7
·
2020-08-15 10:42
动态规划
关于程序
数据结构
Ascending Rating 【
单调队列
】(2018 MUTC 3)
ProblemA.AscendingRatingTimeLimit:10000/5000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):3124AcceptedSubmission(s):1009ProblemDescriptionBeforethestartofcontest,therearenIC
KnightHONG
·
2020-08-15 10:10
2018HDU多校赛题解3
【
单调队列
】Magnetic Storms 磁暴
单调队列
,维护前m个数的最大值如果前面的某一
Dy_Dream
·
2020-08-15 10:23
单调队列
HDU-4122 Alice's mooncake shop
单调队列
HDU-4122Alice’smooncakeshop
单调队列
题目:HDU-4122题意:输入:第一行两个数n,m.代表n份订单m小时制作月饼.接下来有n行,每一行有订单的时间(月日年小时)和需要月饼的数量
KetchupZ
·
2020-08-15 10:51
#
单调队列/单调栈
HDU3183 A Magic Lamp —— 贪心(
单调队列
优化)/ RMQ / 线段树
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3183题解:方法一:贪心。在草稿纸上试多几次可以知道,删除数字中从左到右最后一位递增(可以等于)的数字,可以得到最小值,在这个基础下,又继续删除最后一位递增的数字,得到的依然是最小值。这就表明当前这步的贪心不仅是当前最优,而且对于下一步贪心来说也是最优的。所以每次删除最后递增项就可以了。初期代码(每次循
DOLFAMINGO
·
2020-08-15 10:50
贪心
栈
or
队列
RMQ
线段树
HDU 3530
单调队列
点击打开链接题意:给n个数和m,k,问你数列中最长的子序列,其中最大值减去最小值大于等于m小于等于k思路:想着想着想到尺取去了,写了一半实现不了((/□\)),一看
单调队列
也没怎么练过,大致就只知道
单调队列
肯定是维护一个什么东西
Dan__ge
·
2020-08-15 10:50
杂
数据结构
线段树
hdu3530Subsequence【
单调队列
优化dp】2010多校联合
ProblemDescriptionThereisasequenceofintegers.Yourtaskistofindthelongestsubsequencethatsatisfiesthefollowingcondition:thedifferencebetweenthemaximumelementandtheminimumelementofthesubsequenceisnosmalle
MissZhou要努力
·
2020-08-15 10:39
—dp
———各种dp优化
hdu 4122
单调队列
或线段树
/**hdu4122
单调队列
题目大意:给定n个时刻,在每一个时刻都要生产ai个月饼。
yp_2013
·
2020-08-15 10:08
ACM
单调队列
线段树
POJ 1742:Coins——
单调队列
优化的多重背包
转自:http://hi.baidu.com/billdu/item/54bde13de63134be134b1400题目大意:给你N(1≤N≤100)种钞票以及拥有的张数,以及一个给定的值M(1≤M≤100,000)。你需要统计出用这些钞票能够凑出来的钱数,在1-M的范围中有多少个。楼教主的“男人八题”之一。作为男人八题,那么当然要难一点才有男人的味道,所以说applepi为了成为真男人,在这个
xiaoxiaoluo
·
2020-08-15 10:07
ACM
动态规划
背包问题
HDU4122 Alice's mooncake shop【
单调队列
】
题意:每一天做月饼的成本不一样(做的个数不限),可以放冰箱里(不过每天有费用),有保质期(相当于最多在冰箱放几天)。某个时刻有个订单,问最小费用思路:维护一个单调不递减队列,保质期相当于区间的大小,每一天的成本和队首的成本+放冰箱费用作比较。还有把给个日期转化成第几天。#include#include#include#include#include#include#include#include#
wjw1340
·
2020-08-15 10:06
单调队列
HDU 4122 Alice's mooncake shop
单调队列
优化dp
Alice'smooncakeshopTimeLimit:20SecMemoryLimit:256MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4122DescriptionTheMid-AutumnFestival,alsoknownastheMoonFestivalorZhongqiuFestivalisapopularharvestfesti
weixin_34327223
·
2020-08-15 10:29
HDU 6319(
单调队列
)
传送门题面:ProblemA.AscendingRatingTimeLimit:10000/5000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):692AcceptedSubmission(s):184ProblemDescriptionBeforethestartofcontest,therear
weixin_30663391
·
2020-08-15 10:26
hdu4122
题目很长,有点恶心,但实际上是个
单调队列
没搞出来,题解https://blog.csdn.net/lvshubao1314/article/details/46910271#include#definelllonglongusingnamespacestd
weixin_30275415
·
2020-08-15 10:24
hdu4122 Alice's mooncake shop(
单调队列
)
题目:Alice'smooncakeshopTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3425AcceptedSubmission(s):868ProblemDescriptionTheMid-AutumnFestival,alsoknownastheMoonF
hexiecs
·
2020-08-15 10:21
ACM
-----单调队列
POJ 4002 Alice's mooncake shop(DP,
单调队列
)
http://poj.org/problem?id=4002Alice'smooncakeshopTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:520Accepted:159DescriptionTheMid-AutumnFestival,alsoknownastheMoonFestivalorZhongqiuFestivalisapopul
fcbruce
·
2020-08-15 10:20
DP
数据结构
单调队列/单调栈
hdu 4122 Alice's mooncake shop(
单调队列
)
解题思路:
单调队列
或者RMQ,
单调队列
即用一个deque维护一个代
JeraKrs
·
2020-08-15 10:47
GRADE:D
HDU
数据结构-线性表
hdu4122 Alice's mooncake shop
单调队列
http://acm.hdu.edu.cn/showproblem.php?pid=4122Alice'smooncakeshopTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2908AcceptedSubmission(s):744ProblemDescripti
neko01
·
2020-08-15 10:47
单调队列
hdu
HDU_4122_Alice's mooncake shop(
单调队列
)
题型:
单调队列
题意:Alice开了一个24小时营业的月饼店,从2000年1月1号0点开始营业,营业M个小时。Alice只在整点时刻做月饼,做月饼不花时间。
light_starlight
·
2020-08-15 10:47
ACM
HDU - 4122 Alice's mooncake shop
单调队列
题字:给你n份订单m小时制作yuebingn行订单的时间(月日年小时)和需要月饼的数量r每个月饼的保质期为t放冰箱每小时需要s的代价给出0-m-1每小时制作月饼的代价求完成所有月饼所需的代价思路:将订单的时间先换算成小时根据米个小时的不同加葛第i个小时的月饼订单是(it,i)这个区间的做月饼最小的代价min(费用【i】,费用【k】+(ik)*s)所以我们要维护i区间前的最小值=维护一个单调递增的队
一个莫得感情的代码机器
·
2020-08-15 10:42
#
其他
hdu 3410(
单调队列
)
PassingtheMessageTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):472AcceptedSubmission(s):300ProblemDescriptionWhatasunnyday!Let’sgopicnicandhavebarbecue!Toda
saber_acher
·
2020-08-15 10:10
单调队列
迷宫【科大讯飞杯K题】【BFS+
单调队列
/单调栈】
链接:https://ac.nowcoder.com/acm/contest/5278/K来源:牛客网题目描述SuperSodaSea在玩一个走迷宫的游戏。迷宫是一个大小为n×m的矩阵,从上到下依次给行编号为0,1,…n−1,从左到右依次给列编号为0,1,…,m−1。游戏规则很简单:从起点出发,每步操作可以移动到上、下、左、右四个方向的空地上,直到终点。为了增加游戏的难度,在这个游戏中,从起点到终
Andres_Lionel
·
2020-08-15 10:08
搜索BFS
DFS
单调队列/栈
bfs
单调队列
单调栈
ACM --
单调队列
今天总结一下
单调队列
;
单调队列
,顾名思义,这个队列必须是单调的,要么单调增要么单调减,可以说
单调队列
就是一个维护数据单调性的一种数据结构;假设有一个单调递增的队列1,2,3,5。
丶DaHai
·
2020-08-15 10:38
ACM
C++
算法
Alice's mooncake shop【HDU 4122】【
单调队列
】
题目链接这道题还稍微有了点坑点,就是一开始过了的时候没想到的,就是在一开始处理的时候,我们用到
单调队列
,但是
单调队列
一开始,我用数组模拟,所以先放进去了区间长度-1个元素,但是,这个时候,就会有问题,就是
Andres_Lionel
·
2020-08-15 10:37
单调队列/栈
HDU3530(
单调队列
)
思路(
单调队列
+尺取法) 满足某一要求,求最大或最小区间长度很容易想到尺取法,而怎么快速求某一区间的最大最小值,很容易想到RMQ之类的算法,比如线段树、ST表、树状
Bill845514379
·
2020-08-15 10:37
单调队列
尺取法
单调队列
尺取法
hdu2191(
单调队列
优化dp,多重背包)
单调队列
优化这个dp可以写成这么样对于第i个物品dp[j+(k)*w(i)]=max(dp[j+k*w(i)]-k*w(i))+(k)*v[i]。
ye-leng
·
2020-08-15 10:04
hdu4122Alice's mooncake shop(
单调队列
| 线段树)
题目请戳这里题目大意:一个月饼店开m个小时(24小时营业),只在整点做月饼,做月饼的能力非常强。现在只需要考虑成本的问题。给m个cost值,cost[i]表示第i个小时做1个月饼的代价。再给n个时间,从2000年1月1日0时开始计算。表示订单的截止时间。当然为了节约成本,可以提前趁成本不高的时候做月饼。但是月饼有保质期,t天,月饼放冰箱保存也需要代价,一天花费s。现在求完成n个订单最小代价。题目分
ophunter
·
2020-08-15 10:59
#
数据结构
#
线段树
#
单调队列
数据结构
42.接雨水(单调栈/双向记录前后缀/双指针) 407.接雨水2(优先队列+bfs)
42.接雨水这道题我第一次做的时候我记得是维护
单调队列
的解法,现在再来看看吧,好的,维护
单调队列
,这边记录高度的同时,也要记录这一块高度的宽度是多少了,所以用了一个结构体,然后因为出队列是一个先进后出的形式
hbhhhxs
·
2020-08-15 10:21
算法
C++
HDU 4122--Alice's mooncake shop(
单调队列
)
来源:http://acm.hdu.edu.cn/showproblem.php?pid=4122题意:有n个订单,每个订单会告诉你那天那个时候会要多少个月饼,你要给他,订单按时间顺序给。题目会告诉你一个月饼只能多保存t小时,每多保存一小时要s的价值。以及前m小时的生产信息ai(1#include#include#include#include#include#include#include#in
Xcockroach
·
2020-08-15 10:12
数据结构
HDU - 4122——Alice's mooncake shop (
单调队列
之制作月饼)
TheMid-AutumnFestival,alsoknownastheMoonFestivalorZhongqiuFestivalisapopularharvestfestivalcelebratedbyChinesepeople,datingbackover3,000yearstomoonworshipinChina'sShangDynasty.TheZhongqiuFestivalishel
creator平
·
2020-08-15 10:06
单调栈+单调队列
hdu4122之
单调队列
Alice'smooncakeshopTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1980AcceptedSubmission(s):485ProblemDescriptionTheMid-AutumnFestival,alsoknownastheMoonFest
星天93
·
2020-08-15 10:06
stack
&&
queue
HDU4122
单调队列
优化DP
传送门:点击打开链接Alice'smooncakeshopTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3145AcceptedSubmission(s):799ProblemDescriptionTheMid-AutumnFestival,alsoknownast
上决FX
·
2020-08-15 10:05
DP
hdu4122(
单调队列
)
处理题目中给的日期,然后用
单调队列
维护Alice'smooncakeshopTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java
weixin_34288121
·
2020-08-15 10:05
hdu 4122
单调队列
http://acm.hdu.edu.cn/showproblem.php?pid=4122ProblemDescriptionTheMid-AutumnFestival,alsoknownastheMoonFestivalorZhongqiuFestivalisapopularharvestfestivalcelebratedbyChinesepeople,datingbackover3,000
life4711
·
2020-08-15 10:00
单调队列
迷宫2 ——
单调队列
解决bfs问题
链接:https://ac.nowcoder.com/acm/problem/15196来源:牛客网题目描述这是一个关于二维格子状迷宫的题目。迷宫的大小为N*M,左上角格子座标为(1,1)、右上角格子座标为(1,M)、左下角格子座标为(N,1)、右下角格子座标为(N,M)。每一格都用-1到109之间的整数表示,意义分别为:-1为墙壁,0为走道,而1到109之间的正整数代表特殊的走道。蜥蜴最初位于迷
匿枫
·
2020-08-15 10:29
图论
上一页
13
14
15
16
17
18
19
20
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他