Signals of most probably extra-terrestrial origin have been received and digitalized by The Aeronautic and Space Administration (that must be going th ...
分类：
其他好文 时间：
2020-04-13 12:16:36
阅读次数：
87
题目: 样例: 题目大意: 给一个数组序列,问子串的和不为 0 的数量。(子串是连续的哦) 考察点: 前缀和、尺取、set的用法、思维 图解: Code: 客官留步: 前缀和的性质想到了,但是尺取区间想的不是太到位。 对 set 的用法更加深了了解。 还是学的了很多东西，加油。 ...
分类：
其他好文 时间：
2020-04-11 00:19:19
阅读次数：
75
题目描述 Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. Some of them are facing backwar ...
分类：
其他好文 时间：
2020-04-06 00:23:00
阅读次数：
298
poj3061 尺取法裸题，维护动态数组即可 ，l，r，sum，ans； 代码： #include <cstdio> #include <algorithm> #include <cstring> #define MAX 100005 #define LL long long #define INF ...
分类：
其他好文 时间：
2020-03-30 23:46:53
阅读次数：
130
"题目链接" 题目大意:让你找出所有$ai+aj bi+bj$(i j) 其实这题不用在意$i j$只要把$i\neq j$并且符合条件的一对数记做一个答案就行了。。。(显然通过$i和j$交换必有$i j$)。然后我们把$ai+aj bi+bj$变形可得$(ai bi)+(aj aj) 0$所以我们 ...
分类：
其他好文 时间：
2020-03-25 19:31:00
阅读次数：
83
算法介绍 + 算法简介：尺取法，又名two pointers（双指针法），是一种简洁而有效的dp优化算法，常见于将时间复杂度O（$n^2$)的一般dp优化为O（n）。 + 适用条件：限制变量随着指针的单向移动，而呈单调变化。 + 实现细节： 1. 申请两个指针$p_1$,$p_2$。 2. 固定$p ...
分类：
其他好文 时间：
2020-03-05 20:52:17
阅读次数：
75
顾名思义，像尺子一样取一段，尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧，是因为尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以尺取法是一种高效的枚举区间的方法，一般用于求取有一定限制的区间个数或最短 ...
分类：
其他好文 时间：
2020-02-12 00:52:07
阅读次数：
106
常用技巧精选（一） 尺取法 POJ 2566 给出一个长度n(<=1e5)的数列，每个数的大小在-1e4-1e4之间，给出若干询问值，要求一段字串和，它的绝对值与询问值最接近 好题目。由于数列有正有负，所以不能直接二分或尺取。考虑对前缀和排序 得到一个新数列，此时新数列任意一段子串都对应原数列的一个 ...
分类：
其他好文 时间：
2020-02-05 20:05:46
阅读次数：
70
poj 2100 尺取法（尺度法） 题意 给你一个数 ，然后找到一个连续的序列，使得这个序列中的数的平方和等于 。 输出需要注意的是第一行为解的个数，剩下的每行先输出序列的长度，然后输出序列。按照序列的长度进行降序输出。 解题思路 没啥好说的，使用尺度法，进行枚举各个区间上的数。 需要注意的是数字 ...
分类：
其他好文 时间：
2020-02-04 14:17:34
阅读次数：
66
1 //第一个答案2（5+10） 第二个 3（3+4+5） 2 //令 sum[i]=a0+a1+...+ai, as+...+a(t-1)>=S 3 //有 as+a(s+1)+...+a(t-1)=sum[t]-sum[s] 4 //则 ai+...+an=sum[n]-sum[i]>=S 5 ...
分类：
其他好文 时间：
2020-01-21 21:45:47
阅读次数：
75
