题目 有个长度为$n$的$A$串和若干个串$B_i$，$B_i$的价值为$v_i$ 若$A_=B_i$，则所有满足$[l,r]\in[L,R]\(的区间\)[L,R]$会得到$v_i$的价值。 记$W_{L,R}\(为区间\)[L,R]$的价值。 求$\max \frac{W_{L,R}}{R-L+ ...
分类：
其他好文 时间：
2020-06-05 23:01:10
阅读次数：
58
题意：n个数，选择2个长度为k的区间，求和最大。 区间大小固定，所以可以先求左区间最大，然后更新右区间。 注意有负数，初始化和枚举范围。 题目入口 #include <bits/stdc++.h> using namespace std; const int MAXN=2e5+10; typedef ...
分类：
其他好文 时间：
2020-06-05 12:58:38
阅读次数：
47
遍历添加 思路: 由于原数组有序，可以遍历把要添加区间之前的区间先加入到结果中，在判断要添加的区间是否能和之前合并，接着继续遍历之后区间，如果能合并就合并区间，不能合并直接添加。合并区间方法，参考56.合并区间 代码： class Solution: def insert(self, interva ...
分类：
其他好文 时间：
2020-06-05 12:54:11
阅读次数：
47
CAP定理 在分布式系统中，一致性、可用性、分区容错性最多只能同时实现两点。一致性，分布式系统所有数据备份是否相同。可用性，收到用户的请求，在时限内服务器必须给出明确的回应。分区容错性：大多数分布式系统都分布在多个子网络，每个子网络就叫做一个区。分区容错指分区间通信可能失败，比如，一台服务器放在中国 ...
分类：
其他好文 时间：
2020-06-04 20:07:18
阅读次数：
98
排序合并 思路: 用数组res记录合并结果，先把数组intervals排序，遍历数组intervals，如果res为空或者遍历的区间左边界比res中最后一个区间的右边界值大，则将遍历的区间添加到结果中，如果遍历的区间左边界比res最后一个区间的右边界值小，则更新res最后一个区间的右边界的值。 代码 ...
分类：
其他好文 时间：
2020-06-04 13:53:30
阅读次数：
56
将一组区间中所有重叠的区间进行合并，例如 [起点，终点] 这种方式 输入：[[1,3],[2,6],[15,18],[8,10],[10,11],[7,8]]输出：[[1,6],[15,18],[7,11]] 分析： 首先需要排序，排序之后，就可以看看有没有重叠的，如果重叠就合并。 var arr ...
分类：
编程语言 时间：
2020-06-03 14:00:38
阅读次数：
129
题意：通过查询构造出答案要求的密码，每次查询可以询问数组A中指定的集合的最大值，最多可以查询12次，我们要构造的密码序列，对于一个密码Pi， Pi为除了Si这个集合中索引对应的数组A中的数字的最大值，Si是k个互不独立的集合。 分析：题目中说Si是k个互不独立的集合，也就是最大值的下标最多出现在一个 ...
分类：
其他好文 时间：
2020-06-02 23:00:17
阅读次数：
89
luogu 冷静分析这题有没有什么奇怪的性质 小绿觉得被别的“连续”区间包含住的“连续”区间不够优秀 这里不妨考虑“连续”区间的包含关系.对于两个有交的“连续”区间,如果没有包含关系就是不合法的,因为“连续”区间中所有数在值域上是连续的一段,那把这两个“连续”区间的值域段拿出来,这两段一定有交(因为 ...
分类：
其他好文 时间：
2020-06-02 20:33:03
阅读次数：
82
区间测速是用来测量机动车辆在驶入和驶出某段道路的平均行驶速度的仿方式。用于自动实现区间测速的装置即为区间测速系统。近两年来我国各省市陆续开始应用区间测速系统进行道路机动车辆速度监控。区间测速系统中驶入和驶出该段路程的时间是很重要的一个参数，因此区间测速时钟是测速系统中必不可少的一部分。本文在介绍区间测速的基础上给出测速时钟的简单方案。1、区间测速及其工作原理区间测速是利用“速度=距离/时间”公式，
分类：
其他好文 时间：
2020-06-02 17:18:57
阅读次数：
110
题目： 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 ...
分类：
其他好文 时间：
2020-06-01 19:11:26
阅读次数：
94
