题面描述 有一个$a b$的整数组成的矩阵，现请你从中找出一个$n n$的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为$3$个整数，分别表示$a,b,n$的值第二行至第$a+1$行每行为$b$个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 $10 ...
分类：
其他好文 时间：
2019-05-02 00:02:40
阅读次数：
141
文章目录 apply、call apply、call 区别 apply、call实例 数组之间追加 获取数组中的最大值和最小值 验证是否是数组（前提是toString()方法没有被重写过） 类（伪）数组使用数组方法 面试题 bind 绑定函数 偏函数（Partial Functions） 和setT ...
分类：
移动开发 时间：
2019-05-01 11:58:34
阅读次数：
199
P2216 [HAOI2007]理想的正方形 题目描述 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 a,b<=1000 分析题目： 首先可以想到一个O(a*b*n) 的解法： 我最开始想的办法是预处理递推出矩形中的最大值和最小值， ...
分类：
其他好文 时间：
2019-04-11 18:01:34
阅读次数：
133
【CF1133E】K Balanced Teams（动态规划，单调队列） 题面 "CF" 让你把一堆数选一些出来分成不超过$K$组，每一组里面的最大值和最小值之差不超过$5$，求最多有多少个人元素可以被分组。 题解 设$f[i][j]$表示把前$i$个数分成$j$组的最多人数。 然后单调队列转移一下 ...
分类：
其他好文 时间：
2019-04-04 17:28:26
阅读次数：
216
POJ - 3162Walking Race 题目大意：有n个训练点，第i天就选择第i个训练点为起点跑到最远距离的点，然后连续的几天里如果最远距离的最大值和最小值的差距不超过m就可以作为观测区间，问这样的区间最长的长度？ 一开始楞是没看懂题意，最讨厌这种四级题，这是在刁难我英语小能手（能用翻译的就不 ...
分类：
其他好文 时间：
2019-03-15 09:18:40
阅读次数：
174
这是悦乐书的第 270 次更新，第 284 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第136题（顺位题号是594）。我们定义一个和谐数组是一个数组，其最大值和最小值之间的差值恰好为1。给定一个整数数组，在其所有可能的子序列中找到其最长的和谐子序列的长度。例如： 输 ...
分类：
编程语言 时间：
2019-03-08 09:15:25
阅读次数：
190
题目描述 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式： 第一行为3个整数，分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 输出格式： ...
分类：
其他好文 时间：
2019-03-01 22:19:02
阅读次数：
217
https://www.luogu.org/problemnew/show/P2698 警示 用数组写双端队列的话，记得le = 1， ri = 0；le<=ri表示队列非空 题意 求一个最小的区间长度，使得区间中的最大值和最小值的差>=D. 思路 一开始二分加线段树强行做，多了一个log。用ST表 ...
分类：
其他好文 时间：
2019-02-17 00:53:13
阅读次数：
190
最长和谐子序列 和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。 现在，给定一个整数数组，你需要在所有可能的子序列中找到最长的和谐子序列的长度。 示例 1: 输入: [1,3,2,2,5,2,3,7] 输出: 5 原因: 最长的和谐数组是：[3,2,2,2,3]. 说明: 输入的数组长 ...
分类：
其他好文 时间：
2019-02-15 01:27:40
阅读次数：
159
