摘要: 超级台阶时间限制:1000ms | 内存限制:65535KB难度:3描述有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?注:规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1int main(){ int n,m,j,i,l,sum; int a... 阅读全文
posted @ 2015-04-09 22:22 非我非非我 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 单调递增最长子序列时间限制:3000ms | 内存限制:65535KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0#includeint main(){ int n,m,j,i,l,sum;; char s[10100]; i... 阅读全文
posted @ 2015-04-09 17:47 非我非非我 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 矩形嵌套时间限制:3000ms | 内存限制:65535KB难度:4描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a#include#includeusing namespace std;struct record{ int x; int... 阅读全文
posted @ 2015-04-09 17:02 非我非非我 阅读(223) 评论(0) 推荐(0) 编辑