/** HDU 3530 单调队列的应用 题意： 给定一段序列，求出最长的一段子序列使得该子序列中最大最小只差x满足mK) 看哪个的队首元素比较前就移动谁的 最后求长度时，需要先记录上一次的被淘汰的最值位置last ，这样[last+1,i]即为满足条件的连续子序列了 i - last */ #in... ...
分类：
其他好文 时间：
2017-10-10 20:24:39
阅读次数：
112
题目： 题目描述 给出一个长度为 n 的整数序列 hi ，现在要通过一些操作将这个序列修改为单调不降序列，即 hi≤hi+1 。 可以用的操作有 m 种，第 i 种操作可以通过支付 ci 的代价将一段长度恰为 li 的连续子序列 +1 或 ?1（由对应的操作符确定是 +1 还是 ?1 ，具体参考输入 ...
分类：
其他好文 时间：
2017-10-08 18:54:25
阅读次数：
195
题目 Problem Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, ...
分类：
其他好文 时间：
2017-10-07 12:21:34
阅读次数：
101
题目大意： 一个数列a，找到一个尽量长的连续子序列 ax 到 ay，使得该系列中没有相同的元素，求数列长度 思路： 滑动窗口 每次判断窗口内是否有重复即可 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include ...
分类：
其他好文 时间：
2017-10-05 13:04:18
阅读次数：
171
「长乐集训 2017 Day10」划分序列 「长乐集训 2017 Day10」划分序列 「长乐集训 2017 Day10」划分序列 题目描述 给定一个长度为 n nn 的序列 Ai A_iA?i??，现在要求把这个序列分成恰好 K KK 段，(每一段是一个连续子序列，且每个元素恰好属于一段)，并且每 ...
分类：
其他好文 时间：
2017-10-04 00:56:21
阅读次数：
313
问题描述：输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。 样例输入 3 2 4 -3 5 2 5 -1 2 -1 7 -2 4 0 3 5 8 -1 解题关键：因为要求连续，所以当最大值小于当前值时，立刻开启新的子串！用数组保存分别到达数组每一个值时对应的最大值和最小值！ ...
分类：
其他好文 时间：
2017-10-03 10:39:11
阅读次数：
136
一、问题描述 令A[1...n]是一个由n个数组成的数组，定义为数组A的插值，其中|a| 表示a的绝对值。设计一个求数组插值的算法（用伪码描述）并分析算法的时间复杂度。 二、解决方案 核心思想： 将求数组差值问题转换为熟知的求数组最大连续子序列和问题。 实现过程： 数组A有n个元素如下：[A0,A1 ...
分类：
编程语言 时间：
2017-09-28 21:39:19
阅读次数：
321
题目描述 给出两个长度分别为n、m的序列A、B，求出B的所有长度为n的连续子序列（子串），满足：序列中第i小的数在序列的Ai位置。 输入 第一行包含两个整数n, m (2≤n≤m≤1000000)。 第二行包含n个整数si，构成1,2,…,n的排列，1≤si≤n且si≠sj。 第三行包含m个整数hi ...
分类：
编程语言 时间：
2017-09-22 10:02:43
阅读次数：
216
【BZOJ3502】PA2012 Tanie linie Description n个数字，求不相交的总和最大的最多k个连续子序列。 1<= k<= N<= 1000000。 n个数字，求不相交的总和最大的最多k个连续子序列。 1<= k<= N<= 1000000。 Sample Input 5 ...
分类：
其他好文 时间：
2017-09-20 14:59:44
阅读次数：
178
P1305 最大子序和 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 输入一个长度为n的整数序列，从中找出一段不超过M的连续子序列，使得整个序列的和最大。例如 1，-3,5,1，-2,3当m=4时，S=5+1-2+3=7当m=2或m=3时，S=5+1=6 ...
分类：
其他好文 时间：
2017-09-19 11:18:46
阅读次数：
114
