先二分答案m, 然后对于原序列 A[i] = A[i] - m, 然后O(n)找最大连续子序列和, 那么此时序列由 L + mx + R组成. L + mx + R = sum - n * m, sum为原序列的和.假如二分的答案m是可行的, 那么 L + R = sum - n * m - mx ...
分类：
其他好文 时间：
2015-07-20 21:30:52
阅读次数：
804
best time to buy and sell stock
leetcode
最大连续子序列和...
分类：
其他好文 时间：
2015-07-19 21:45:13
阅读次数：
121
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2328题意：输入一个不为0的整数n，再输入n个字符串，求n个字符串的最长公共连续子序列，并保证字典序最小。题解：直接暴力枚举。Times：764msMemory：1892KB代码如下： 1 #inclu....
分类：
其他好文 时间：
2015-07-17 18:35:34
阅读次数：
105
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1238题意：给定n个字符串，求它们的最长连续子序列，值得注意的是，求的的子序列可以是反转的。题解：直接记录出最短的字符串作为匹配串，其实用第一个也应该是可以的，然后不断的缩小其长度，知道能够匹配成功，如果...
分类：
其他好文 时间：
2015-07-17 18:00:48
阅读次数：
164
题意：给一个序列，找出其中一个连续子序列，其和大于s但是所含元素最少。返回其长度。0代表整个序列之和均小于s。思路：O(n)的方法容易想。就是扫一遍，当子序列和大于s时就一直删减子序列前面的一个元素，直到小于s就停下，继续累加后面的。 1 class Solution { 2 public: 3 ....
分类：
其他好文 时间：
2015-07-17 15:42:01
阅读次数：
163
题意：一个序列，在其中一个数必须替换成给定数字p的条件下，求最大连续子序列之和。依次把每一个数替换成p，求每次的最大连续和，找出最大值。O(n^2)。#include #include #include #include typedef long long ll;using namespace st...
分类：
其他好文 时间：
2015-07-15 22:14:10
阅读次数：
110
版权信息
转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看
这道题目本质就是朴素的最大连续子序列和
直接上题目和代码
题目描述 Description
给定一个长度为n的一个序列A1，A2，…，An，求序列中连续子序列的最大和。
例如：当输入为-5，3，5，7，-15，6，9，27，-36，10时，连...
分类：
其他好文 时间：
2015-07-12 17:32:49
阅读次数：
229
1001Senior's Array题目链接：1001题意：给你一个长度为n的序列，你必须修改序列中的某个数为P，求修改后的最大连续子序列和。思路：数据量比较小，可以直接暴力做， 枚举序列的每个数修改成P，然后更新最大子序列和。code： 1 #include 2 #include 3 usin.....
分类：
其他好文 时间：
2015-07-12 10:55:34
阅读次数：
119
题意：给一个数列，再给一个数字p，要求p一定要替换掉数列中的一个元素，然后求最大连续子序列之和。思路：1000*1000的复杂度，O(n*n) 。就是每个都试，然后求和。 1 #include 2 #define LL long long 3 #define pii pair 4 #define ....
分类：
其他好文 时间：
2015-07-12 00:18:45
阅读次数：
186
题目链接：点击打开链接
题目大意：给出n个数排成一个环，求环的最大连续子序列，不能是总序列
建一个线段树来求最大子序列如果只是一个序列，那么求最大连续子序列很简单，但是如果是一个环，那就要考虑断点的问题，因为结果可能是由左边一部分+右边一部分，这样的结果用线段树没法统计到，所以需要转换一下：
求最大连续子序列 = 总和 - 最小连续子序列
那么题目就很简单了，要统计出每一段的最大连续子序列...
分类：
其他好文 时间：
2015-07-11 16:52:35
阅读次数：
136
