翻译 给你$2N$个数字,你可以任意排列，让你排成$N$个坐标，问你包含这$N$个坐标的矩形大小的最小值。 思路 明确了求的是最小值！找到一个面积最小长方形使得全部点都包含。 本题的精华可以说是： 极差 。 然后我们看一下上面的图片，既然都包含，那么满足啥？我们先讨论最大值和最小值包含在 我们就让点 ...
分类：
其他好文 时间：
2018-08-16 10:37:25
阅读次数：
174
对于某一大小的连通子图包含的黑点的数目的最大值和最小值都能取到考虑树形dp$f[i][j]$ 表示从 $i$ 的子树中选出大小为 $j$ 的联通子图黑点数目的最小值$g[i][j]$ 表示从 $i$ 的子树中选出大小为 $j$ 的联通子图黑点数目的最大值树形dp转移 ...
分类：
其他好文 时间：
2018-08-11 15:41:54
阅读次数：
137
//获取数组中元素的最大值，方法一public static int getMax(int[] arr){int max = arr[0];for(int x=1; x<arr.length; x++){if(arr[x]>max){max = arr[x];} }return max;}//获取数 ...
分类：
编程语言 时间：
2018-08-09 19:33:29
阅读次数：
170
神级剪枝。。。 首先这道题有坑点，超过50的木棍不读入。 思想肯定就是爆搜啊！但是直接的爆搜会gg。 接下来是剪枝： 1. 你当然会聪明地取能够整除的答案来枚举嘛。。 2. 这些木棍可以从大到小排序，然后从大到小凑木棍。对答案无影响。 3. 可以记录木棍的最大值和最小值，然后枚举木棍的时候就在这个区 ...
分类：
其他好文 时间：
2018-08-07 19:01:11
阅读次数：
137
【链接】 "我是链接,点我呀:)" 【题意】 你可以最多交换k次数字。 让你组成一个最大的和一个最小的数字。 【题解】 直接写个bfs.求出所有状态的最小交换次数。 但是最大值和最小值分开写。 做最大值的时候。 假设要交换x[i],x[j] (ix[j]才交换。 加上这个优化就能过了。 直接输出最小 ...
分类：
其他好文 时间：
2018-08-07 11:00:11
阅读次数：
124
题目描述 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式： 第一行为3个整数，分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 输出格式： ...
分类：
其他好文 时间：
2018-07-29 10:12:40
阅读次数：
134
Subsequence 题意： 给出一个序列，要求从中找到一个最长子区间，满足m=<最大值-最小值<=k，求最长子区间的长度是多少? 分析： 枚举这个最长子区间的右边界，然后在这个基础上，找到满足上述条件的最左可行区间，考虑用两个单调队列维护区间最大值和最小值，通过调节子区间的最大值和最小值，找到左 ...
分类：
其他好文 时间：
2018-07-28 16:42:37
阅读次数：
204
题目链接 题意：给你n个数字，要你把这n个数字分成m组，每一组的消耗值定义为改组最大值和最小值之差，要求这m组的消耗值总和最小。 思路：既然我们要求把它分成m组，并且各组的最大值和最小值之差的和最小，我们就可以先把它分成n组，这时的总消耗值为零，我们为了让它的值尽可能的小，我们就可以每次选择两组使得 ...
分类：
其他好文 时间：
2018-07-28 12:04:24
阅读次数：
128
题目连接： D. Imbalanced Array 题意：给你个数组，求所有子串的最大值-最小值之和 题解：对每一个位置的数，我们分别求出他作为最大值和最小值得次数在相减得到的就是答案，先考虑最大值，我们用两个数组L[],R[]，L[i]表示a[i]作为最大值的左边界 R[i],表示一个大于等于a[ ...
分类：
其他好文 时间：
2018-07-28 11:58:34
阅读次数：
149
class Demo4 { public static void main(String[] args) { int[] a = new int[]{12,14,16,20,30}; /* int max = a[0]; for(int i = 0;i max){ max = a[i]; ... ...
分类：
编程语言 时间：
2018-07-27 10:10:51
阅读次数：
123
