Description 给定一系列非负整数，求最长的连续子序列，使其和是7的倍数。 Input 第一行为正整数N（1<=N<=50000），接下来有N行，每行有一个非负整数，所有整数不大于10^6。 Output 如果存在连续子序列，其和为7的倍数，则输出子序列长度，如果不存在则输出0。 Sampl ...
分类：
其他好文 时间：
2018-03-07 20:09:44
阅读次数：
120
［抄题］： 找出一个序列中乘积最大的连续子序列（至少包含一个数）。 比如, 序列 [2,3,-2,4] 中乘积最大的子序列为 [2,3] ，其乘积为6。 [暴力解法]： 时间分析：每次j循环时都要再循环i找起点，直接用global[i - 1]存起来表示前i个元素，就不用找（且只存到i - 1） 空 ...
分类：
其他好文 时间：
2018-03-07 00:43:21
阅读次数：
174
动态规划类型总结 1.最长上升子序列，最大连续子序列和最长公共子序列（zxh,415--430,556--560,587--591，uva 11400，uva 11584，uva1625) 2.背包问题(uva 12563,金明的预算方案） 3.区间DP（zxh,488--502,算法导论相应题目） ...
分类：
其他好文 时间：
2018-02-24 13:09:55
阅读次数：
157
蓝书紫书上都有的一道题。。。这里就懒得说题解了。 但是我竟然WA了6次！为什么呢？？？ 一开始没看见连续子序列。。。。。 后来插入的时候忘判断了是不是比前驱大。。。。 所以我们只需要维护一个权值递增(这个set已经帮你维护好了)并且长度递增(这个需要插入的时候判断)的set就好了、。 ...
分类：
其他好文 时间：
2018-02-22 21:41:33
阅读次数：
148
王道P38T16 代码： 主代码： #include <cstdio> #include <stdlib.h> using namespace std; typedef struct LNode{ int data; struct LNode* next=NULL; LNode(int x=0){ ...
分类：
其他好文 时间：
2018-02-17 18:39:23
阅读次数：
280
uva 1608 不无聊的序列（附带常用算法设计和优化策略总结） 紫书上有这样一道题： 如果一个序列的任意连续子序列中都至少有一个只出现一次的元素，则称这个序列时不无聊的。输入一个n个元素的序列，判断它是不是无聊的序列。n ...
分类：
编程语言 时间：
2018-02-15 17:17:29
阅读次数：
258
先把前面介绍的动态规划模型列举如下： （1）最大连续子序列和 令 dp[i] 表示以 A[i] 作为结尾的连续序列的最大和。 （2）最长不下降子序列（LIS） 令 dp[i] 表示以 A[i] 作为结尾的最长不下降子序列长度。 （3）最长公共子序列（LCS） 令 dp[i][j] 表示字符串 A 的 ...
分类：
其他好文 时间：
2018-02-10 20:09:36
阅读次数：
163
最大连续子序列和问题如下： 下面介绍动态规划的做法，复杂度为 O(n)。 步骤 1：令状态 dp[i] 表示以 A[i] 作为末尾的连续序列的最大和（这里是说 A[i] 必须作为连续序列的末尾）。 步骤 2：做如下考虑：因为 dp[i] 要求是必须以 A[i] 结尾的连续序列，那么只有两种情况： 对 ...
分类：
其他好文 时间：
2018-02-09 15:44:04
阅读次数：
106
Description 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 Input 第一行为两个正整数n和b ，第二行为1~n 的排列。 Output 输出一个整数，即中位数为b的连续子序列个数。 Sample Inpu ...
分类：
其他好文 时间：
2018-02-03 18:57:35
阅读次数：
152
题目链接： Assignment 题意： 给出一个数列，问其中存在多少连续子序列，使得子序列的最大值-最小值<k。 题解： RMQ先处理出每个区间的最大值和最小值(复杂度为:n×logn)，相当于求出了每个区间的最大值-最小值。那么现在我们枚举左端点，二分右端点就可以在n×logn×logn的时间内 ...
分类：
其他好文 时间：
2018-02-01 23:08:33
阅读次数：
220
