一般情况：
[cpp]
view plaincopy
#include #include #include using namespace std; int a[1005],dp[1005],n; int LIS() { int i,j,ans,m; dp[1] = 1; ans = 1; for(i = 2...
分类：
其他好文 时间：
2014-07-20 09:28:19
阅读次数：
280
有奖征资源，博文分享有内涵 6月推荐文章汇总
CSDN博文大赛初赛晋级名单公布
【模板】最长递增公共子序列
分类：
【模板啊模板】 2013-08-01 18:13
262人阅读 评论(0)
收藏
举报
LICS模板
二维：
[cpp]
view plaincopy
#include
#...
分类：
其他好文 时间：
2014-07-20 00:05:39
阅读次数：
386
1.一个以递增方式排列的链表，去掉链表中的冗余值。
思路一：设有两个指针p和q，使p不动，q依次往后循环直到p->data不等于q->data，再将中间的冗余数据删除。
思路二：设有两个指针p和q，使p在前，q在后，只要找到一个冗余就删除一个，依次往后删除。
输入的链表：1 3 3 3 3 6 6 8 9 10
删除后的链表：1 3 6 8 9 10
比较两种思路，思路二的想法相比于思路...
分类：
其他好文 时间：
2014-07-19 23:26:29
阅读次数：
318
Longest Ordered Subsequence
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 32192
Accepted: 14093
Description
A numeric sequence of ai is ordered if a1 a...
分类：
其他好文 时间：
2014-07-19 11:47:53
阅读次数：
169
1.赋值单个： set a 100 [赋值多个：mset a 100 b 200 c 300]2.取值单个： get a [取值多个：mget a b c]3.数字递增 incr a 在a的基础上+1，那就是返回101 如果预先的值为0，那么返回1，如果预先的值不是整形，则返回错误“is ...
分类：
其他好文 时间：
2014-07-18 23:38:14
阅读次数：
470
题目要求比其高的邻居要比本身的奖励多，那么最少也要多一个，所有我们可以找到所有的凹点，凹点如下三种情形。
找到所有的凹点后，我们就可以从凹点处开始向左右两个方向依次查找递增序列，其中每个高的都要比相邻的矮的多一个，比如1,2,5,4.我们找到凹点为1 和4，那么从1开始向左没有其他点，我们向右，依次得到2 比1高，2的糖果应该是1的基础上加1，为2， 5比2高，5的糖果是在2的基础上加1...
分类：
编程语言 时间：
2014-07-18 23:14:20
阅读次数：
373
题目描述：
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
(hint: 请务必使用链表。)
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为两个整数n和m(0
下面一行包括n个数t(1
输出：
对应每个测试案例，
若有结果，输出相应的链表。否则，输出N...
分类：
其他好文 时间：
2014-07-18 23:10:26
阅读次数：
406
给定一个数组A，其中有一个位置被称为Magic Index，含义是：如果i是Magic Index，则A[i] = i。假设A中的元素递增有序、且不重复，请给出方法，找到这个Magic
Index。更进一步，当A中允许有重复的元素，该怎么办呢？
没有重复元素的情况
一些同学在遇到这个题目的时候，往往会觉得比较简单。扫描一遍，不就ok了么？O(n)的。很简单呀。可是，大家要注意到...
分类：
其他好文 时间：
2014-07-16 16:23:25
阅读次数：
272
题意：
给出一段数字a 定义mex(l,r)表示a[l]...a[r]中最小的不连续的数字 求出所有mex(l,r)的和
思路：
首先可以想到由l开始到n的所有数字的mex值必然是递增的 那么就可以求出以1开始到n的所有数字的mex 从前到后扫一遍即可 这时可以求出[1,r]所有区间的mex和 利用线段树即可
接着考虑如何求[2,r]、[3,r].... 由[1,r]...
分类：
其他好文 时间：
2014-07-16 14:48:49
阅读次数：
194
题意：
你可以最多改变序列中的一个数字 求 序列最长的连续递增子串长度
思路：
首先可以把原串划分成单调递增的若干段子串 然后通过改变一个数字 看能拼出多长的串
首先对于一段 可以用他的长度更新答案 如果他旁边有别的串 那他至少可以占用别人的一个数字
其次如果是两个段拼接 需要考虑三种情况 即 .+---- 、 ----+. 、-----+----- 说白了就...
分类：
其他好文 时间：
2014-07-16 11:09:18
阅读次数：
208
