思路： 使用treap在线存数据，每次取出新读入数据的前驱与后继，与该数据差值较小的就是。（注意若已有同一个数据，特判ans+=0） ...
分类：
其他好文 时间：
2018-08-15 20:38:36
阅读次数：
244
var m1 = moment('2018-08-14 11:00:00'), m2 = moment('2018-08-14 12:10:00'); console.log(m1)console.log(m2)console.log(m2.diff(m1, 'minute'));minute为分钟 ...
分类：
其他好文 时间：
2018-08-14 18:55:24
阅读次数：
2821
cf1020D 题意： 交互题目，在有限的询问中找到一个x，使得数列中的第x位和第（x+n/2）位的值大小相同。数列保证相邻的两个差值为1或-1； 思路： 构造函数f（x） = a[x] - a[x + n/2] ,由于a数列差值为1或-1，所以可以发现f（x）是连续的。然后就可以用二分了，这种二分 ...
分类：
其他好文 时间：
2018-08-13 00:47:58
阅读次数：
222
模型的转化和二分check的细节挺不错的 Problem Description 度度熊很喜欢数组！！ 我们称一个整数数组为稳定的，若且唯若其同时符合以下两个条件： 数组里面的元素都是非负整数。 数组里面最大的元素跟最小的元素的差值不超过 11。 举例而言，[1, 2, 1, 2][1,2,1,2] ...
分类：
其他好文 时间：
2018-08-12 18:46:57
阅读次数：
142
题目 解析： C++ // 第20节 相邻两数最大差值练习题 // 基于桶排序的思想完成，不考虑两个相同的桶内的差值，只考虑该桶的最小值减去上一个桶的最大值，最大的就是最大值。 class Gap { public: int maxGap(vector A, int n) { // write co ...
分类：
编程语言 时间：
2018-08-10 01:31:14
阅读次数：
164
题目大意 给你两个数组$A,B$，如果在$A$数组中截取长度与$B$相等的子串，且这个子串每一个元素与$B$数组对应的元素相差一个相同的值，则将这个截取的子串称为偏差串，相同的差值称为偏差值。现在要求： 偏差值可能的取值个数。 偏差值绝对值的最小值。 截取的子串最左端的取值数。 截取的子串最左端的最 ...
分类：
其他好文 时间：
2018-08-04 20:36:32
阅读次数：
132
题意：求对抗分数差值最大。 思路：状压dp，维护一条轮廓线，最大化分差。可以发现上一行的棋子个数永远比这一行多。 c++ include using namespace std; const int INF = ~0U 1; int n,m; int f[(1= 0; i) { if((V & (1 ...
分类：
其他好文 时间：
2018-08-04 18:47:44
阅读次数：
130
1. 差分脉冲编码调制 如果两个相邻抽样值之间的相关性很大，那么它们的差值就较小，这样，仅对差值量化可以使用较少的比特数，此即差分PCM，或DPCM。 为了理论方便，我们将采样和量化分开，并用不带上三角的$X_n$和带上三角的$\hat{X} _n$分别表示采样值和量化值。 最直接的想法，量化器的输 ...
分类：
其他好文 时间：
2018-08-04 11:32:35
阅读次数：
122
【Problem description】 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n 个矿石，从1到n 逐一编号，每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是： 1、给定m 个区间[Li，Ri]； 2、选出一个参数W； 3、对于一个区间[Li，Ri]，计算矿 ...
分类：
其他好文 时间：
2018-08-03 10:38:44
阅读次数：
182
# 1 列表的创建,用方括号表示[ ] name=['xiaolei','xiaoman','lixia','xiaolei'] # 2 列表的查询，通过索引值差值，第一位索引为0 #倒数第一个 print(name[-1]) #倒数第二个 print(name[-2]) # name[name.i... ...
分类：
编程语言 时间：
2018-08-01 22:19:13
阅读次数：
147
