题意: x[i]=(x[i-3]+x[i-2]+x[i-1])%m+1,求一段x的最短的连续子序列，使得这个子序列包含正整数【1，k】。分析： 扫描一遍即可，用一个队列记录下【1，k】区间内的数的位置，再用一个变量count维护【1，k】内不重复数的个数。当count等于k时说明当前序列已经满足.....
分类：
其他好文 时间：
2015-11-02 11:43:36
阅读次数：
169
#include #include using namespace std;int main(){ int n; while(scanf("%d",&n)&&n) { int arry[n],dp[n]; for(int i=0; i=0) ...
分类：
其他好文 时间：
2015-10-29 11:11:50
阅读次数：
143
题目链接： Hdu 1024 Max Sum Plus Plus题目描述： 给出n个数，问m段连续子序列的和相加最大是多少？解题思路： dp[i][j]表示把前i个元素(包括第i个)，分成j段的最大和。状态转移方程就是dp[i][j] = max (dp[i-1][j] + arr[j], m...
分类：
其他好文 时间：
2015-10-22 21:20:56
阅读次数：
168
题目说明： 输入一个数列（包含正负数），求和是最大的连续子序列。例如{5,-3,4,2}的最大子序列就是 {5,-3,4,2}。 程序代码： #include using namespace std; int MaxSumOfSequence(int* pData, int nLength, int...
分类：
编程语言 时间：
2015-10-20 19:23:38
阅读次数：
211
Description给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如给定序列{ -2, 11, -4, 13, -5, -2...
分类：
其他好文 时间：
2015-10-19 10:49:49
阅读次数：
134
题目：最长上升连续子序列给定一个整数数组（下标从 0 到 n-1， n 表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上升连续子序列可以定义为从右到左或从左到右的序列。）样例给定[5, 4, 2, 1, 3], 其最长上升连续子序列（LICS）为[5, 4, 2, 1], 返回4....
分类：
其他好文 时间：
2015-10-17 17:34:03
阅读次数：
247
最大连续子序列求和详解1. 问题描述输入一个整数序列（浮点数序列也适合本处讲的算法），求出其中连续子序列求和的最大值。2. 算法分析2.1. 算法一2.1.1. 算法描述遍历所有子序列并求和，比较得出其中的最大值。2.1.2. 代码描述1publicstaticintmaxSubSumCubic(i...
分类：
其他好文 时间：
2015-10-11 12:47:54
阅读次数：
203
http://acm.hdu.edu.cn/showproblem.php?pid=1231最大连续子序列Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s...
分类：
其他好文 时间：
2015-10-05 15:35:06
阅读次数：
163
hdu3308给n个数，有m个操作U a b 表示将第a个数改成bQ a b 表示询问区间[a,b]的最长连续递增子序列。区间询问问题且带修改，一般是用线段树来解决那么要维护Llen[rt], Lval[rt][2] 表示rt所对应的区间[l,r] 以l开头的最长连续递增子序列的长度， Lval[r...
分类：
其他好文 时间：
2015-10-02 18:43:28
阅读次数：
187
题目链接：http://www.pythontip.com/coding/code_oj_case/36给你一个整数list L, 如 L=[2,-3,3,50], 求L的一个非连续子序列，使其和最大，输出最大子序列的和。这里非连续子序列的定义是，子序列中任意相邻的两个数在原序列里都不相邻。例如，对...
分类：
编程语言 时间：
2015-10-01 00:32:08
阅读次数：
777
