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

洛谷—— P1440 求m区间内的最小值
摘要：https://www.luogu.org/problemnew/show/P1440 题目描述 一个含有n项的数列(n<=2000000)，求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始，若前面没有数则输出0。 输入输出格式 输入格式： 第一行两个数n，m。 第二行 阅读全文
posted @ 2017-11-06 22:25 Aptal丶 阅读(256) 评论(0) 推荐(0)
BZOJ——2096: [Poi2010]Pilots
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2096 Time Limit: 30 Sec Memory Limit: 162 MBSubmit: 962 Solved: 501[Submit][Status][Discuss] Descripti 阅读全文
posted @ 2017-10-20 19:44 Aptal丶 阅读(166) 评论(0) 推荐(0)
洛谷—— P1714 切蛋糕
摘要：https://www.luogu.org/problem/show?pid=1714 题目描述 今天是小Z的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了N个相同的小块，每小块都有对应的幸运值。 小Z作为寿星，自然希望吃到的第一块蛋糕的幸运值总和最大，但小Z最多又只能吃M 阅读全文
posted @ 2017-10-19 16:47 Aptal丶 阅读(226) 评论(0) 推荐(0)
洛谷—— P1725 琪露诺
摘要：https://www.luogu.org/problem/show?pid=1725 题目描述 在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。小河可以 阅读全文
posted @ 2017-09-24 22:23 Aptal丶 阅读(377) 评论(0) 推荐(0)
洛谷—— P1419 寻找段落
摘要：https://www.luogu.org/problem/show?pid=1419 题目描述 给定一个长度为n的序列a_i,定义a[i]为第i个元素的价值。现在需要找出序列中最有价值的“段落”。段落的定义是长度在[S,T]之间的连续序列。最有价值段落是指平均值最大的段落， 段落的平均值=段落总价 阅读全文
posted @ 2017-09-23 22:09 Aptal丶 阅读(353) 评论(0) 推荐(1)
洛谷——P1886 滑动窗口|| POJ——T2823 Sliding Window
摘要：https://www.luogu.org/problem/show?pid=1886#sub || http://poj.org/problem?id=2823 题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动 阅读全文
posted @ 2017-05-02 07:56 Aptal丶 阅读(377) 评论(0) 推荐(0)