该算法的定义是：给出一个int序列，元素有正有负，找出其中的最大连续子序列的和。 例如：-2,11，-4,13，-5-2,；最大和为20（11，-4, 13）。 怎么考虑这个问题呢？ 要充分利用，连续，这个条件。 连续子序列的和可能为正，也可能为负。如果为正，那么我们要继续加下去，因为如果后面一个数 ...
分类：
其他好文 时间：
2016-09-05 10:34:10
阅读次数：
133
求最大子矩阵和是DP中的一类题目，今天我们就来讲一下一维（序列）与二维（矩阵）最大和 一.求最大连续子序列和 只需定义sum，扫一遍，sum为负时sum=0，具体见代码 #include<cstdio> #include<algorithm> using namespace std; const i ...
分类：
编程语言 时间：
2016-08-31 10:32:31
阅读次数：
339
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 < ...
分类：
其他好文 时间：
2016-08-29 19:19:13
阅读次数：
175
bzoj4385[POI2015]Wilcze do?y 题意： 给出一个序列，你能将一个长度不超过d的连续子序列全部变为0，要求和不超过p的最长连续子序列。序列大小≤2000000。 题解： 用两个指针，每次右指针右移时就将新加入元素所能消掉的区间加入单调队列，如果当前区间和减单调队列中最大的元素 ...
分类：
其他好文 时间：
2016-08-23 18:57:51
阅读次数：
129
http://acm.split.hdu.edu.cn/showproblem.php?pid=1950 题意：求最长上升（不连续or连续）子序列 推荐博客链接： http://blog.csdn.net/sinat_30062549/article/details/47197073 #includ ...
分类：
其他好文 时间：
2016-08-20 13:01:43
阅读次数：
162
http://poj.org/problem?id=3061 题意：找出一个连续子序列比m大，求最短符合题意的连续子序列的长度为多少？ #include <iostream> #include <stdio.h> #include <string.h> #include <string> #incl ...
分类：
其他好文 时间：
2016-08-19 12:36:16
阅读次数：
124
题目链接：http://poj.org/problem?id=3061 题意：给n个正整数和一个数S，求出总和不小于S的连续子序列的长度的最小值，如果无解输出0； 我们可以用sum[i]表示前i项的和；然后二分枚举找答案即可时间复杂度为O(n*logn)的； #include<iostream> # ...
分类：
其他好文 时间：
2016-08-19 09:52:33
阅读次数：
115
bzoj3048[Usaco2013 Jan]Cow Lineup 题意： 给你一个序列，你最多可以删去k类数（数列中相同的数字被称为一类数）。求通过删数得到的该序列中的最长完美序列（满足所有的数字相等的连续子序列被叫做完美序列）。序列大小≤100000 题解： 先离散化，然后维护一个单调队列，如果 ...
分类：
其他好文 时间：
2016-08-17 00:02:43
阅读次数：
316
题目描述： 给出一个 N * N 的矩阵，每一行、每一列，有且仅有一个特殊点。问有多少个K * K的矩阵内恰好有K个特殊点。 解题思路： 转换下模型，矩阵可以看成一个N的排列，求的是有多少连续子序列中的数是一个区间中连续的，也就是最大数减最小数等于长度减一。那么我们就可以考虑分治解决，对于跨过分治点 ...
分类：
其他好文 时间：
2016-08-16 23:51:09
阅读次数：
342
http://acm.hdu.edu.cn/showproblem.php?pid=1231 Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是 ...
分类：
其他好文 时间：
2016-08-08 12:52:15
阅读次数：
111
