Jill Rides AgainTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %llu Submit Status Description Jill Rides AgainJill likes to ride her b...
分类：
其他好文 时间：
2015-01-22 12:54:49
阅读次数：
181
最大连续子序列Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20272Accepted Submission(s): 8973Problem De...
分类：
其他好文 时间：
2015-01-17 09:57:31
阅读次数：
167
题意：给你 n 个正整数以及整数s，求出总和不小于 s 的连续子序列的长度最小值。若无则输出 0 ；题解：尺取法； 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #inclu...
分类：
其他好文 时间：
2015-01-09 20:52:50
阅读次数：
210
问题描述
给定一个整数序列（可能有正数，0和负数），求它的一个最大连续子序列乘积。比如给定数组a={3, -4, -5, 6, -2}，则最大连续子序列乘积为360，即3*(-4)*(-5)*6=360。
分析
求最大连续子序列乘积与最大连续子序列和问题有所不同，因为其中有正有负还有可能有0。
假设数组为a[]，直接利用动归来求解，考虑到可能存在负数的情况，我们用Max[i]来...
分类：
其他好文 时间：
2015-01-08 22:47:32
阅读次数：
299
题目1：
有一个整数数组，请求出两两之差绝对值最小的值,记住，只要得出最小值即可，不需要求出是哪两个数。
题目2：请求出最小连续子序列绝对值和，也就是求连续子序列之和的绝对值最小值
针对问题1：
方法《1》：暴力的方式。遍历所有的两个数的差，记录最小值。算法的复杂度O(n2)
方法《2》：两个数要想差的绝对值最小，肯定是需要两个数大小相近。故有思路：先对数组进行排序，然后遍历一遍，相邻的...
分类：
编程语言 时间：
2015-01-08 18:05:54
阅读次数：
798
10.求一个数组中最大连续子序列的和参考链接：http://blog.csdn.net/butwang/article/details/4691974思路：如果已经知道在前0~k-1共k个元素中，在最大和为MaxAll[k-1]， 怎么求0~k共k+1个元素的MaxAll[k]。 如果前k个元素的最...
分类：
编程语言 时间：
2015-01-06 17:13:36
阅读次数：
145
给定长度为n的数列整数a0,a1……an-1 以及整数S。求出总和不小于S的连续子序列的长度的最小值。如果解不存在，则输出0。输入 n=10S=15a=[5,1,3,5,10,7,4,9,2,8]输出2 [5,10]function solve(){ var res=n+1; var s...
分类：
编程语言 时间：
2015-01-05 18:22:54
阅读次数：
262
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2712题意：是求最短的非子串（子串不要求连续）的长度。分析：把序列划分为尽量多（假设为ans）的含有1~k的连续子序列，则答案就是ans+1.因为要让长度为ans的序列全部出现，必须满足第一个数字可以取1...
分类：
其他好文 时间：
2015-01-01 15:58:43
阅读次数：
180
1303: [CQOI2009]中位数图Time Limit:1 SecMemory Limit:162 MBSubmit:1383Solved:902[Submit][Status]Description给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元...
分类：
其他好文 时间：
2014-12-19 01:52:10
阅读次数：
203
题目1077：最大序列和
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：4836
解决：1401
题目描述：
给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。
对于S的所有非空连续子序列T，求最大的序列和。
变量条件：N为正整数，N≤1000000，结果序列和在范围（-2^63,2...
分类：
其他好文 时间：
2014-12-16 13:34:07
阅读次数：
174
