#include
#include
using namespace std;
#define N 1000005
int a[N],dp[N],maxpre[N];
int max(int a,int b)
{
return a>b?a:b;
}
int main()
{
int i,j,n,m,tmp;
while(scanf("%d%d",&m,&n)==2)
{
for(...
分类：
其他好文 时间：
2015-06-06 18:18:43
阅读次数：
330
题目大意：给出一系列的数字，要求你输出这些数字的最大连续和，并输出构成这个最大连续和的第一个数和最后一个数解题思路：用一个变量维护最大连续和
如果当前这个变量小于0的话，就表示这个变量只会拉低连续和的值了，所以将其变为0
如果当前这个变量大于0，无论它多小，最大连续和加上它都只会增大而不会减小，所以不用改变这个变量
如果当前变量是0的话，就要根据题目来更新了#include
#...
分类：
其他好文 时间：
2015-06-05 21:17:14
阅读次数：
126
题目传送门 1 /* 2 题意：求连续子序列的和不小于s的长度的最小值 3 尺取法：对数组保存一组下标(起点，终点)，使用两端点得到答案 4 1. 记录前i项的总和，求[i, p)长度的最小值，用二分找到sum[p] - s[i] >= s的p 5 2...
分类：
其他好文 时间：
2015-06-03 21:26:58
阅读次数：
161
题目:给定（可能是负的）整数A1、A2、…、AN，求出并确定对应的序列的最大值。如果所有的整数都是负数，那么最大连续子数列和就是0，只是求出最大值，不需要求出具体的序列，作为这个题目的变种有很多情况下给你一个确定的数列，具体求和，大同小异，共有四种解法，按照时间复杂度来解，object-c实现，解法...
分类：
编程语言 时间：
2015-05-25 22:08:31
阅读次数：
130
题目描述 Description
给定n个数 a1,a2,...,ana_1 , a_2 , ... , a_n
定义 f(i,j)=ai+ai+1+ai+2+...+aj?1+aj(1≤i≤j≤n)f(i,j) = a_i + a_{i+1} + a_{i+2} + ... + a_{j-1} + a_j (1 ≤ i ≤ j ≤ n)
求 f(i,j)f(i,j) 的最大值
n≤106...
分类：
其他好文 时间：
2015-05-16 18:23:52
阅读次数：
181
找出一个序列中乘积最大的连续子序列（至少包含一个数）。
样例
比如, 序列 [2,3,-2,4] 中乘积最大的子序列为 [2,3] ，其乘积为6。
分析：访问到每个点的时候，以该点为子序列的末尾的乘积，要么是该点本身，要么是该点乘以以前一点为末尾的序列，注意乘积负负得正，故需要记录前面的最大最小值。
代码：
class Solution {
public:
/**
...
分类：
其他好文 时间：
2015-05-15 22:55:22
阅读次数：
212
尺取法就是反复推进区间的开头和结尾，来求满足条件的最下区间。poj3061http://poj.org/problem?id=3061给定一个都是正整数的序列，要我们求总和不小于S的连续子序列的长度的最小值如果序列 是总和最迟大于S的连续子序列那么所以只有加上， 从开始的连续子序列才有可能大于S所以...
分类：
其他好文 时间：
2015-05-15 10:31:59
阅读次数：
121
问题：给定一个数组a[N]，其中元素有正，也有负，找出其中一个连续子序列，使和最大解决思路：使用动态规划，假设b[i]表示以a[i]结尾的 和最大 子序列，则有 b[i+1]=b[i]>0?b[i]+a[i+1]:a[i+1]代码： int maxSubArray(vector& nums) { ....
分类：
其他好文 时间：
2015-05-14 20:30:41
阅读次数：
117
1303: [CQOI2009]中位数图Time Limit:1 SecMemory Limit:162 MBSubmit:1535Solved:999[Submit][Status][Discuss]Description给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。...
分类：
其他好文 时间：
2015-05-14 08:35:07
阅读次数：
130
题目传送门 1 /* 2 最大子矩阵和：把二维降到一维，即把列压缩；然后看是否满足最大连续子序列； 3 好像之前做过，没印象了，看来做过的题目要经常看看:) 4 */ 5 #include 6 #include 7 #include 8 #include 9 using na...
分类：
其他好文 时间：
2015-05-06 20:57:56
阅读次数：
128
