随笔分类 -  数据结构-单调队列

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

点击右上角即可分享
微信分享提示