单调队列
文章平均质量分 88
YYHS_WSF
这个作者很懒,什么都没留下…
展开
-
BZOJ 1047: [HAOI2007]理想的正方形
Description 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值 的差最小。 Input 第一行为3个整数,分别表示a,b,n的值第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数。每 行相邻两数之间用一空格分隔。 100%的数据2<=a,b<=1000,n<=a,n<=b,n<=...原创 2018-09-28 16:35:07 · 197 阅读 · 0 评论 -
Luogu P2827 蚯蚓
https://www.luogu.org/problemnew/show/P2827 题目描述 本题中,我们将用符号 \lfloor c \rfloor⌊c⌋ 表示对 cc 向下取整,例如:\lfloor 3.0 \rfloor = \lfloor 3.1 \rfloor = \lfloor 3.9 \rfloor = 3⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。 蛐蛐国最近蚯蚓成灾了!隔壁...原创 2018-10-24 14:30:36 · 202 阅读 · 0 评论