1048: [HAOI2007]分割矩阵 Description 将一个a*b的数字矩阵进行如下分割：将原矩阵沿某一条直线分割成两个矩阵，再将生成的两个矩阵继续如此分割（当然也可以只分割其中的一个），这样分割了（n-1)次后，原矩阵被分割成了n个矩阵。（每次分割都只能沿着数字间的缝隙进行）原矩阵中每 ...
分类：
其他好文 时间：
2017-09-06 21:25:17
阅读次数：
138
1047: [HAOI2007]理想的正方形 Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值 的差最小。 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值 的差最小。 ...
分类：
其他好文 时间：
2017-09-05 01:32:54
阅读次数：
138
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1046 我们先求出对于每一个数字作为开头的LCS的长度f[i]，最长的f[i]为mxlen。 对于每一个询问，我们选取答案，从第1个开始选。假设当前已经选到了第x个答案，我们只需要一直往后面找 ...
分类：
其他好文 时间：
2017-09-04 22:39:41
阅读次数：
190
貌似又写出了常数挺优（至少不劣）的代码>v< 930+人AC #49 写了个O（nlogn）貌似比一些人O（n）还快2333333 这题还是先二分答案，check比较麻烦 显然正方形一定以最左上或最右上或最左下或最右下的点为端点来盖，盖了一个之后再拿一个枚举剩下的点作为四个端点来盖，最后一个直接判断 ...
分类：
其他好文 时间：
2017-09-02 17:00:32
阅读次数：
144
真·水题。小C本来是不想贴出来的，但是有一股来自东方的神秘力量催促小C发出来。 Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 Input 第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非 ...
分类：
其他好文 时间：
2017-08-24 23:56:04
阅读次数：
213
1046: [HAOI2007]上升序列 Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且（ ax1 < ax2 < … < axm)。那么就称P为S的一个上升序列。如果有多个P满足条 ...
分类：
其他好文 时间：
2017-08-18 21:28:35
阅读次数：
163
BZOJ 1053 Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x ，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么 ？ 对于任何正整数 ...
分类：
其他好文 时间：
2017-08-17 10:27:21
阅读次数：
173
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 传送门 - BZOJ1053 题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。现 ...
分类：
其他好文 时间：
2017-08-12 20:25:31
阅读次数：
168
题目描述 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式： 第一行为3个整数，分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 输出格式： ...
分类：
其他好文 时间：
2017-08-10 19:31:38
阅读次数：
106
