题目链接：http://www.lintcode.com/zh-cn/problem/longest-increasing-continuous-subsequence-ii/最长上升连续子序列 II 给定一个整数矩阵（其中，有 n 行， m 列），请找出矩阵中的最长上升连续子序列。（最长上升连.....
分类：
其他好文 时间：
2015-11-22 21:44:59
阅读次数：
231
1、题目：输入一个正数n，输出所有和为n 连续正数序列。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3 个连续序列1-5、4-6 和7-8。解析：1）本题的关键词是连续，而且是正数。2）举例，从例子中找到规律。n = 1 => 1n = 2 => 2n = 3 => 1+...
分类：
编程语言 时间：
2015-10-15 20:36:07
阅读次数：
192
Given a sorted integer array without duplicates, return the summary of its ranges.
For example, given [0,1,2,4,5,7], return
["0->2","4->5","7"].
说明：0,1,2是连续的序列，则输出0->2
4,5又是另外一组连续的，则输出4->5
7单...
分类：
编程语言 时间：
2015-08-21 23:22:20
阅读次数：
284
题意：有两种操作1，从左往右找一个区间是 D 的连续序列，然后覆盖，返回区间最前面的数，如果没有输出02， 释放从L开始连续D的区间分析：就是从左往右查找一个D的连续区间，可以使用三个值操作lsum，rsum，sum，分别是从左往右的最大连续值，从右往左的最大连续值，整个区间的最大连续区间，与（I ...
分类：
其他好文 时间：
2015-07-28 12:47:10
阅读次数：
105
题目链接：点击打开链接
题目大意：给出n个格子，三种操作，D k：消除第k个格子，R：恢复最后一次消除的格子，Q k：问和k相连的最长连续序列。
求最长连续序列，线段树统计每段中被消除的最大点和最小点，更新点k，查询段[1,k][k,n]，然后相减得到结果
#include
#include
#include
#include
using namespace std ;
#defin...
分类：
其他好文 时间：
2015-07-15 15:12:00
阅读次数：
116
题意：给出n个整数，给定整数S,求长度最短的连续序列，使它们的和大于或等于S第一种，是求前缀和，然后用lower_bound来找第二种，尺取法， 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #i...
分类：
其他好文 时间：
2015-07-08 14:31:26
阅读次数：
127
题目：输入一个正数n，输出所有和为n连续正数序列。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。
方法一：记录序列长度，判断首项是否满足条件即可
首先联想到的就是等差数列，而且方差为1的正数等差数列，我们只需要记录一个序列长度，根据等差数列公式sum = na1+n(n-1)*d/2;我们可以得到na1 = sum - n(n-...
分类：
其他好文 时间：
2015-06-24 13:00:38
阅读次数：
88
题意： 就是给你一个乱序序列， 现在要找某个特定序列的个数， 某特定序列的要求为 该序列长度为k 且序列中为连续的序列 例如 13245 就为1-5的连续序列
题解： 没啥解法 ， 两重for 暴力，就是这样
代码：
#include
#include
#include
#include
#include
using namespace std;
map...
分类：
其他好文 时间：
2015-05-31 09:25:50
阅读次数：
123
1.题目描述：点击打开链接
2.解题思路：本题是一道很好的思维题。看好多人用单调栈解决的。这里介绍另一种解决方法：首先，根据题意描述，我们知道连续序列的最小值是关键，如果任意给出一个连续序列，找它的最小值，反而不太方便；但是换个角度，如果知道最小值，求以它为最小值的最大的连续序列！这就简单的多了。即找出这个元素向左可以延伸多远，向右能延伸多远，然后就能求出最大连续序列的长度了。
现在的问题是，...
分类：
其他好文 时间：
2015-05-28 14:08:34
阅读次数：
167
紫书上将这道题的方法成为“滑动窗口” ，它还应该有另一个名字叫——取尺法， 用两个首尾“指针”通过不断更新它们来逐步得到最优解，适合于解决连续序列的问题。
#include
using namespace std;
const int maxn = 1000000+5;
int T,n,A[maxn];
int main(){
scanf("%d",&T);
while(T--)...
分类：
其他好文 时间：
2015-05-14 22:09:04
阅读次数：
344
