随笔分类 - 算法 - 双指针法

【bzoj2600】[Ioi2011]ricehub 双指针法

摘要：题目描述给出数轴上坐标从小到大的

R

$R$ 个点，坐标范围在

1 \sim L

$1\sim L$ 之间。选出一段连续的点，满足：存在一个点，使得所有选出的点到其距离和不超过

B

$B$ 。求最多能够选出多少点。

R \leq 10^{5}, L \leq 10^{9}, B \leq 2 \times 10^{15}

$R\le 10^5,L\le 10^9,B\le 2\times 10^{15}$ 输入第一行三个整数阅读全文

posted @ 2018-01-19 08:24 GXZlegend 阅读(334) 评论(0) 推荐(0) 编辑

【bzoj5099】[POI2018]Pionek 双指针法

摘要：题目描述给你

n

$n$ 个平面向量，选出它们中的一部分，使得它们的和的长度最大。求这个最大长度的平方。输入第一行包含一个正整数n(n<=200000)，表示指令条数。接下来n行，每行两个整数x,y(|x|,|y|<=10000)，表示你可以从(a,b)移动到(a+x,b+y)。输出输出一行阅读全文

posted @ 2017-12-25 18:50 GXZlegend 阅读(701) 评论(0) 推荐(0) 编辑

【bzoj1999】[Noip2007]Core树网的核树的直径+双指针法+单调队列

摘要：题目描述给出一棵树，定义一个点到一条路径的距离为这个点到这条路径上所有点的距离的最小值。求一条长度不超过s的路径，使得所有点到这条路径的距离的最大值最小。输入包含n行：第1行，两个正整数n和s，中间用一个空格隔开。其中n为树网结点的个数，s为树网的核的长度的上界。设结点编号依次为1, 2, 阅读全文

posted @ 2017-10-23 20:30 GXZlegend 阅读(425) 评论(0) 推荐(0) 编辑

【bzoj2096】[Poi2010]Pilots 双指针法+STL-set

摘要：题目描述 Tz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的，于是他找到了你。输入输入：第一行两个有空格隔开的整数k（0<=k<=2000,000,000），n(1 阅读全文

posted @ 2017-08-26 09:31 GXZlegend 阅读(320) 评论(0) 推荐(0) 编辑

【bzoj4653】[Noi2016]区间双指针法+线段树

摘要：题目描述在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选中的区间 [li,ri]，都有 li≤x≤ri。对于一个合法的选取方案，它的花费为被选中的最阅读全文

posted @ 2017-07-06 20:46 GXZlegend 阅读(407) 评论(0) 推荐(0) 编辑