![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
尺取法
狠人王
怀着一颗热情的心,追随自己的梦想!
展开
-
【UVA】Unique Snowflakes UVA - 11572 (离散化+尺取法)
题意:求最长无重复元素的区间长度思路:这类问题常见的做法就是尺取法,即不断推进左右区间端点,对于本题来说,如果右端点有重复元素出现,我们必须推进左端点,因为继续推进右端点还是会有重复元素出现。本题的又一特征是数的大小在本题是无用的,我们只需要明确数的相对大小即可,这正符合离散化的特征,我们可以对数使用离散化,这样我们就可以使用数组进行数的标记,标记是否出现。当然使用map也是可以的,...原创 2019-10-24 21:35:53 · 125 阅读 · 0 评论 -
【51nod】2582 最短区间(尺取)
现在给定一个整数s以及一个长度为n的整数数列a[0],a[1],a[2],a[3]…a[n-1] (全为正数),请你求出总和不小于s的连续子序列的长度的最小值。如果解不存在,则输出0。输入第一行:两个整数,表示 s 与 n,其中1≤s≤10^9,1≤n≤500000;第2行:n个用空格隔开的整数,表示 a[0] a[1] … a[n-1],其中对于任意a[i]有1≤a[i]≤10^9。...原创 2019-08-07 14:59:10 · 610 阅读 · 1 评论 -
【codeforce】1208A(异或斐波那契数列规律) and 1208B Uniqueness(div1+div2)(尺取(two pointers))(二分)(区间缩小思维)
【A】Cengiz recently learned Fibonacci numbers and now he is studying different algorithms to find them. After getting bored of reading them, he came with his own new type of numbers that he namedXOR...原创 2019-08-26 11:26:13 · 663 阅读 · 0 评论