[Poi2010]Blocks Description 给出N个正整数a[1..N]，再给出一个正整数k，现在可以进行如下操作：每次选择一个大于k的正整数a[i]，将a[i]减去1，选择a[i-1]或a[i+1]中的一个加上1。经过一定次数的操作后，问最大能够选出多长的一个连续子序列，使得这个子序列 ...
分类：
其他好文 时间：
2018-04-15 16:22:59
阅读次数：
162
给定一个序列（至少含有 1 个数），从该序列中寻找一个连续的子序列，使得子序列的和最大。 例如，给定序列 [-2,1,-3,4,-1,2,1,-5,4]，连续子序列 [4,-1,2,1] 的和最大，为 6。 扩展练习: 若你已实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 很奇怪的是 ...
分类：
其他好文 时间：
2018-04-11 18:04:18
阅读次数：
163
题目大意： 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 题解：从中位数向左右扫，小于b减一，大于b加一。让左右两边之和为0就是一个合法的连续子序列，开了个map。 代码： ...
分类：
其他好文 时间：
2018-04-07 20:59:16
阅读次数：
130
给定一个序列（至少含有 1 个数），从该序列中寻找一个连续的子序列，使得子序列的和最大。 例如，给定序列 [-2,1,-3,4,-1,2,1,-5,4]，连续子序列 [4,-1,2,1] 的和最大，为 6。 扩展练习: 若你已实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 很奇怪的是 ...
分类：
其他好文 时间：
2018-04-06 22:32:54
阅读次数：
157
找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。例如， 给定序列 [2,3,-2,4]，其中乘积最大的子序列为 [2,3] 其乘积为 6。详见：https://leetcode.com/problems/maximum-product-subarray/description/ 方法一： ...
分类：
其他好文 时间：
2018-04-06 17:38:52
阅读次数：
160
题目大意： 统计一个方阵中在四个方向长度为D的连续子序列的和 解题思路： 模拟 ...
分类：
其他好文 时间：
2018-04-04 10:31:05
阅读次数：
197
输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正整，应输出-1（表示无解）。1≤n≤18，-10≤Si≤10。 样例输入： 3 2 4-3 5 2 5-1 2 -1 样例输出： 8 20 【分析】 连续子序列有两个要素：起点和终点，因此只需要枚举起点和终点即可。 ...
分类：
其他好文 时间：
2018-03-21 21:06:10
阅读次数：
147
“滑动窗口”和上篇博客中介绍的“等价转换”一样也为一种算法优化的思想。同样，下面通过一个例子，来介绍这种思想。唯一的雪花（Uniquesnowflake，UVa11572）输入一个长度为n(n<=10^6)的序列A，找到一个尽量长的连续子序列AL~AR,使得该序列中没有相同的元素。在读完题目以后，我们不难有思路。最简单的思路就是，我们可以通过循环的方法，对每一个元素都找出一它为开头的最长序列
分类：
编程语言 时间：
2018-03-19 22:43:26
阅读次数：
327
Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1 <= i <= j <= K. The Maximu ...
分类：
其他好文 时间：
2018-03-11 11:49:02
阅读次数：
181
4921: [Lydsy六月月赛]互质序列 Description 你知道什么是“互质序列”吗？那就是所有数的最大公约数恰好为1的序列。 “互质序列”非常容易找到，但是我们可以尝试通过删除这个序列的一个非空连续子序列来扩大它的最大公约数。 现在给定一个长度为n的序列，你需要从中删除一个非空连续子序列 ...
分类：
其他好文 时间：
2018-03-08 02:57:37
阅读次数：
154
