Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且（ ax1 < ax 2 < … < axm)。那么就称P为S的一个上升序列。如果有多个P满足条件，那么我们想求字典序最小的那个。任务给 ...
分类：
其他好文 时间：
2018-01-05 21:54:03
阅读次数：
172
题解：思路，二维转一维； 先求每一行相邻k个的最值 然后相邻k个看成整体竖着再求一遍 用单调队列实现 ...
分类：
其他好文 时间：
2018-01-02 23:19:34
阅读次数：
104
三矩形覆盖问题啊……不过听说FJOI还出过双圆覆盖问题？ Description 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄膜把这些小树遮盖起来，经过一番长久的思考，他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建立一个平面直角坐标 ...
分类：
其他好文 时间：
2017-12-10 00:07:26
阅读次数：
132
1047: [HAOI2007]理想的正方形 Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 I ...
分类：
其他好文 时间：
2017-11-28 21:55:39
阅读次数：
142
Description 有一个a\ b的整数组成的矩阵,现请你从中找出一个n\ n的正方形区域,使得该区域所有数中的最大值和最小值的差最小. Input 第一行为3个整数,分别表示a,b,n的值第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数.每行相邻两数之间用一空格分隔. 100%的 ...
分类：
其他好文 时间：
2017-11-25 11:11:07
阅读次数：
176
1048: [HAOI2007]分割矩阵 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1077 Solved: 776 [Submit][Status][Discuss] Description 将一个a*b的数字矩阵进行如下分割：将原矩阵沿某一条 ...
分类：
其他好文 时间：
2017-10-21 17:11:51
阅读次数：
179
1047: [HAOI2007]理想的正方形 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3563 Solved: 1967 [Submit][Status][Discuss] Description 有一个a*b的整数组成的矩阵，现请你从中找出一 ...
分类：
其他好文 时间：
2017-10-21 10:56:36
阅读次数：
143
题目 这个题的算法核心就是求出以i,j为左上角，边长为n的矩阵中最小值和最大值。最小和最大值的求法类似。 单调队列做法： 以最小值为例： q1[i][j]表示第i行上，从j列开始的n列的最小值。$q1[i][j]=min(x[i][j],x[i][j+1],...,x[i][j+n-1])$$q1[ ...
分类：
其他好文 时间：
2017-10-19 19:40:11
阅读次数：
228
覆盖问题 bzoj1052 题目来源：HAOI 2007 题目描述 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄膜把这些小树遮盖起来，经过一番长久的思考，他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建立一个平面直角坐标系，设第i棵小 ...
分类：
其他好文 时间：
2017-10-15 21:10:23
阅读次数：
180
题目描述 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式： 第一行为3个整数，分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 输出格式： ...
分类：
其他好文 时间：
2017-10-13 23:48:10
阅读次数：
188
