题目大意：求一个数组中，平均值不小于k的连续子序列个数 所有数减去k，算个前缀和出来，就变成二维数点问题了。 没有修改，离线的话就是CZL所说的“NOIP最喜欢的套路”了：倒着加进BIT，以权值为数组下标(权值BIT？233)，询问比ai大的个数。 PS：要在数组要从0开始算，不然会少算长度为1的连 ...
分类：
编程语言 时间：
2017-06-11 20:18:03
阅读次数：
153
版权信息 转载请注明出处 [ametake版权全部]http://blog.csdn.net/ametake欢迎来看 这道题目本质就是朴素的最大连续子序列和 直接上题目和代码 题目描写叙述 Description 给定一个长度为n的一个序列A1，A2，…，An。求序列中连续子序列的最大和。 比如：当 ...
分类：
其他好文 时间：
2017-06-10 17:01:45
阅读次数：
126
原题例如以下： 给定一个query和一个text。均由小写字母组成。要求在text中找出以相同的顺序连续出如今query中的最长连续字母序列的长度。比如。query为 "acbac",text为"acaccbabb",那么text中的"cba"为最长的连续出如今query中的字母序列，因此，返回结果 ...
分类：
其他好文 时间：
2017-06-09 20:52:26
阅读次数：
270
http://acm.hdu.edu.cn/showproblem.php?pid=5672 【题意】 给定一个小写英语字母组成的字符串，求这个字符串一共包含多少个至少有m个不同字母的连续子序列 【思路】 尺取。 我们发现，如果i~j是恰好含有k个字母的区间，那么对于k(j<k<=n)，i~k是含有 ...
分类：
其他好文 时间：
2017-06-08 20:28:25
阅读次数：
189
acm.hdu.edu.cn/showproblem.php?pid=5328 【题意】 给定一个长度为n的正整数序列，选出一个连续子序列，这个子序列是等差数列或者等比数列，问这样的连续子序列最长是多少？ 【思路】 尺取，用来解决这样的问题：需要在给的一组数据中找到不大于某一个上限的“最优连续子序列 ...
分类：
其他好文 时间：
2017-06-08 19:37:02
阅读次数：
194
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4059 【题解】 考虑分治。定义过程solve(l,r)为判断全在[l,r]范围内的所有连续子序列是不是non-boring的 那么我们预处理每个地方的前一个与它相同的数pre[i]和后一个与它 ...
分类：
其他好文 时间：
2017-06-06 18:47:20
阅读次数：
161
给你一个长度为N的正整数序列，如果一个连续的子序列，子序列的和能够被K整除，那么就视此子序列合法，求原序列包括多少个合法的连续子序列？对于一个长度为8的序列,K=4的情况：2, 1, 2, 1, 1, 2, 1, 2 。它的答案为6，子序列是位置1->位置8,2->4,2->7,3->5,4->6, ...
分类：
其他好文 时间：
2017-06-03 15:16:04
阅读次数：
209
Problem Description 给定K个整数的序列{ N1, N2, ..., NK }，其随意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，当中 1 <= i <= j <= K。最大连续子序列是全部连续子序列中元素和最大的一个， 比如给定序列{ -2, 11, -4, 1 ...
分类：
其他好文 时间：
2017-05-23 10:15:24
阅读次数：
253
Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7 ...
分类：
其他好文 时间：
2017-05-17 00:43:07
阅读次数：
280
UVA 1400 - "Ray, Pass me the dishes!" 题目链接 题意：给定一个序列，每次询问一个[L,R]区间。求出这个区间的最大连续子序列和 思路：线段树，每一个节点维护3个值。最大连续子序列。最大连续前缀序列，最大连续后缀序列，那么每次pushup的时候，依据这3个序列去拼 ...
分类：
其他好文 时间：
2017-05-16 20:10:31
阅读次数：
210
