转载请注明出处：http://blog.csdn.net/ns_code/article/details/25739727 九度OJ上AC，採用归并的思想递归实现。题目描写叙述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们须要合成后的链表满足单调不减规则。(hint: 请务必使用链表....
分类：
其他好文 时间：
2014-10-24 22:14:40
阅读次数：
344
1 #include 2 #include 3 #include 4 #include 5 #define N 100005 6 using namespace std; 7 int num[N]; 8 int a[N]; 9 int pre[N];10 int pos[N];11 12 void....
分类：
其他好文 时间：
2014-10-23 19:00:34
阅读次数：
152
单调递增子序列(二)
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
给定一整型数列{a1,a2...,an}（0
如：1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13，长度为5。
输入有多组测试数据（
每组测试数据的第一行是一个整数n表示序列中共有n个整数，随后的下一行里有n个整数，表示...
分类：
其他好文 时间：
2014-10-21 21:41:09
阅读次数：
209
最长上升子序列（LIS）的典型变形，熟悉的n^2的动归会超时。LIS问题可以优化为nlogn的算法。定义d[k]:长度为k的上升子序列的最末元素，若有多个长度为k的上升子序列，则记录最小的那个最末元素。注意d中元素是单调递增的，下面要用到这个性质。首先len = 1,d[1] = a[1],然后对a...
分类：
编程语言 时间：
2014-10-21 16:56:30
阅读次数：
358
给定一个排好序的数组，数组可能是单调递增，也可能有一个变换...
分类：
其他好文 时间：
2014-10-18 15:34:51
阅读次数：
134
在这个方面总共有两个疑问。在快速软件开发第六章有这样一幅图作者意图以此图表明产品的分布程度和需求可靠性的关系：“即分布广的产品需要更仔细的开发”。我的理解是分布广的产品需要更高的可靠性。（1）这样的话，坐标平面内代表产产品的点应该是类似于单调递增函数的，而不是图中看起来离散类型的。（2）同时我还有个...
分类：
其他好文 时间：
2014-10-16 03:08:01
阅读次数：
150
描述
求一个字符串的最长递增子序列[字母保持原顺序连续]的长度
如：dabdbf最长递增子序列就是abd，长度为3
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出输出字符串的最长递增字典序的长度[序列字符保持连续]
样例输入
3
aaa
ababc
abklmncdefg
样例输出
1
3
6#include
#in...
分类：
其他好文 时间：
2014-10-15 21:55:51
阅读次数：
156
题目大意：有一些商品需要被制造，有一些员工，每一个员工会做一些物品，然而这些员工做物品越多，他们的愤怒值越大，这满足一个分段函数。给出哪些员工可以做哪些东西，给出这些分段函数，求最小的愤怒值以满足需要被制造的商品。
思路：费用流。我写的朴素费用流好像很慢，有时间学一学费用流的多路增广。
由于题目中满足那些分段函数是满足单调递增的性质的，所以就可以如下建图：
S->每个人，费用0，流量...
分类：
其他好文 时间：
2014-10-09 19:45:57
阅读次数：
191
单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入
第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出
输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
abklm...
分类：
其他好文 时间：
2014-10-08 00:16:54
阅读次数：
291
最长单调递增子序列问题题目：设计一个 O（ n ^ 2 ）复杂度的算法，找出由 n 个数组成的序列的最长单调递增子序列。import java.util.Scanner;public class Main { public static void main(String[] args) { Sca....
分类：
其他好文 时间：
2014-10-06 14:10:50
阅读次数：
167
