2014年12月_第九系艾文

12月 11月 10月 09月

原创最长公共子序列

最长公共子序列时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。 tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合

2014-12-16 18:06:13 480

原创单调递增最长子序列

单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4 输入第一行一个整数0 随后的n行，每行有一个字符串，该字符串的长度不会超过10000 输出输出字符串的最长递增子序列的长度样例输入 3 aaa ababc abklm

2014-12-14 14:11:45 623

原创拦截导弹

拦截导弹时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。

2014-12-12 18:22:28 543

原创 Everything s Okay

Everything s Okay 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述输入N个数，M次查询。每次查询给出一个数x。要求：每次查询输出前x个数中第i小的数。（i为第i次查询）你可以假设M ，Xi 输入Line0:T Line1: N,M Line2…LineN+1：nu

2014-12-11 19:55:29 470

原创光棍的yy

光棍的yy 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 yy经常遇见一个奇怪的事情，每当他看时间的时候总会看见11:11，这个很纠结啊。现在给你m个1，你可以把2个1组合成一个2，这样就不是光棍了，问这样的组合有多少种？？例如（111 可以拆分为 111 12 21 有三种）输入第一行输入一个n表示有

2014-12-07 11:45:22 3136

原创比大小

比大小时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456 输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b 数据保证输入的a,b没有前缀的0。如果输入0 0表示输入结束。测试数据组数

2014-12-06 19:36:16 440