2018-08-04 20:47:43 问题描述： 问题描述： 本题需要的是将一个数组划分成子序列，保证每个子序列是连续的，并且长度要大于等于3。 解题思路是使用贪心算法，首先对数组中的数字进行计数，然后遍历数组，对每个数字，如果说candidate中有这个数字，那么意味着它可以和之前的子序列组成更 ...
分类：
编程语言 时间：
2018-08-04 21:39:32
阅读次数：
213
【试题描述】 给定长度为n的正整数数列A（A1, A2, ... , An）以及正整数S，求出总和不小于S的连续子序列的长度的最小值。如果解不存在，则输出0。 【输入】 第一行两个整数N和S，第二行包括n个正整数表示数列A，两两之间用空格分隔。 【输出】 一个符合题目要求的整数。 【输入示例】 5 ...
分类：
其他好文 时间：
2018-07-27 14:47:00
阅读次数：
138
题目描述 给定一个长度是n的数列A，我们称一个数列是完美的，当且仅当对于其任意连续子序列的和都是正的。现在你有一个操作可以改变数列，选择一个区间[X,Y]满足Ax +Ax+1 +…+ AY<0,1<X<=Y<n，令S=Ax +Ax+1 +…+ AY，对于Ax-1和AY+1分别加上S，Ax和AY分别减 ...
分类：
其他好文 时间：
2018-07-25 13:49:21
阅读次数：
172
还要再细细思考的奇妙思路 题目描述 小A最近喜欢上了关于区间max的问题。她定义一个区间的价值是max(ai)(l<=i<=r)?(alxoral+1xor...xorar)max(ai)(l<=i<=r)?(alxoral+1xor...xorar)她想要知道，一个序列所有的连续子序列价值之和是多 ...
分类：
其他好文 时间：
2018-07-21 21:29:34
阅读次数：
156
L - 最大连续子序列 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如给定序列{ -2, 11, -4, 13, -5, - ...
分类：
其他好文 时间：
2018-07-06 20:52:18
阅读次数：
180
题目描述 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 输入输出格式 输入格式： 第一行为两个正整数n和b，第二行为1~n的排列。 【数据规模】 对于30%的数据中，满足n≤100； 对于60%的数据中，满足n≤100 ...
分类：
其他好文 时间：
2018-06-14 14:45:57
阅读次数：
173
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37834 Accepted Submission(s): 17032 Probl ...
分类：
其他好文 时间：
2018-06-08 00:55:23
阅读次数：
173
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1037 记录每个状态时前面所有连续子序列中男生与女生差距的最大值，根据那个转移即可。 代码如下： ...
分类：
其他好文 时间：
2018-05-31 19:19:35
阅读次数：
177
题目大意： 给出N个正整数a[1..N]，再给出一个正整数k，现在可以进行如下操作：每次选择一个大于k的正整数a[i]，将a[i]减去1，选择a[i-1]或a[i+1]中的一个加上1。经过一定次数的操作后，问最大能够选出多长的一个连续子序列，使得这个子序列的每个数都不小于k。M组询问，每组给出一个k ...
分类：
其他好文 时间：
2018-05-27 23:37:59
阅读次数：
347
