单调队列
Sqwlly
有自己热爱的东西,真好。
展开
-
2018CCPC网络预选赛1007(hdu6444) 单调队列
Neko’s loop 问题分析 题意:给一个元素个数为nnn的环,选定任意一个起点iii后,每次可以往前跳(i+k)%n(i+k)%n(i+k)\%n,然后会相应得到aiaia_i的收益,问跳mmm次后总收益可以达到sss(可以提前停止),在开始之前至少需要身上需要有多少收益。 显然这样选定一个起点后不断往前跳,所获得的aiaia_i会形成一个环。 那么我们就可以把所有环找出来,通过枚举...原创 2018-08-30 14:07:01 · 316 阅读 · 0 评论 -
洛谷P1419 寻找段落(二分+单调队列)
P1419 寻找段落 题解:题中需要我们去求一个最大的长度在[S,T][S,T][S,T]之间的连续子序列平均值。 即x=∑i=LRaiR−L+1(S≤R−L+1≤T)x = \frac{\sum_{i=L}^R a_i}{R-L+1} (S\leq R-L+1\leq T) x=R−L+1∑i=LRai(S≤R−L+1≤T) ∑i=LRai=x⋅(R−L+1)\sum_{i=L}^R a_...原创 2018-10-01 12:26:52 · 363 阅读 · 0 评论