随笔分类 - 数据结构-单调队列
摘要:Part A 单调队列 何为单调队列? 单调队列(Monotone queue )即单调递减或单调递增的队列。 例:滑动窗口 T1 题目 对于一个长为 的序列,求所有从左到右长为 的区间最大值和最小值。 思路 以最大值为例,维护一个
阅读全文
摘要:题目链接 题目 最近 又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。 通过一段时间的观察, 预测到了未来 天内某只股票的走势,第 天的股票买入价为每股 ,第 \(
阅读全文
摘要:题目链接 题目 原题来自:POI 2004 John 打算驾驶一辆汽车周游一个环形公路。公路上总共有 车站,每站都有若干升汽油(有的站可能油量为零),每升油可以让汽车行驶一千米。John 必须从某个车站出发,一直按顺时针(或逆时针)方向走遍所有的车站,并回到起点。在一开始的时候,汽车内油
阅读全文
摘要:题目链接 题目 高二数学《绿色通道》总共有 道题目要抄,编号 ,抄第 题要花 分钟。小 Y 决定只用不超过 分钟抄这个,因此必然有空着的题。每道题要么不写,要么抄完,不能写一半。下标连续的一些空题称为一个空题段,它的长度就
阅读全文
摘要:题目链接 题目 There are several days left before the fiftieth birthday of a famous Berland's writer Berlbury. In this connection the local library decided t
阅读全文