题意 给出一个整数列，求一段子序列之和最接近所给出的t。输出该段子序列之和及左右端点。 Input The input file contains several test cases. Each test case starts with two numbers n and k. Input is ...
分类：
其他好文 时间：
2018-07-12 18:14:43
阅读次数：
158
这次我是真的菜，对着T1YY了一堆类似于 玄学二分+尺取法 的东西 ~~原来是个结论题~~，然后过了20min才去写T2，虽然1次A，但已经崩了 下面开始讲题 A. 贝壳找房性价比 这是一个神坑题，我们将题意抽象一下 就是在一个二维平面内找出 斜率最大 的点对 这个就是很性质了，我们将所有点按照横坐 ...
分类：
其他好文 时间：
2018-05-22 22:11:43
阅读次数：
168
题目：http://codeforces.com/contest/602/problem/B 题意 ：给出一个含有 n 个数的区间，要求找出一个最大的连续子区间使得这个子区间的最大值和最小值的差值不超过 1 ，最后输出这个子区间的长度。 分析： 因为区间里面的数只能相差1，我就用fs与fx来表示这个 ...
分类：
移动开发 时间：
2018-05-11 17:15:20
阅读次数：
198
https://vjudge.net/problem/POJ-3061 尺取发，s和t不断推进的算法。因为每一轮s都推进1所以复杂度为O（n） ...
分类：
其他好文 时间：
2018-05-10 11:30:53
阅读次数：
160
Problem 2216 The Longest Straight Accept: 523 Submit: 1663Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 523 Submit: 1663Time Limit: 1000 mSec ...
分类：
其他好文 时间：
2018-05-06 10:30:31
阅读次数：
186
尺取法：顾名思义，像尺子一样取一段，借用挑战书上面的话说，尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧，是因为尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的 使用尺取法时应清楚以下四点： 1、 什么情况下能使 ...
分类：
其他好文 时间：
2018-04-29 21:13:57
阅读次数：
171
题目大意： solution: 线段树 + 尺取法 首先很容易想到对于这个区间覆盖了，就是让区间中的每个点加1，那就是线段树，维护区间最大值 那么这时候就有一个问题：就是区间末尾可能很大。 这个时候就要用到离散化： 显然这道题只关心区间的长度，和区间之间的相互包含关系。因此可以预先把长度记录下来，把 ...
分类：
其他好文 时间：
2018-04-15 21:48:37
阅读次数：
181
传送门 题意：给你一个n和m，再给你一个长为n的序列和一个长为m的序列，问最少要删除多少元素，才能使第一个序列中的某个连续子串中恰好满足第二个序列对数字的要求 题解：尺取法，设l为左界，r为右界，若c[a[r]]==b[a[r]]则说明对b中第a[r]个数字的个数要求达到满足，则sum++。如果su ...
分类：
其他好文 时间：
2018-04-15 11:37:11
阅读次数：
181
题目： Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18528 Accepted: 7921 Description A sequence of N positive integers (10 < N ...
分类：
其他好文 时间：
2018-04-05 01:15:17
阅读次数：
134
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 尺取法。 考虑一个1..i的窗口。 里面在到达了i位置的时候恰好有1..k这些数字了。 为了更接近答案。 显然可以试着让左端点变成2.(如果还能有1..k这些数字的话。 所以有1..k这些数字之后。就让左端点尽可能往右。 然后尝 ...
分类：
其他好文 时间：
2018-02-20 20:21:00
阅读次数：
158
