单调队列
文章平均质量分 91
单调队列
_sky123_
这个作者很懒,什么都没留下…
展开
-
2021牛客暑期多校训练营2 G.League of Legends
题目链接题目描述ZLOIers love playing League of Legends, but they seldom have time to play together.When summer vacation came, each of them scheduled some free time for it, which could be described as an interval [ai,bi)[a_i,b_i)[ai,bi) (minute).Now the n{n}n原创 2021-07-24 23:41:21 · 492 阅读 · 0 评论 -
Codeforces Round #703 (Div. 2) D. Max Median
题目链接You are a given an array aaa of length nnn. Find a subarray a[l..r]a[l..r]a[l..r] with length at least kkk with the largest median.A median in an array of length nnn is an element which occupies position number ⌊n+12⌋\lfloor \frac{n + 1}{2} \rfloor⌊2原创 2021-02-19 19:29:54 · 166 阅读 · 0 评论 -
Educational Codeforces Round 19 F. Mice and Holes
题目链接One day Masha came home and noticed nnn mice in the corridor of her flat. Of course, she shouted loudly, so scared mice started to run to the holes in the corridor.The corridor can be represeted as a numeric axis with nnn mice and mmm holes on it. it原创 2021-02-10 08:26:56 · 192 阅读 · 0 评论 -
P3195 [HNOI2008]玩具装箱
题目链接题目描述P 教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P 教授有编号为 1⋯n1 \cdots n1⋯n 的 nnn 件玩具,第 iii 件玩具经过压缩后的一维长度为 CiC_iCi。为了方便整理,P教授要求:在一个一维容器中的玩具编号是连续的。同时如果一个一维容器中有多个玩具,那么两件玩具之间要加入一个单位长度的填充物。形式地说,如果将第 iii 件玩具到第 jjj原创 2021-02-07 18:49:27 · 313 阅读 · 0 评论 -
P2569 [SCOI2010]股票交易
题目链接题目描述最近 lxhgww\text{lxhgww}lxhgww 又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。通过一段时间的观察,lxhgww\text{lxhgww}lxhgww 预测到了未来 TTT 天内某只股票的走势,第 iii 天的股票买入价为每股 APiAP_iAPi,第 iii 天的股票卖出价为每股 BPiBP_iBPi(数据保证对于每个 iii,都有 APi≥BPiAP_i \geq BP_iAPi≥BPi),但是每天不能无限制地交易,于是股原创 2021-02-07 10:33:08 · 247 阅读 · 0 评论 -
P2254 [NOI2005] 瑰丽华尔兹
题目链接题目描述不妨认为舞厅是一个 NNN 行 MMM 列的矩阵,矩阵中的某些方格上堆放了一些家具,其他的则是空地。钢琴可以在空地上滑动,但不能撞上家具或滑出舞厅,否则会损坏钢琴和家具,引来难缠的船长。每个时刻,钢琴都会随着船体倾斜的方向向相邻的方格滑动一格,相邻的方格可以是向东、向西、向南或向北的。而艾米丽可以选择施魔法或不施魔法:如果不施魔法,则钢琴会滑动;如果施魔法,则钢琴会原地不动。艾米丽是个天使,她知道每段时间的船体的倾斜情况。她想使钢琴在舞厅里滑行的路程尽量长,这样 1900 会非常高兴,原创 2021-02-06 23:08:08 · 176 阅读 · 1 评论 -
Codeforces Round #219 (Div. 1) C. Watching Fireworks is Fun
题目链接A festival will be held in a town’s main street. There are nnn sections in the main street. The sections are numbered 111 through nnn from left to right. The distance between each adjacent sections is 111.In the festival mmm fireworks will be launche原创 2021-02-06 17:20:52 · 155 阅读 · 0 评论 -
Sub Matrix Sum
You have written many programs to search mazes so matrix search shouldn’t be any different, or will it?The Problem:An integer matrix with RRR rows and CCC columns has (R2)(C2){R \choose 2}{C \choose 2}(2R)(2C) sub matrices. We want to select a sub matr原创 2020-08-05 07:27:29 · 413 阅读 · 0 评论