HDU 3308 LCIS
题目链接
题意：一个序列，每次询问一个区间内最长连续上升子序列，或者修改一个位置的值
思路：线段树的区间合并，和最长连续子序列和是一样的思路，记录lsum, rsum, sum,表示左边连续长度，右边连续长度，和区间最长长度，然后pushup的时候进行区间合并操作即可
代码：
#include
#include
#include
us...
分类：
其他好文 时间：
2014-10-13 18:35:17
阅读次数：
200
最大子序列TimeLimit:1 SecondMemoryLimit:32 MegabyteTotalsubmit:156Accepted:42Description给定一个N个整数组成的序列，整数有正有负，找出两段不重叠的连续子序列，使得它们中整数的和最大。两段子序列都可以为空。Input多组输入...
分类：
其他好文 时间：
2014-10-10 12:53:44
阅读次数：
177
Maximum Subarray
Total Accepted: 28381 Total Submissions: 83696 My Submissions
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For exam...
分类：
其他好文 时间：
2014-10-09 16:27:18
阅读次数：
237
题目地址：Ural 1146
这题是求最大子矩阵和。方法是将二维转化一维。
首先用n*n的方法来确定矩阵的列。需要先进行预处理，只对每行来说，转化成一维的前缀和，这样对列的确定只需要前后两个指针来确定，只需要用前缀和相减即可得到。前后两个指针用n*n的枚举。
确定好了哪几列，那么再确定行的时候就转化成了一维的最大连续子序列的和。再来一次O(n)的枚举就可以。
这样，总复杂就变成了O(n^3...
分类：
其他好文 时间：
2014-10-03 22:40:35
阅读次数：
205
中位数
排序
【问题描述】
给出 1~n 的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是 b。中位数是指把所有元素从小到大排列后，位于中间的数。n1，则你必须先敲掉第i-1 层的第 j 和第 j+1 块砖。
你现在可以敲掉最多 m 块砖，求得分最多能有多少。
【输入】
输入文件的第一...
分类：
其他好文 时间：
2014-10-01 00:18:50
阅读次数：
159
题目描述：
给定一个浮点数序列（可能有正数、0和负数），求出一个最大的连续子序列乘积。
分析：若暴力求解，需要O(n^3)时间，太低效，故使用动态规划。
设data[i]：第i个数据，dp[i]:以第i个数结尾的连续子序列最大乘积，
若题目要求的是最大连续子序列和，则易确定状态转移方程为：
dp[i]=max(data[i]，dp[i-1]+data[i])(dp[i]为以第...
分类：
其他好文 时间：
2014-09-30 18:55:59
阅读次数：
141
最大连续子序列Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19179Accepted Submission(s): 8544Problem De...
分类：
其他好文 时间：
2014-09-28 13:05:12
阅读次数：
207
***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************最大连续子序列Time Limit: 2000/1000 MS (Java...
分类：
其他好文 时间：
2014-09-24 20:20:17
阅读次数：
200
题目链接很遗憾。看到第五题的通过人数就不敢做了。待日后补上。A题求最长的连续子序列，使得他们满足gcd为１。如果有相邻的两个数的gcd为１，那么整个序列的gcd值也就是１，否则就是该序列不存在。 1 /*************************************************...
分类：
其他好文 时间：
2014-09-24 17:16:37
阅读次数：
289
最大连续子序列
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 19156 Accepted Submission(s): 8532
Problem Description
给定K个整数的序列{ N1, N2, .....
分类：
其他好文 时间：
2014-09-21 22:12:51
阅读次数：
193
