最大连续子序列
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18461 Accepted Submission(s): 8202
Problem Description
给定K个整数的序列{ N1, ...
分类：
其他好文 时间：
2014-07-30 17:34:44
阅读次数：
287
UVA 1400 - "Ray, Pass me the dishes!"
题目链接
题意：给定一个序列，每次询问一个[L,R]区间，求出这个区间的最大连续子序列和
思路：线段树，每个节点维护3个值，最大连续子序列，最大连续前缀序列，最大连续后缀序列，那么每次pushup的时候，根据这3个序列去拼凑得到新的一个结点即可
代码：
#include
#include
...
分类：
其他好文 时间：
2014-07-29 13:22:57
阅读次数：
223
求子矩阵的最大和对于样例：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2其最大子矩阵为9 2-4 1-1 8这个子矩阵的和为15想明白后，这是个最大连续子序列的变形sum[k]存放的是矩阵中第k列从第i行到第j行的和每次求出sum数组的最大...
分类：
其他好文 时间：
2014-07-27 21:51:19
阅读次数：
259
和前面两道题一样不过这题要求输出子序列首尾的元素的值，而且如果所有元素都小于0的话，规定子序列的和为0，并输出整个序列的首尾元素。 1 //#define LOCAL 2 #include 3 #include 4 #include 5 using namespace std; 6 7 co...
分类：
其他好文 时间：
2014-07-24 17:18:19
阅读次数：
203
同上题一样，求连续子序列的最大和而且比上题还要简单一些，用不到long long了直接水过 1 //#define LOCAL 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 10000...
分类：
其他好文 时间：
2014-07-24 14:47:45
阅读次数：
271
求连续子序列的最大和为毛简单的入门DP没有思路啊。。学习下别人的解法，理解起来倒还是很容易的。 1 //#define LOCAL 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const in...
分类：
其他好文 时间：
2014-07-24 14:46:15
阅读次数：
206
HDU 2845 Beans (动规)
这道题意思可以转换成：
对每一行，不能有间隔的取一个子序列，即取该行的最大不连续子序列和；
再从上面所有值中，取其最大不连续子序列和；就相当于隔一行取了...
分类：
其他好文 时间：
2014-07-22 22:38:35
阅读次数：
256
求最大连续子序列一开始想到的一种O(n^2)的算法，应该会超时运用动态规划的思想，想出了下面的方法#include using namespace std;struct DP{ int sum,sta,end; void init(int su,int st,int en){ sum=su; sta...
分类：
其他好文 时间：
2014-07-19 18:04:36
阅读次数：
230
最大连续子序列Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18297Accepted Submission(s): 8116Problem De...
分类：
其他好文 时间：
2014-07-18 16:31:06
阅读次数：
172
