找规律题的典范？ 题意 https://loj.ac/problem/6695 题解 $n\le 5$ 打表 $n\le 10^5$ 发现不能直接求最优解，于是二分答案。 验证答案时，先把前 $2$ 个人放到 $1,m$ 这两个位置，用一个堆维护每相邻两个位置的差值，每新来一个人时，取出最小的差值， ...
分类：
其他好文 时间：
2019-09-12 23:13:55
阅读次数：
157
一、MirrorMaker介绍 MirrorMaker是Kafka附带的一个用于在Kafka集群之间制作镜像数据的工具。该工具从源集群中消费并生产到目标群集。这种镜像的常见用例是在另一个数据中心提供副本。 图1. MirrorMaker 对于迁移的topic而言，topic名字一样， partiti ...
分类：
其他好文 时间：
2019-09-11 20:17:55
阅读次数：
115
求后面的数减前面的数的最大差值，顺序遍历数组，如果遇到更小的数，就更新最小值minn，依次判断prices[i]-minn的值，更新maxx。 ...
分类：
编程语言 时间：
2019-09-11 19:53:50
阅读次数：
72
（点击此处查看原题） 题意 中文题，题意看题面吧。 解题思路 注意到我们只能向右和下移动，由此想到开二维的dp数组dp[i][j]，代表当前所在位置 我们需要让两人取数的差值为0，由于起点和走法的不同，在同一位置上差值可能不同，为此，dp数组再多开一个维度：dp[i][j][p]，表示取完位置[i, ...
分类：
其他好文 时间：
2019-09-11 12:05:48
阅读次数：
85
给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。 如果数组元素个数小于 2，则返回 0。 示例 1: 输入: [3,6,9,1]输出: 3解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。示例 2: 输入: [10]输出: ...
分类：
Web程序 时间：
2019-09-09 23:04:07
阅读次数：
203
链接：http://codeforces.com/contest/1217 A. Creating a Character 题意：将自由点分配给力量或者智力，要求力量必须大于智力，自由点必须全部分配，问有几种分配方案。 思路：先将自由点全部给力量，然后算出和智力的差值，将差值加一的一半 和 n + ...
分类：
其他好文 时间：
2019-09-07 00:57:56
阅读次数：
80
CF1214C 题意： 给你一个括号序列，问你时候能仅移动相邻的两个元素，使括号序列合法。 解法： 可以先考虑普通括号序列怎么做 这道题只交换相邻的两个元素，所以如果中间左括号和右括号的差值大于2时，括号就不合法。 CODE: cpp include using namespace std; def ...
分类：
其他好文 时间：
2019-09-05 21:42:40
阅读次数：
98
“学而不思则惘” 题面：给定一个排序好的数组，两个整数 k 和 x，从数组中找到最靠近 x（两数之差最小）的 k 个数。返回的结果必须要是按升序排好的。如果有两个数与 x 的差值一样，优先选择数值较小的那个数。 示例 1: 输入: [1,2,3,4,5], k=4, x=3输出: [1,2,3,4] ...
分类：
其他好文 时间：
2019-09-04 21:47:22
阅读次数：
120
题目描述 "链接" 给一堆数，分成两堆，要求两堆数目差值最小，其次追求两堆的差值尽量大 分析 排序 代码 c++ include using namespace std; int n; const int maxn = 1e5+10; int a[maxn]; int main(){ cin n; ...
分类：
其他好文 时间：
2019-09-04 20:44:07
阅读次数：
75
题目大意：给定一个长度为 N 的序列，定义连续区间 [l, r] 为：序列的一段子区间，满足 [l, r] 中的元素从小到大排序后，任意相邻两项的差值不超过1。求一共有多少个连续区间。 题解：单调栈 + 线段树 首先，对于区间计数类问题常规的思路是枚举区间的左端点或右端点，统计以该点为端点的区间个数 ...
分类：
其他好文 时间：
2019-09-03 16:51:49
阅读次数：
89
