题意：给你一个长度为n序列，如果这个任意连续子序列的中都有至少出现一次的元素，那么就称这个序列是不无聊的，判断这个序列是不是无聊的。先预处理出每个元素之前和之后相同元素出现的位置，就可以在O(1)的时间判断出一个元素在一个区间内是否唯一。每次从大的序列中找一个唯一元素，包含这个元素的就不用判断了，那...
分类：
其他好文 时间：
2015-08-01 20:30:30
阅读次数：
275
题意：假设一个序列S有n个元素，现在有一堆约束，限制在某些连续子序列之和上，分别有符号>和d。而c是两个字符构成，判断前1个字符足矣。思路： 首先考虑要用点来表示什么，可以看到所给的是区间，也就是首尾的位置，可令sum(a)表示序列a[1...a]的和，那么表达式大概为sum(a+b)-sum(a....
分类：
其他好文 时间：
2015-08-01 18:38:48
阅读次数：
120
给一个长度为n的序列，要求删除一个连续子序列，使剩下的序列有一个长度最大的连续递增子序列。最简单的想法是枚举起点j和终点i，然后数一数，分别向前或向后能延伸的最长长度，记为g(i)和f(i)。可以先预处理出每一个点能往前和往后延伸的长度(g(i)和f(i))。然后枚举终点j，快速找一个g(j)最大的...
分类：
其他好文 时间：
2015-08-01 14:13:48
阅读次数：
182
题意：给一个序列，要找一个等差或等比的连续子序列，求其最长的长度。思路：扫两遍，判断等差或等比即可。从左往右扫，维护一个滑动窗口，考虑新加进来的数，如果满足了要求，则更新长度，否则只留最后两个数字，其他删掉，接着继续考虑下一个数字。等比也是如此，只是要注意精度的问题。 别人的代码： 1 #incl....
分类：
其他好文 时间：
2015-07-31 12:10:13
阅读次数：
93
简单构造，设数列为1,1,...,1,2,2,...,2,3,3,....,3
设有 x 个1，y 个 2， z 个 3，枚举x，y即可。
不同的连续子序列有x + y + z + x*y + y*z + x*z。。。。
因为事实上K
所以复杂度远远没有想象中那么高。。。。。
Virtual Participation
Time Limit: 2000/1000 MS (Ja...
分类：
其他好文 时间：
2015-07-31 10:48:36
阅读次数：
99
题目描述：
求连续子序列，使乘积最大
解题思路：暴力枚举，枚举所有可能的序列
#include
#define MAXN 20
using namespace std;
int d[MAXN];
int main()
{
int t=0;
int n;
while(scanf("%d",&n)==1)
{
t++;
...
分类：
其他好文 时间：
2015-07-28 10:47:40
阅读次数：
111
题目要求：
输入一个整型数组，有正数也有负数。数组中一个或连续的多个整数组成一个字数组。求所有子数组和的最大值。要求时间复杂度O(n).leetcode | Maximum Subarray 最大连续子序列的和：
http://blog.csdn.net/quzhongxin/article/details/46603957当前和是大于0，则对最大和是有贡献的，保留；
当前和是小于0，则对最大...
分类：
编程语言 时间：
2015-07-27 21:06:29
阅读次数：
120
题意：给定一个长度为N的数组，求两个连续的子序列，使得两个连续子序列的和最大。
分析：乍一看，跟最大连续和有点类似，但是，又有区别，因为对于这个题，考虑第i项两个连续子序列的最大和，不能仅仅由前i-1项递推得出，第i项两个连续子序列的最大和，与前i项和i以后的之间是存在关系的，因此这个题目是一个双向dp。
假如给定的序列为a0, a1, a2, a3, a4, ...... ,an，那么，对于...
分类：
其他好文 时间：
2015-07-26 11:15:59
阅读次数：
144
题目大意：给出一个数列，问其中存在多少连续子序列，子序列的最大值-最小值#include
#include
#include
#include
#include
using namespace std;int maxsum[100000][30];
int minsum[100000][30];int...
分类：
其他好文 时间：
2015-07-24 22:37:54
阅读次数：
162
最大连续子序列
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 22849 Accepted Submission(s): 10135
Problem Description
给定K个整数的序列{ N1, N...
分类：
其他好文 时间：
2015-07-22 23:04:40
阅读次数：
348
