题面描述 有一个$a b$的整数组成的矩阵，现请你从中找出一个$n n$的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为$3$个整数，分别表示$a,b,n$的值第二行至第$a+1$行每行为$b$个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 $10 ...
分类：
其他好文 时间：
2019-05-02 00:02:40
阅读次数：
141
P2216 [HAOI2007]理想的正方形 题目描述 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 a,b<=1000 分析题目： 首先可以想到一个O(a*b*n) 的解法： 我最开始想的办法是预处理递推出矩形中的最大值和最小值， ...
分类：
其他好文 时间：
2019-04-11 18:01:34
阅读次数：
133
题目链接 这道题需要用到整数唯一分解定理以及约数个数的计算公式。这里我就不再阐述了。 公式可以看出，只有指数影响约数个数，那么在唯一分解出的乘式中，指数放置的任何位置都是等价的。（即 23*34*57与27*34*53的约数个数相同）但很明显指数放置位置的不同会影响乘积的大小。由于所有比n小的数的约 ...
分类：
其他好文 时间：
2019-04-05 12:15:11
阅读次数：
138
题目描述 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式： 第一行为3个整数，分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 输出格式： ...
分类：
其他好文 时间：
2019-03-01 22:19:02
阅读次数：
217
Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x) g(i) 0 using namespace std; void read(int &x) { x=0;int f=1;char ch=getchar(); for(; ...
分类：
其他好文 时间：
2019-02-16 22:02:15
阅读次数：
188
Description 将一个a b的数字矩阵进行如下分割：将原矩阵沿某一条直线分割成两个矩阵，再将生成的两个矩阵继续如此分割（当然也可以只分割其中的一个），这样分割了（n 1)次后，原矩阵被分割成了n个矩阵。（每次分割都只能沿着数字间的缝隙进行）原矩阵中每一位置上有一个分值，一个矩阵的总分为其所含 ...
分类：
其他好文 时间：
2019-02-15 17:49:03
阅读次数：
184
"原题链接" 题目描述 ：有一个a b的整数组成的矩阵，现请你从中找出一个n n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 ：第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 100%的数 ...
分类：
其他好文 时间：
2019-01-01 21:04:03
阅读次数：
161
题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么？ 此题以前学习过，此次刷POI又一次碰到了，我们看到要 ...
分类：
其他好文 时间：
2018-11-24 22:32:06
阅读次数：
222
