题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1231算法参考：http://blog.163.com/wuguojin03@126/blog/static/17154113120109510946717/状态：dp[i]:以i为结尾最长连续序列初始状...
分类：
其他好文 时间：
2015-01-25 12:23:54
阅读次数：
157
原题地址1. 把所有元素都塞到集合里2. 遍历所有元素，对于每个元素，如果集合里没有，就算了，如果有的话，就向左向右拓展，找到最长的连续范围，同时在每次找的时候都把找到的删掉。这样做保证了同样的连续序列只会被遍历一次，从而保证时间复杂度。时间复杂度O(n)代码： 1 int longestConse...
分类：
其他好文 时间：
2015-01-20 17:29:55
阅读次数：
126
思路：先从index=0处搜索，每检查一颗珠子，响应的颜色数量+1，如果是新的颜色则总颜色数+1.
当颜色总数为n时，找到第一个满足条件的连续序列。
1>从该序列起始处搜索，若搜索处的颜色数量不为1，则表明该串还有别的珠子有该颜色，继续往前搜索并更新该序列，起始索引位置+1.
...
分类：
其他好文 时间：
2015-01-14 20:00:38
阅读次数：
189
17.8 给定一个整数数组（有正数和负数），找出总和最大的连续序列，并返回总和。解法：就是求连续子序列的和最大，不过存在一个问题：假设整个数组都是负数，怎么样才是正确的行为呢？看看这个简单的数组{-3，-10，-5}，一下答案每个都可以说的通：-3（假设子序列不能为空）0（子序列的长度为空）INT_...
分类：
其他好文 时间：
2014-12-13 10:46:11
阅读次数：
153
题目链接：http://poj.org/problem?id=3764分析：好题！武森09年的论文中有道题CowXor，求的是线性结构上的，连续序列的异或最大值，用的办法是先预处理出前n项的异或值，然后在这些值中找出两个值的异或值最大。是基于这样的一个原理，相同段的异或值为0。这题在树中找两个节点，...
分类：
其他好文 时间：
2014-11-30 16:47:12
阅读次数：
215
题意：
给定n个点的带边权树Q个询问。
下面n-1行给出树
下面Q行每行一个数字表示询问。
首先求出dp[N] ：dp[i]表示i点距离树上最远点的距离
询问u， 表示求出 dp 数组中最长的连续序列使得序列中最大值-最小值
思路：
求dp数组就是求个树的直径然后dfs一下。
对于每个询问，可以用一个单调队列维护一下。O(n)的回答。
#include
#includ...
分类：
其他好文 时间：
2014-11-09 15:18:46
阅读次数：
271
数组，是最基础的数据结构，因为其所代表的是一段连续序列（如果按照C++中的定义），或者从广义上来讲的一个集合。结构特点：1）索引（Index），又叫下标； 一般地，我们可以借鉴下标的思想，对数据进行标号，从而组织成为序列，最大的好处就是能够保证元素的唯一性，如同数据库的Primary Key。 这与...
分类：
编程语言 时间：
2014-11-07 23:20:17
阅读次数：
228
先是看了一下讲解 ，选取 了二分法 ，由于数列都是正数的特殊情况，每一个sum【i】+s 对应一个最小的连续序列，最后只要减掉sum【i】就可以，lower_bound刚好可以用来查找最小的sum【i】+i，算法复杂度（nlogn），另外还有一种尺取法，复杂度只有n，大意是设置t，s两个节点，不断加减来更新res的最小值
下面是ac过的法一代码**************************...
分类：
其他好文 时间：
2014-10-15 21:17:18
阅读次数：
182
题意：给出q次询问，求区间内最长的连续序列。 水题。1.RMQ 求法 ，st算法 2.线段树，简单的区间合并#include#include#includeusing namespace std;const int maxn = 111111;const int INF = 99999999;int...
分类：
其他好文 时间：
2014-10-13 20:10:17
阅读次数：
221
题目如下：
题目：输入一个正数n，输出所有和为n 连续正数序列。
例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3 个连续序列1-5、4-6 和7-8。
看见这个题目，我首先想到的是等差数列求和，首先我开始想了一下的等差数列求和的公式（说实话，我忘记了），得到公式是这样的Sn=n*a1+n*(n-1)d/2
对于这道题目毫不疑问的是公差d=1，所以相对...
分类：
其他好文 时间：
2014-10-07 18:44:54
阅读次数：
201
