单调队列
sunshinezff
啦啦啦啦啦
展开
-
【bzoj1047】【HAOI2007】【理想的正方形】【单调队列】
Description 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 Input 第一行为3个整数,分别表示a,b,n的值第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 Output 仅一个整数,为a*b矩阵中所有“n*n正方形区域中的最大整数和最小整数原创 2016-01-04 20:32:26 · 413 阅读 · 0 评论 -
【bzoj3316】【JC loves MKK】【单调队列+二分答案】
Description Input 第1行,包含三个整数。n,L,R。 第2行n个数,代表a[1..n]。 Output 仅1行,表示询问答案。 如果答案是整数,就输出整数;否则,输出既约分数“P/Q”来表示。 Sample Input 5 3 4 3 1 2 4 5 Sample Output 7/2 HINT原创 2016-07-08 11:40:48 · 674 阅读 · 0 评论 -
【bzoj2500】【幸福的道路】【树形dp+单调队列】
Description 小T与小L终于决定走在一起,他们不想浪费在一起的每一分每一秒,所以他们决定每天早上一同晨练来享受在一起的时光. 他们画出了晨练路线的草图,眼尖的小T发现可以用树来描绘这个草图. 他们不愿枯燥的每天从同一个地方开始他们的锻炼,所以他们准备给起点标号后顺序地从每个起点开始(第一天从起点一开始,第二天从起点二开始……). 而且他们给每条道路定上一个幸福的值.很显然他原创 2016-07-08 14:37:37 · 1181 阅读 · 0 评论