待成熟的葡萄

日后,尽量别叫今天的泪白流。

[JZOJ4817]square

题目大意一个n×mn\times m的网格图,其中有的格子有障碍,有的没有。 有TT个询问,每次询问一个子矩形(x1,y1)−(x2,y2)(x_1,y_1)-(x_2,y_2)。查询该子矩形内边长最大的格点正方形边长为多少。一个正方形不能包括有障碍的格子。1≤n,m≤103,T≤1061\le...

2016-10-09 20:37:19

阅读数:499

评论数:0

[SCOI2016][BZOJ4569]萌萌哒

题目大意一个没有前导零的nn位数,一共有mm个约束,形如将数看作字符串,子串[l1,r1][l1,r1]与[l2,r2][l2,r2]相等。 求可能的数的个数,结果模10000000071000000007。1≤n,m≤1051\le n,m\le 10^5题目分析可以发现约束其实就是一些对应位...

2016-05-11 19:53:44

阅读数:1002

评论数:0

[GDOI模拟2015.12.19][HEOI2013]ALO

题目大意对于数列a1..n(∀i≠j,ai≠aj)a_{1..n}(\forall i\not=j,a_i\not=a_j),找到一段区间[l,r](l<r)[l,r](l<r),设区间次大值为mx2mx2,最大化max{m2⊕ai|i∈[l,r]}max\{m2\oplus a_i|...

2015-12-21 20:12:37

阅读数:588

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭