首先要判sum是否是3的整数倍 然后把符合条件的前缀和以及后缀和分别加入到静态vector中 最后扫一下j和k定位在哪然后求总长的差来更新答案 注意i j k至少隔1位,所以lower_bound是s1[i]+2 官方题解是O(n),不过没仔细看 这种解法最坏应该是常数较小的O(nlogn) C++ ...
分类：
其他好文 时间：
2017-12-09 20:53:01
阅读次数：
186
http://uoj.ac/problem/222 对区间离散化 然后区间长度排序+双指针支取+标记永久化的线段树维护 ...
分类：
其他好文 时间：
2017-12-04 00:12:38
阅读次数：
118
【BZOJ5099】[POI2018]Pionek Description 在无限大的二维平面的原点(0,0)放置着一个棋子。你有n条可用的移动指令，每条指令可以用一个二维整数向量表示。每条指令最多只能执行一次，但你可以随意更改它们的执行顺序。棋子可以重复经过同一个点，两条指令的方向向量也可能相同。 ...
分类：
其他好文 时间：
2017-12-02 15:10:44
阅读次数：
140
注意参数给的是List ，不知道实现的话get方法可能是o（n）的。一开始写了个用get的，doubt 我的时间复杂度，我说这个可能是o（n），那可能需要用iterator。考官说对那就写吧，然后秒写，这里楼主就突然傻逼了。这题相当于peeking iterator，双指针（双iterator）遍历 ...
分类：
其他好文 时间：
2017-12-02 11:05:38
阅读次数：
149
题目描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你 ...
分类：
其他好文 时间：
2017-11-29 14:46:17
阅读次数：
138
LeetCode148 SortList 题意：给定一个链表，要求用O(n log n) 的复杂度进行排序。 直观的链表归并排序： 快速排序，因为是链表不能用下标快速访问，挖坑发不适用，这里采用《算法导论》中的单向双指针法，end记录边界不采用None截断 ...
分类：
编程语言 时间：
2017-11-25 17:25:29
阅读次数：
125
题意：给一个长度为n的数组，问在由这个数组的所有的区间第k小组成B数组中，第m大元素是多少 解法：这题较难的地方在于转化思维。如果去求所有区间的第k小，最坏复杂度是O(n*n)肯定超时。 这题正确的解法是二分一个最大的x,且这个x满足有大于等于m个区间的第k小大于等于x.。 所以关键在于，如何求有多 ...
分类：
其他好文 时间：
2017-11-12 00:59:57
阅读次数：
284
题意:一个序列长度为n,m次询问每次询问一个x，要求把这个序列分成每段不超过x，问分的段数的期望 ...
分类：
其他好文 时间：
2017-11-11 13:02:23
阅读次数：
146
居民迁移 居民迁移 时间限制:3000ms 单点时限:1000ms 内存限制:256MB 描述 公元2411年，人类开始在地球以外的行星建立居住点。在第1326号殖民星上，N个居住点分布在一条直线上。为了方便描述，我们设第i个居住点的位置是Xi，其中居住着Yi位居民。随着冬季的到来，一些人口较多的居 ...
分类：
其他好文 时间：
2017-11-06 20:07:46
阅读次数：
152
题意：判断能否从序列中找出4个数的和为0。 解题关键：n^2预处理任意两个数的和，sort一下，双指针进行判定。 ...
分类：
其他好文 时间：
2017-11-04 23:42:40
阅读次数：
393
