题意：给一串数，求解最大连续子序列和。
思路：和HDU1003一样，增加了两个条件，所取的区间长度必须在K范围内，另外这是一个循环数组，所以考虑可以用单调队列来做，另外可以直接循环数组操作，和1003差不多。
#include
#include
#include
#define N 200050
using namespace std;
int S[N],q[N];
int MA...
分类：
其他好文 时间：
2015-08-02 16:55:32
阅读次数：
123
题目要求：
输入一个整型数组，有正数也有负数。数组中一个或连续的多个整数组成一个字数组。求所有子数组和的最大值。要求时间复杂度O(n).leetcode | Maximum Subarray 最大连续子序列的和：
http://blog.csdn.net/quzhongxin/article/details/46603957当前和是大于0，则对最大和是有贡献的，保留；
当前和是小于0，则对最大...
分类：
编程语言 时间：
2015-07-27 21:06:29
阅读次数：
120
最大连续子序列
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 22849 Accepted Submission(s): 10135
Problem Description
给定K个整数的序列{ N1, N...
分类：
其他好文 时间：
2015-07-22 23:04:40
阅读次数：
348
先二分答案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
题意：一个序列，在其中一个数必须替换成给定数字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
