题目链接：http://ac.jobdu.com/problem.php?pid=1011 详解链接：https://github.com/zpfbuaa/JobduInCPlusPlus 参考代码： ...
分类：
其他好文 时间：
2017-05-12 00:21:27
阅读次数：
175
http://acm.hdu.edu.cn/showproblem.php?pid=1003 解题关键：1、最大连续子序列和模板 2、max、end不能使用，在oj中会显示编译错误 3、注意模板中没有else if ...
分类：
其他好文 时间：
2017-05-10 21:16:42
阅读次数：
120
?? 题意：给定n个数，求两段连续不重叠子段的最大和。 思路非常easy。把原串划为两段。求两段的连续最大子串和之和，这里要先预处理一下，用lmax数组表示1到i的最大连续子串和，用rmax数组表示n到i的最大连续子串和，这样将时间复杂度降为O（n）。 #include<cstdio> #inclu ...
分类：
其他好文 时间：
2017-05-09 20:46:37
阅读次数：
146
A - Maximum sum Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 2479 Description Given a set of n inte ...
分类：
其他好文 时间：
2017-05-06 15:49:52
阅读次数：
201
给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列 ...
分类：
其他好文 时间：
2017-05-05 00:55:57
阅读次数：
158
题目链接：http://ac.jobdu.com/problem.php?pid=1077 详解链接：https://github.com/zpfbuaa/JobduInCPlusPlus 参考代码: ...
分类：
其他好文 时间：
2017-05-03 19:11:46
阅读次数：
238
C. Functions again 题意：给你一个数列，求函数f(l,r) 的最大值 函数f(l,r)的定义如下 思路：求出新的的数列 ci=|ai-ai+1| f(l,r)即为l到r-1的和 并分奇偶分别计算最大连续子列和 AC代码： ...
分类：
其他好文 时间：
2017-04-30 22:58:58
阅读次数：
232
对于给定的数组 numnum，一个长度为 ss 的连续子序列是指由 num_i,num_{i+1},num_{i+2}\ldots,num_{i+s-1}num?i??,num?i+1??,num?i+2??…,num?i+s?1?? 组成的序列。数组中的元素有可能为正数、负数或 00。你需要从数组 ...
分类：
其他好文 时间：
2017-04-25 23:38:45
阅读次数：
289
http://acm.hdu.edu.cn/showproblem.php?pid=1231 Problem Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。 ...
分类：
其他好文 时间：
2017-04-23 18:05:56
阅读次数：
110
