题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路：扫一遍维护递增，最后再添加原链表可能未被添加的部分 ...
分类：
编程语言 时间：
2017-04-08 16:02:38
阅读次数：
161
有关概念： 最长上升子序列（LIS，Longest Increasing Subsequence），在一个序列中最长的单调递增的子序列 例子： 输入： 2 1 5 3 6 4 8 9 7 输出： 5 （1）第一种解法： fi表示以第i个数结尾的LIS长度 对于序列中的一个数i，在i前面枚举数j，j满 ...
分类：
其他好文 时间：
2017-04-05 23:36:02
阅读次数：
159
pty爬山（mountain） pty爬山（mountain） 在Pty学校附近，有一座名之为岳之麓的高山。Pty很喜欢和（哔——）一起爬山。山的平面模型如下：山由一个顶点集：A1,A2…An给定，保证Ai的x单调递增。我们将Ai和Ai+1之间连上线段，表示山的某一段。如下图所示：Pty想要爬到这座 ...
分类：
其他好文 时间：
2017-03-25 13:04:20
阅读次数：
275
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1160 解题思路： 这也是一道最长单调递增子序列问题。 主要注意是： 这些数据可以排序。 输出路径时，打印的原来输入的编号。 ...
分类：
其他好文 时间：
2017-03-23 18:43:59
阅读次数：
149
http://codeforces.com/problemset/problem/623/E (题目链接) 题意 长度为${n}$的满足前缀按位或为单调递增的${k}$位序列。要求每个位置为${[1,2^k-1]}$之间的整数，求方案数。 Solution 毛爷爷论文题，然而论文上的${dp}$方程 ...
分类：
其他好文 时间：
2017-01-26 07:46:40
阅读次数：
485
(LIS Longest Increasing Subsequence)给定一个数列，从中删掉任意若干项剩余的序列叫做它的一个子序列，求它的最长的子序列，满足子序列中的元素是单调递增的。 例如给定序列{1,6,3,5,4},答案是3，因为{1,3,4}和{1,3,5}就是长度最长的两个单增子序列。处 ...
分类：
其他好文 时间：
2016-12-25 09:37:58
阅读次数：
301
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ ...
分类：
编程语言 时间：
2016-12-09 15:47:25
阅读次数：
144
Description 从一个点到一条直线,每次纵坐标只能增加或减少1,有些位置有障碍,求最少增加步数. Sol 贪心. 或许是贪心吧...反正在可到达的范围内,纵坐标尽量小... 做的时候维护一下两个端点,因为在这个区间内操作数单调递增,只需要取最下面的点就好. Code ...
分类：
移动开发 时间：
2016-12-04 20:48:23
阅读次数：
185
单调递增最长子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：4 单调递增最长子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：4 ...
分类：
其他好文 时间：
2016-11-21 23:26:52
阅读次数：
323
【题目链接】 http://codeforces.com/problemset/problem/713/C 【题目大意】 给出一个数列，请你经过调整使得其成为严格单调递增的数列，调整就是给某些位置加上或者减去某个数，调整的代价是加上或者减去的数的绝对值之和，请你输出最小代价。 【题解】 先考虑这样一 ...
分类：
其他好文 时间：
2016-11-17 00:43:26
阅读次数：
153
