1053: [HAOI2007]反素数ant 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-04 12:44:10
阅读次数：
154
作为一个蒟蒻，头一回在bzoj这个神奇的oj上写题（A+B这么难的题就不说了） 废话不多说，先让dalao们看看题吧： 题目描述： 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且（ ax1 < ax2 < ...
分类：
其他好文 时间：
2017-07-24 01:35:02
阅读次数：
237
Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 Input 第一行为3个整数，分别表示a,b,n ...
分类：
其他好文 时间：
2017-07-09 20:48:21
阅读次数：
201
题目描述 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式： 第一行为3个整数，分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 输出格式： ...
分类：
其他好文 时间：
2017-07-09 20:47:48
阅读次数：
155
题目大意：给定一个a*b的矩阵，求一个n*n的子矩阵，使矩阵中的最大值与最小值之差最小 对于每行维护一个单调递减的队列。再弄一个竖着的队列。维护n个格子之内的最大值就可以 两遍统计出最大值和最小值 然后得到ans就可以 #include<cstdio> #include<cstring> #incl ...
分类：
其他好文 时间：
2017-06-30 21:11:36
阅读次数：
214
1047: [HAOI2007]理想的正方形 Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 I ...
分类：
其他好文 时间：
2017-06-14 16:19:14
阅读次数：
141
Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值 的差最小。 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值 的差最小。 Input 第一行为3个整数，分别表示a,b ...
分类：
其他好文 时间：
2017-06-12 19:43:04
阅读次数：
282
单调队列 by GeneralLiu 滑动窗口是比较裸的单调队列 理想的正方形 就拔高了一个层次（多了一维） 有一个a*b的整数组成的矩阵 现请你从中找出一个n*n的正方形区域 使得该区域所有数中的最大值和最小值的差最小 只写MAX了，MIN一个道理，懒 不写了 先横着跑单调队列 维护许多长度为 n ...
分类：
其他好文 时间：
2017-05-10 15:41:15
阅读次数：
138
传送门 1.先弄个单调队列求出每一行的区间为n的最大值最小值。 2.然后再搞个单调队列求1所求出的结果的区间为n的最大值最小值 3.最后扫一遍就行 懒得画图，自己体会吧。 ——代码 1 #include <cstdio> 2 #include <iostream> 3 4 using namespa ...
分类：
其他好文 时间：
2017-05-07 11:35:59
阅读次数：
150
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-05-06 01:01:27
阅读次数：
170
