题目1077：最大序列和 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：6435 解决：1931 题目描述： 给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。对于S的所有非空连续子序列T，求最大的序列和。变量条件：N为正整数，N≤1000000 ...
分类：
其他好文 时间：
2017-03-01 12:14:33
阅读次数：
142
转自http://www.myexception.cn/program/1839999.html 妹子满分~~~~ 毛毛虫算法——尺取法 有这么一类问题，需要在给的一组数据中找到不大于某一个上限的“最优连续子序列” 于是就有了这样一种方法，找这个子序列的过程很像毛毛虫爬行方式，我管它叫毛毛虫算法，比... ...
分类：
编程语言 时间：
2017-02-28 23:03:14
阅读次数：
259
动态规划（三）之史上最简单的讲解 最大连续子序列 https://vjudge.net/problem/HDU-1231 题目：给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连 ...
分类：
其他好文 时间：
2017-02-17 21:21:30
阅读次数：
146
题目大意 上下有两个长度为n、位置对应的序列A、B，其中数的范围均为1~n。若abs(A[i]-B[j]) <= 4，则A[i]与B[j]间可以连一条边。现要求在边与边不相交的情况下的最大的连边数量。n <= 10^5。 在Gold里，此题的数据范围是1000，我们完全可以用简单的最长公共连续子序列 ...
分类：
其他好文 时间：
2017-02-15 21:13:33
阅读次数：
297
描述 输入一个长度为n的整数序列，从中找出一段不超过M的连续子序列，使得整个序列的和最大。例如 1，-3,5,1，-2,3当m=4时，S=5+1-2+3=7当m=2或m=3时，S=5+1=6 输入格式 第一行两个数n,m第二行有n个数，要求在n个数找到最大子序和 输入格式 第一行两个数n,m第二行有 ...
分类：
其他好文 时间：
2017-02-02 17:36:13
阅读次数：
171
这道题是学校寒假div1上的题目。这道题当时并没有做出来，并且之后卡了很久，因此特意在这里总结一下问题。 算法一: 这个算法是我参考书上的归并算法写的。 首先我想着重说的是第十二行程序执行顺序的问题。 我原先的理解是先运行逗号左边的内容，再运行逗号右边的内容，后来发现这是不正确的。 经过测试程序先递 ...
分类：
其他好文 时间：
2017-01-31 22:32:29
阅读次数：
293
https://vjudge.net/problem/UVA-11572 题意：输入一个长度为n的序列A，找到一个尽量长的连续子序列，使得该序列中没有相同的元素。 思路：很简单的题，也没啥好解释的了。 ...
分类：
其他好文 时间：
2017-01-27 20:10:27
阅读次数：
188
[BZOJ4052][Cerc2013]Magical GCD 试题描述 给出一个长度在 100 000 以内的正整数序列，大小不超过 10^12。 求一个连续子序列，使得在所有的连续子序列中，它们的GCD值乘以它们的长度最大。 给出一个长度在 100 000 以内的正整数序列，大小不超过 10^1 ...
分类：
其他好文 时间：
2017-01-22 11:59:27
阅读次数：
204
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2000 题意：找出乘积最大的连续子序列。 思路：这道题目我挺无语的，一直超时，也不知道是哪里出了问题，反正 ...
分类：
其他好文 时间：
2017-01-15 21:34:42
阅读次数：
159
Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如给定序列{ -2, 11, -4, 13, -5, - ...
分类：
其他好文 时间：
2016-12-28 18:52:00
阅读次数：
246
