给定一个整数数组（下标从 0 到 n-1， n 表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上升连续子序列可以定义为从右到左或从左到右的序列。） 注意事项 time 给定一个整数数组（下标从 0 到 n-1， n 表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上 ...
分类：
其他好文 时间：
2018-01-06 11:52:46
阅读次数：
182
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2619 题意： 输入一个长度为n（n≤1e6）的序列A，找到一个尽量长的连续子序列A[L]～A[R ...
分类：
其他好文 时间：
2017-12-22 16:00:44
阅读次数：
161
A sequence of N positive integers (10 include include using namespace std; const int maxn=1e5+5; int sum[maxn]; int main() { int t; cin t; while(t ) { ...
分类：
其他好文 时间：
2017-12-10 17:05:18
阅读次数：
132
可以知道整体石子的总和一定的，所以一个人的得分越高，另一个人的得分就越低。不管怎么取任意时刻游戏的状态都是原始序列的一段连续子序列（即被玩家取剩下的序列）。 因此，用d(i，j)表示玩家A在i到j部分的最大和，在双方都采取最优策略的情况下，先手得分最大值。 d[i][j] = sum[i][j] - ...
分类：
其他好文 时间：
2017-12-05 01:00:18
阅读次数：
130
【BZOJ4149】[AMPPZ2014]Global Warming Description 给定一个序列a[1],a[2],...,a[n]。请从中选出一段连续子序列，使得该区间最小值唯一、最大值也唯一。 输出选出的子序列的长度的最大值以及取到最大值时左端点的最小值。 给定一个序列a[1],a[ ...
分类：
其他好文 时间：
2017-11-26 12:38:38
阅读次数：
136
Problem Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如给定序列{ -2, 11, -4, 1 ...
分类：
其他好文 时间：
2017-11-10 18:30:44
阅读次数：
162
题目大意：给你n个数，要你求一段长度不超过k的、和最大的连续子序列，问你最大的和是多少。 解题思路：单调队列+前缀和优化。 可以发现，i到j的和与k到j的和，当j变化时，这两个和的相对大小关系是不变的。 我们用单调队列保存与当前第i个位置距离小于k（等于则不能加到）的位置，并让这个位置加到i的和单调 ...
分类：
其他好文 时间：
2017-11-09 22:40:15
阅读次数：
178
题目描述 题目难度不一定按照题目顺序递增 给定一个序列 S，每次询问这个序列的一个连续子序列的本质不同回文子序列个数。 本质不同的含义是：两个序列不同当且仅当它们的长度不同或存在对应位置不同。 答案可能很大，因此只要输出对 10^9+7 算术取模的值。 输入输出格式 说明 代码 85分 #inclu ...
分类：
其他好文 时间：
2017-10-28 22:35:43
阅读次数：
169
今天集训第一题就是它，只是换了一下输出，输出最长的美观的连续子序列的长度。 刚开始做的时候，还想着这是栈的经典例题，然后我就默默地打了个队列（两个样例还过了一个），怕是石乐志了！！！！！陆陆续续调了一天！！！！！！这时候才想起来是栈。。。。。 还有一点：别忘了判断栈是否已经为空！！！！！！ ...
分类：
其他好文 时间：
2017-10-16 18:02:41
阅读次数：
163
题目描述 给出一个长度为n的序列，求所有元素的和在[L,R]范围内的连续子序列的个数。 输入 第一行包含三个整数N，L和R，分别表示寿司盘数，满意度的下限和上限。 第二行包含N个整数Ai，表示小Z对寿司的满意度。 N≤100000，|Ai|≤100000，0≤L, R≤10^9 输出 仅一行，包含一 ...
分类：
编程语言 时间：
2017-10-13 20:17:21
阅读次数：
189
