qq_34441527的博客

问题链接：http://ac.jobdu.com/problem.php?pid=1205 题目1205：N阶楼梯上楼问题 时间限制：1 秒内存限制：128 兆特殊判题：否提交：6024解决：2511 题目描述： N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归） 输入： 输入包括一个整数N,(1<=N<90)。 输出： 可能有多组测试数据，对于每组数据，

问题链接：http://ac.jobdu.com/problem.php?pid=1451 题目1451：不容易系列之一 时间限制：1 秒内存限制：128 兆特殊判题：否提交：2041解决：1236 题目描述： 大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！ 做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。 话虽

问题链接： http://ac.jobdu.com/problem.php?pid=1112 题目1112：拦截导弹 时间限制：1 秒内存限制：32 兆特殊判题：否提交：5273解决：2635 题目描述： 某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的

问题：求两个字符串的最长公共子序列 题目1042：Coincidence 时间限制：1 秒内存限制：32 兆特殊判题：否提交：4093解决：2241 题目描述： Find a longest common subsequence of two strings. 输入： First and second line of each input case contain two strings