题目链接：hdu 2993 MAX Average Problem 题意： 给一个长度为 n 的序列，找出长度 >= k 的平均值最大的连续子序列。 题解： 这题是论文的原题，请参照2004集训队论文《周源--浅谈数形结合思想在信息学竞赛中的应用》 这题输入有点大，要加读入优化才能过。 1 #inc ...
分类：
其他好文 时间：
2016-12-05 14:10:56
阅读次数：
338
找出一个序列中乘积最大的连续子序列（至少包含一个数）。 找出一个序列中乘积最大的连续子序列（至少包含一个数）。 找出一个序列中乘积最大的连续子序列（至少包含一个数）。 样例 比如, 序列 [2,3,-2,4] 中乘积最大的子序列为 [2,3] ，其乘积为6。 思路：想到以什么结尾这种模式。以i结尾的 ...
分类：
其他好文 时间：
2016-11-25 07:29:37
阅读次数：
116
五大常用算法：分治、动态规划、贪心、回溯和分支界定 这五种算法引出了很多问题。慢慢的更新链接！ 动态规划的五个典型算法：动态规划 1.最大连续子序列之和 2.数塔问题（二叉树从上往下遍历最大和问题） 3.01背包问题 4.最长递增子序列(LIS) 5.最长公共子序列(LCS) //最长公共子序列（L ...
分类：
编程语言 时间：
2016-11-21 07:50:12
阅读次数：
198
异或密码 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 晨晨在纸上写了一个长度为N的非负整数序列{ai}。对于这个序列的一个连续子序列{al,a ...
分类：
其他好文 时间：
2016-11-18 22:27:19
阅读次数：
265
2086: [Poi2010]Blocks Description 给出N个正整数a[1..N]，再给出一个正整数k，现在可以进行如下操作：每次选择一个大于k的正整数a[i]，将a[i]减去1，选择a[i-1]或a[i+1]中的一个加上1。经过一定次数的操作后，问最大能够选出多长的一个连续子序列，使 ...
分类：
其他好文 时间：
2016-11-16 01:32:27
阅读次数：
199
题意：给一个长度为N(N≤200000)的序列，要删除一个连续子序列，使得剩下的序列中有一个长度最大的连续递增子序列，输出其长度。 解法：（参考自紫书）1.暴力枚举删除的区间 [l,r]，O(n^2)，再数需要O(n)。总共O(n^3)。 2.前者+O(n)预处理 f[i] 和 g[i] 表示前缀和 ...
分类：
编程语言 时间：
2016-11-04 21:07:53
阅读次数：
241
【 问题描述】有一天， 小 A 得到了一个长度为 n 的序列。他把这个序列的所有连续子序列都列了出来， 并对每一个子序列都求了其平均值， 然后他把这些平均值写在纸上， 并对它们进行排序，最后他报出了第 k 小的平均值。你要做的就是模仿他的过程。【 输入格式】第一行两个整数 n,k， 意义如题中所述。 ...
分类：
其他好文 时间：
2016-10-19 11:33:40
阅读次数：
943
POJ3061-Subsequence 【题目大意】 给定长度微n的数列整数及整数s。求出总和不小于s的连续子序列的长度的最小值。如果节不存在，则输出0。 【思路】 尺取法五分钟裸裸裸~刷水刷出了罪恶感:( 基本做法：设置l和r代表当前区间[l,r]，若S(l,r)<s，则 r++。若S(l,r)≥ ...
分类：
其他好文 时间：
2016-10-14 23:03:41
阅读次数：
192
题解： 模拟。 枚举每一个地方断开，之后从断开点往前、往后寻找连续子序列就行了，不过要注意w的处理，还有答案不可能超过n。 { ID:h1956701 LANG:PASCAL PROB:beads } var l,i,x,ans:longint; s,s1:ansistring; function ...
分类：
其他好文 时间：
2016-10-09 09:01:24
阅读次数：
105
A：平均数 题目描述：有一天，小A得到了一个长度为n的序列。他把这个序列的所有连续子序列都列了出来，并对每一个子序列都求了其平均值，然后他把这些平均值写在纸上，并对它们进行排序，最后他报出了第k小的平均值。你要做的就是模仿他的过程。 思路：二分答案，然后判断二分的结果是不是恰好为第k位。首先统计出每 ...
分类：
其他好文 时间：
2016-10-09 00:15:11
阅读次数：
626
