
单调队列
文章平均质量分 73
elijahqi
这个作者很懒,什么都没留下…
展开
-
poj2823 Sliding Window
http://www.elijahqi.win/archives/983 Description An array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You ...原创 2018-04-24 23:38:33 · 231 阅读 · 0 评论 -
tyvj4875 排列
http://www.elijahqi.win/archives/1025 背景 描述 2.排列 (sum.cpp/c/pas) 时间限制:1s 内存限制:256MB 【问题描述】 给出一个随机的排列,请你计算最大值减最小值的差小于等于0~n-1的区间分别有多少个。 输入格式 输入文件名为sum.in。 第一行一个数T(<=10),表示数据组数 对于每一组数据: 第...原创 2018-04-27 23:55:58 · 131 阅读 · 0 评论 -
luogu2254 瑰丽华尔兹
http://www.elijahqi.win/archives/1434 题目背景 你跳过华尔兹吗?当音乐响起,当你随着旋律滑动舞步,是不是有一种漫步仙境的惬意? 众所周知,跳华尔兹时,最重要的是有好的音乐。但是很少有几个人知道,世界上最伟大的钢琴家一生都漂泊在大海上,他的名字叫丹尼·布德曼·T.D.·柠檬·1900,朋友们都叫他1900。 1900 在20 世纪的第一年出生在往返于欧...原创 2018-05-21 23:53:39 · 218 阅读 · 0 评论 -
NOIP2017 普及 luogu3957 跳房子
http://www.elijahqi.win/archives/1539 题目描述 跳房子,也叫跳飞机,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下: 在地面上确定一个起点,然后在起点右侧画 n 个格子,这些格子都在同一条直线上。每个格子内有一个数字( 整数),表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳, 跳到起点右侧的一个格子内。第二次再...原创 2018-05-25 23:54:23 · 329 阅读 · 0 评论 -
codeforces 689bMike and Shortcuts
http://www.elijahqi.win/archives/1603 Recently, Mike was very busy with studying for exams and contests. Now he is going to chill a bit by doing some sight seeing in the city. City consists of n int...原创 2018-05-26 23:47:01 · 209 阅读 · 0 评论 -
luogu2216&bzoj1047 [HAOI2007]理想的正方形
http://www.elijahqi.win/archives/1449 题目描述 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式: 第一行为3个整数,分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 输出格式: 仅一个...原创 2018-05-22 23:40:58 · 168 阅读 · 0 评论 -
luogu 2827 NOIP2016蚯蚓
http://www.elijahqi.win/archives/1453 【样例解释1】 在神刀手到来前:3只蚯蚓的长度为3,3,2。 1秒后:一只长度为3的蚯蚓被切成了两只长度分别为1和2的蚯蚓,其余蚯蚓的长度增加了1。最终4只蚯蚓的长度分别为(1,2),4,3。括号表示这个位置刚刚有一只蚯蚓被切断 2秒后:一只长度为4的蚯蚓被切成了1和3。5只蚯蚓的长度分别为:2,3,(1,3),4...原创 2018-05-22 23:48:33 · 145 阅读 · 0 评论 -
bzoj 4237 稻草人
http://www.elijahqi.win/archives/3461 Description JOI村有一片荒地,上面竖着N个稻草人,村民们每年多次在稻草人们的周围举行祭典。 有一次,JOI村的村长听到了稻草人们的启示,计划在荒地中开垦一片田地。和启示中的一样,田地需要满足以下条件: 田地的形状是边平行于坐标轴的长方形; 左下角和右上角各有一个稻草人; 田地的内部(不包括边界)没...原创 2018-05-24 09:31:58 · 211 阅读 · 0 评论