单调队列
newhonor
可以不伟大,但不能卑微
展开
-
P1886 滑动窗口
https://www.luogu.org/problemnew/show/P1886总结:单调队列很多应用还不会;以前之后单调栈#include<algorithm>#include<set>#include<cmath>#include<cstring>#include<iostream>#include<s...原创 2019-07-10 16:15:20 · 154 阅读 · 0 评论 -
1342: [Baltic2007]Sound静音问题
https://www.lydsy.com/JudgeOnline/problem.php?id=1342思路:单调队列#include<algorithm>#include<set>#include<cmath>#include<cstring>#include<iostream>#include<set&g...原创 2019-07-10 16:34:06 · 169 阅读 · 0 评论 -
P1776 宝物筛选_NOI导刊2010提高(02)
https://www.luogu.org/problemnew/show/P1776总结:多重背包用单调队列优化,原理公式:f[i][j]=max(f[i-1][j-w*k]+v*k);化:f[i][j]=max(f[i-1][d+w*k]-v*k)+v*s; d=j%w(即0~w); s=j/w(即最大更新数量);分析:单调队列前提是下标递增,维护数值单调;那么就是...原创 2019-07-11 09:23:28 · 184 阅读 · 0 评论 -
P2254 [NOI2005]瑰丽华尔兹
https://www.luogu.org/problemnew/show/P2254总结:单调队列优化;对每行每列更新是使用#include<algorithm>#include<set>#include<cmath>#include<cstring>#include<iostream>#include<se...原创 2019-07-11 12:33:34 · 165 阅读 · 0 评论 -
P2569 [SCOI2010]股票交易
https://www.luogu.org/problemnew/show/P2569总结:单调队列优化dp;没初始化i==0时,第二种情况会出错~~~;#include<algorithm>#include<set>#include<cmath>#include<cstring>#include<iostream>...原创 2019-07-11 19:10:04 · 262 阅读 · 0 评论 -
P3572 [POI2014]PTA-Little Bird
https://www.luogu.org/problemnew/show/P3572总结:STL会tle。模拟单调队列;要注意进出队列顺序;#include<algorithm>#include<set>#include<cmath>#include<cstring>#include<iostream>#incl...原创 2019-07-11 20:18:11 · 94 阅读 · 0 评论 -
P3594 [POI2015]WIL-Wilcze doły
https://www.luogu.org/problemnew/show/P3594思路:尺取+单调队列维护d长度区间最大值;#include<algorithm>#include<set>#include<cmath>#include<cstring>#include<iostream>#include<...原创 2019-07-11 21:34:08 · 128 阅读 · 0 评论 -
L - Largest Allowed Area
https://cn.vjudge.net/contest/296345#problem/L思路:求最大子矩阵;1:二分,关闭同步流都会tle。。只能输入挂;2:单调 队列,在上一个方阵下减多一行一列还是合法,再从该点延申#include<algorithm>#include<set>#include<cmath>#include<cstr...原创 2019-07-11 21:58:44 · 180 阅读 · 0 评论