这个就是最大连续子序列之和，然后再输出第一个和最后一个，在输出的地方还是有点 懵逼 ...
分类：
其他好文 时间：
2016-08-08 12:29:11
阅读次数：
114
题目大意：给一个整数序列，统计<k,m>子序列的数目。<k,m>序列是满足第k大的数字不比m小的连续子序列。 题目分析：维护一个不小于m的数的个数的后缀和数组，可以枚举序列起点，二分查找右端点序列最近的一个<k,m>序列。因为最近右端点是不减的，所以也可以用two-pointer在O(n)的时间复杂 ...
分类：
其他好文 时间：
2016-08-07 18:37:18
阅读次数：
123
给定长度为n的数列整数a0,a1,a2,a3 ..... an-1以及整数S。求出综合不小于S的连续子序列的长度的最小值。如果解不存在，则输出0。 ...
分类：
其他好文 时间：
2016-07-23 12:05:40
阅读次数：
102
这道题真是太伤节奏了，做完之后好几天没动弹了。 题目大意：给你两个数组a、b，a长b短，对于以a每个位置开头与b等长的连续子序列，我们询问是否有这样一个匹配方式让子序列每个数和b中每个数一一对应相加且和大于给定的常数h。 解：没有想明白，去看官解没弄懂出题人是怎么分块瞎搞的。搜了一下题解，发现有一个 ...
分类：
其他好文 时间：
2016-07-22 21:05:54
阅读次数：
165
bzoj1303[CQOI2009]中位数图 题意： 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。 题解： 首先将数组中所有小于b的数置为-1，等于的置为0，大于的置为1。然后对b及其右边的数的前缀和（b的位置到该位置所有数的和）出现个数建一个数组r，对b左边的数的每 ...
分类：
其他好文 时间：
2016-07-21 21:45:16
阅读次数：
204
4052: [Cerc2013]Magical GCD Description 给出一个长度在 100 000 以内的正整数序列，大小不超过 10^12。 求一个连续子序列，使得在所有的连续子序列中，它们的GCD值乘以它们的长度最大。 给出一个长度在 100 000 以内的正整数序列，大小不超过 1 ...
分类：
其他好文 时间：
2016-07-19 18:59:32
阅读次数：
117
题目描述：给定K个整数的序列{ N1, N2, …, NK }，其任意连续子序列可表示为{ Ni, Ni+1, …, Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序中元素和最大的一个， 例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和为20。注意：最大连续子序列和如果为负，则返回0；而本题目中的最...
分类：
其他好文 时间：
2016-07-19 10:54:03
阅读次数：
116
给定k个整数的序列{N1,N2,...,Nk }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1
注：为方便起见，如果所有整数均为负数，则最大子序列和为0。
算法一，穷举法，找出所有子数组，然后求出子数组的和，在所有子数组的和中取最大值
/*O(n^3)穷举法
* 缺点：重复累加，与maxSum比较，每次i->j中间累加完了才与maxSum比较...
分类：
其他好文 时间：
2016-07-19 10:13:37
阅读次数：
130
描述 输入一个长度为n的整数序列，从中找出一段不超过M的连续子序列，使得整个序列的和最大。例如 1，-3,5,1，-2,3当m=4时，S=5+1-2+3=7当m=2或m=3时，S=5+1=6 描述 输入一个长度为n的整数序列，从中找出一段不超过M的连续子序列，使得整个序列的和最大。例如 1，-3,5 ...
分类：
其他好文 时间：
2016-07-04 20:27:52
阅读次数：
137
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26786 Accepted Submission(s): 12081 Prob ...
分类：
其他好文 时间：
2016-06-14 22:08:36
阅读次数：
217
