给一个数字集合{ S1，S2，…，Sn }，请从这个数字集合里找出一段连续数字，使他们的乘积是最大的。以Case 1为例子，2 x 4 = 8为这个集合的最大乘积；而Case 2则为2 x 5 x（–1）x 2 x（–1）=20。如果你找到的最大乘积小于等于0，则最后答案应输出0。Input每组测试 ...
分类：
其他好文 时间：
2016-06-11 22:42:59
阅读次数：
370
小渣今天再来更新一波，欢迎看众 老爷们尽情喷（批评指导） 何为最大子数组：简言之，就是一数组A[n]中从i到j的连续子序列（i,j均在（0，n）区间内），且不存在另一对（a,b）对使得A[a]+A[a+1]+.....A[b]>A[i]+A[i+1]+...+A[j] 可见：①只有在数组含有负数元素 ...
分类：
编程语言 时间：
2016-06-08 22:54:35
阅读次数：
269
题意：N个数，M个询问，每个询问为一个区间，求区间最长连续子序列，要求每个数都不同（perfect sequence，简称PS）。 题解：很容易求出以每个数为结尾的ps，也就是求区间的最大值。有一个不同就是长度可能会超出询问范围，所以先对PS的首位置二分，然后RMQ。注意一点，序列有可能出现负数，所 ...
分类：
其他好文 时间：
2016-06-06 01:00:41
阅读次数：
184
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26733 Accepted Submission(s): 12058 Probl ...
分类：
其他好文 时间：
2016-05-31 22:07:19
阅读次数：
123
题目大意：给个序列，求最长的连续子序列使其为7的倍数 又是一道令人欢喜的不用怎么用脑的水题。。 边读入，边计算前缀和 分别保存前缀和%7结果为1,2,3,4,5,6的第一次的位置 然后减一减就知道长度啦。 ...
分类：
其他好文 时间：
2016-05-28 10:08:13
阅读次数：
236
题意：给定一个N和M，N表示从1到N的连续序列，让你求在1到N这个序列中连续子序列的和为M的子序列区间。 析：很明显最直接的方法就是暴力，可是不幸的是，由于N，M太大了，肯定会TLE的。所以我们就想能不能优化一下，找一个范围。想到这是一个连续的序列而且是从1开始的，这不就是一个等差数列么，公差是1罢 ...
分类：
其他好文 时间：
2016-05-25 13:16:22
阅读次数：
115
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26553 Accepted Submission(s): 11967 Probl ...
分类：
其他好文 时间：
2016-05-17 19:28:18
阅读次数：
179
这道题是求最大子序列和，这是很经典的算法题，网络上有很多资料，我用的是动态规划的方法，时间复杂度为O(N)。 假设序列的长度为n,那么和最大的连续子序列，只能以第0～第n-1中的某一个数结尾。 当遍历到第i个元素时，假设它前面的连续子序列和为maxhere。 如果maxhere>0,maxhere ...
分类：
其他好文 时间：
2016-05-17 08:33:11
阅读次数：
123
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1231
这道题是一道最大连续子序列的模板题，但是它要求输出首尾元素，那么如何找到首尾元素是关键，最大子序列的尾元素比较好找，记录最大的dp，该序号就是最大结点的序号，最小元素序号逆推，当dp第一次小于0的时候，它的下一个元素一定开启了新的一段。注意一下和为0的情况这种特殊情况判断。...
分类：
其他好文 时间：
2016-05-12 17:04:54
阅读次数：
132
