Given an unsorted array of integers, find the length of the longest consecutive elements sequence. For example,Given [100, 4, 200, 1, 3, 2],The longes ...
分类：
编程语言 时间：
2016-05-08 10:27:19
阅读次数：
239
题目链接： Codeforces 669D Little Artem and Dance 题目描述： 给一个从1到n的连续序列，有两种操作： 1：序列整体向后移动x个位置， 2：序列中相邻的奇偶位置互换。 问：q次操作后，输出改变后的序列？ 解题思路： 刚开始只看了第一组样例，发现相邻的奇偶位一直在 ...
分类：
其他好文 时间：
2016-05-06 10:41:27
阅读次数：
202
司老大当时教了一种姿势枚举连续K个0，说实话当时比赛写这题完全蒙了 纵然后来知道思路还是写了一段时间 真的是。。 题目大意 n长度的序列，由0 1构成 我们可以改变 k个0为1 求可以得到的最长连续1序列的长度 既然求连续1 我们贪心连续k个0 枚举端点 左端点0设置为0 右端点0设置为 n+1 中 ...
分类：
其他好文 时间：
2016-04-16 09:29:46
阅读次数：
214
今天软件工程课的时候，老师举个例子，最大的连续子序列的问题，自己在在脑中，想起来了在ACM中做过的题， 简要说一下思路：动态规划，找到状态转移方程是关键。定义两个数组a[],b[],一个存自己输入的数组，一个用来存连续和的值。状态转移方程：b[i]=max{b[i-1]+a[i],a[i]}，找出最
分类：
其他好文 时间：
2016-03-11 22:15:04
阅读次数：
228
Given a binary tree, find the length of the longest consecutive sequence path. The path refers to any sequence of nodes from some starting node to any
分类：
其他好文 时间：
2016-03-08 07:05:03
阅读次数：
169
题意 n个数里，找到最长的一个连续序列使里面最多k个不同的数。 分析 尺取法，每次R++，如果第R个数未出现过，那么不同的数+1，然后这个数的出现次数+1，如果不同的数大于k了，那就要去掉第L个数，直到不同的数为k，然后更新答案。 代码 #include<cstdio> #define ll lon
分类：
其他好文 时间：
2016-02-24 15:38:48
阅读次数：
142
常常做错的一道题.. 因为总是要有一个长度的 所以一开始的s与e都是1 maxx也是a[1] 然后再求 从i=2开始 在这里注意 me永远是当前i 而ms则可能留在原地 可能直接等于i 判断条件就是当前序列和与当前序列和加上a[i]的关系 好久没做题了..手生啊... #include<stdio.
分类：
其他好文 时间：
2016-02-21 00:08:50
阅读次数：
273
题目：输入一个正数n，输出全部和为n连续正数序列。比如输入15，因为1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。 方法一：记录序列长度。推断首项是否满足条件就可以 首先联想到的就是等差数列，并且方差为1的正数等差数列，我们仅仅须要记录一个序列长度，依据等
分类：
其他好文 时间：
2016-02-06 18:16:10
阅读次数：
149
1 # include<iostream> 2 using namespace std; 3 long long a[1000000]; 4 long long b[1000000]; //b[i]表示数列前i+1个数的最大连续序列和 5 int main(){ 6 long long n=0,i=
分类：
其他好文 时间：
2016-01-31 13:35:29
阅读次数：
157
题目链接给出n个数m个询问， 询问有两种， 一种是将第x个数改为y， 一种是询问[x, y]之间最长连续上升序列， 因为是连续的， 所以就是一个简单的区间合并问题。用5个数组， 记录一个区间内的最长连续序列， 最长前缀， 最长后缀， 区间左端点的数是几， 右端点的数是几， 合并的时候判断左区间右端点...
分类：
其他好文 时间：
2015-12-12 16:57:14
阅读次数：
175
