题目描述 将一个a*b的数字矩阵进行如下分割：将原矩阵沿某一条直线分割成两个矩阵，再将生成的两个矩阵继续如此分割（当然也可以只分割其中的一个），这样分割了（n-1)次后，原矩阵被分割成了n个矩阵。（每次分割都只能沿着数字间的缝隙进行） 原矩阵中每一位置上有一个分值，一个矩阵的总分为其所含各位置上分值 ...
分类：
其他好文 时间：
2018-02-28 17:33:43
阅读次数：
112
【题意】 有一个n*m的整数组成的矩阵，现请你从中找出一个x*x的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 【题解】 单调队列。 设原来的矩阵为$a[i][j]$. 先用单调队列处理出每个位置的$b[i][j]=min(a[i][k])，k=j-x+1 --> j$. 再用单调队列处 ...
分类：
其他好文 时间：
2018-02-27 21:21:40
阅读次数：
141
"题目链接 洛谷" "COGS.24" 对于大的矩阵可以枚举；对于小的矩阵，需要在满足条件的区域求一个矩形和的最小值 预处理S2[i][j]表示以(i,j)为右下角的C$ $D的矩阵和， 然后对于求矩形区域的最小值，可以先将每行看做一个数列，对于每个点y，得到一个[y (B 3),y]的最小值 处理 ...
分类：
其他好文 时间：
2018-02-25 20:36:43
阅读次数：
259
题解：f[i]表示以i开头的最长上升子序列长度 贪心先选下标最小的符合要求的元素 ...
分类：
其他好文 时间：
2018-02-22 10:45:17
阅读次数：
177
题目描述 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式： 第一行为3个整数，分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 输出格式： ...
分类：
其他好文 时间：
2018-02-19 10:56:14
阅读次数：
170
题目描述 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式： 第一行为3个整数，分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 输出格式： ...
分类：
其他好文 时间：
2018-02-10 11:11:47
阅读次数：
161
题目链接：https://www.luogu.org/problemnew/show/P1463 题意： 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给 ...
分类：
其他好文 时间：
2018-01-31 14:52:47
阅读次数：
167
题面 "传送门" Sol 先求出最长上升序列，倒着求，然后贪心的往后选，选满足的 求最长上升序列我用的是树状数组 ...
分类：
其他好文 时间：
2018-01-25 23:16:03
阅读次数：
327
1046[HAOI2007]上升序列 Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且（ ax1 < ax2 < … < axm)。那么就称P为S的一个上升序列。如果有多个P满足条件， ...
分类：
其他好文 时间：
2018-01-21 17:37:01
阅读次数：
141
先对于每一行中长度为 n 的列用单调队列搞出它们的最小/大值，再将这些长度为 n 的列想象成点再对行跑一遍 cpp include include include using namespace std; int a, b, n, r[1005][1005], qwq[1005], qaq[1005 ...
分类：
其他好文 时间：
2018-01-17 18:16:12
阅读次数：
141
