原题链接 题意:求构造c[k] = b[i]-a[j],求(最大差值-最小差值)的最小值 考察:双指针 错误思路: 排序b,a.输出b[n]-a[n]-b[1]+a[1].实际上最大差值不一定由b[n]构成,最小差值不一定由b[1]构成.如果b数组都相同,最大差值和最小差值可以是同一个数. 正确思路 ...
分类：
其他好文 时间：
2021-05-25 18:28:55
阅读次数：
0
####Balanced Teams ####题意 给你n个数，将这n个数最多分成k组，但是每组中的数最大差值不超过5，k组中的人数最大 ####思路 先排序，先预处理找出每个数的最左端可以取到的数。 再进行dp,dp[i][j]表示前i个人分在j组最多可以放多少人 对于第i个人，不取$dp[i][ ...
分类：
其他好文 时间：
2020-06-14 16:34:33
阅读次数：
56
2020-06-13 18:04:45 问题描述： n个桶中小球的个数已知,可以操作k次(每次从桶中取出一个球,或者添加一个球),每个桶有规定的最大容量W[i]。求操作后两相邻桶之间的最大差值的平方的最小值。 样例 样例 1: 输入: 5 6 [1,2,3,4,5] [15,15,15,15,15] ...
分类：
其他好文 时间：
2020-06-13 19:04:51
阅读次数：
55
题目： 解答： 我们需要找出给定数组中两个数字之间的最大差值（即，最大利润）。此外，第二个数字（卖出价格）必须大于第一个数字（买入价格）。 形式上，对于每组 i和 j（其中 j >i），我们需要找出 max(prices[j] - prices[i])。 方法一：暴力法 1 class Soluti ...
分类：
编程语言 时间：
2020-05-04 17:18:39
阅读次数：
56
解题 思路 核心是分类讨论 将数转成字符串，便于截取操作；同时，将数转成字符数组，便于替换 根据要求，若要差值最大，需找到最小值，最大值。 注意不能有前导0 14ms 待优化 代码 ...
分类：
其他好文 时间：
2020-05-03 20:11:06
阅读次数：
55
题目大意 题解 秒了，~~然后因为没开ll调了一个上午顺便叉掉了两份标~~ 把每个点看做(s到其的最短路,t到其的最短路)，等同于在坐标系上有一些点，每次把xy轴向上移，贡献为新扫到的点 离散化，设f\[i]\[j]表示先手扫到i，后手扫到j之后的最大差值，设g表示最小差值 然后用前缀和转移一下即可 ...
分类：
其他好文 时间：
2020-05-01 16:58:24
阅读次数：
72
"Description" 思路 这题的思想有点类似求树的重心。 首先思考一下如果只要求一个点的差值。那么显然，将这个点看作根节点，然后只要dfs一下，将与它连接的所有子树中各个最大差值求个和就是答案。 在dfs的过程中把每个结点的求的值记录下来，那么对于每个结点，下面的最大差值都已经求好了，就剩下 ...
分类：
其他好文 时间：
2020-04-29 23:25:21
阅读次数：
52
找出下列正数组的最大差值, 例子:[1,2,4,55,223]; 思路:求出最大值和最小值 方法Math.max(),Math.min(),max和min只能处理数字,不能处理数组和字符串; ...结构赋值 let a=[1,2,4,55,223]; let max=Math.max(...a); ...
分类：
编程语言 时间：
2020-04-22 18:07:26
阅读次数：
88
symmetric pivot 让交换的次数减少，排序Q对角线元素 reduction gauss transition --lazy 只降相关permutation需要的元素 permutation --greedy 交换最大差值的相邻对角线元素 search --shrink 随着搜索进行，减小 ...
分类：
编程语言 时间：
2020-03-06 15:44:39
阅读次数：
96
1、买卖股票的最佳时机 I 注意：只能买卖一次股票，求最大利润 思路：需要找出给定数组中两个数字之间的最大差值（即，最大利润）。此外，第二个数字（卖出价格）必须大于第一个数字（买入价格）。 状态转移方程：res = max(res, prices[i] - minpri);，res为前i天的最大收益 ...
分类：
其他好文 时间：
2020-02-02 19:53:38
阅读次数：
91
