小时候我们都玩过爬楼梯的游戏：两人猜拳，赢了可向上爬一级，谁先到最高级则获胜。作为大学生，我们应该玩一个更有水平的游戏。现在一个人要上n级楼梯，每一步可以选择上一级或者上两级，但是不能后退。求上这n级楼梯的方案数。 Input 第一行只有一个整数T(1<=T<=45)，表示数据组数。下面的T行每一行 ...
分类：
其他好文 时间：
2018-07-26 14:54:55
阅读次数：
112
"70. 爬楼梯" 最简单的动态规划 假设f[i]表示爬到第i层有几种爬法 那么状态转移方程为:f[i] = f[i 1] + f[i 2] 初始条件显然是：f[1]=1,f[2] = 2; class Solution { public int climbStairs(int n) { if (n ...
分类：
其他好文 时间：
2018-07-25 23:59:38
阅读次数：
308
传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1180 诡异的楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submi ...
分类：
其他好文 时间：
2018-07-22 12:55:44
阅读次数：
225
http://acm.hdu.edu.cn/showproblem.php?pid=2041 Problem Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数 ...
分类：
其他好文 时间：
2018-07-17 00:45:50
阅读次数：
135
江西宜春，洋江镇下井村。 一眼望去，皆是高矮不一的握手楼。从村口顺着主道一直往里走到，走到底有一栋5层高，略显老旧的居民楼，楼外墙壁有好几处，脱落巴掌大的马赛克墙砖;窗户防护栏杆，锈迹斑斑;刚踏进楼道，可见一大片的小广告。 走到5楼，左转还有一条楼梯。楼梯上去，是一个单间加盖的铁皮房。 十一哥，就住 ...
分类：
其他好文 时间：
2018-07-01 23:00:09
阅读次数：
236
诡异的楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 17892 Accepted Submission(s): 4652 Proble ...
分类：
其他好文 时间：
2018-06-19 22:40:59
阅读次数：
181
P168 振り払う 「ふりはらう」 抖落，掸去，甩开 突き抜ける「つきぬける」穿透，扎透 穿过 ピストル pistol；手枪 胸元「むなもと」胸口，心口 迫り出す （从舞台台面的活门往上）推出 ハッチ hatch ;（船、飞机等的）舱口，升降口 両翼 「りょうよく」翅膀，两翼 プラズマ plasma ...
分类：
其他好文 时间：
2018-06-16 14:29:15
阅读次数：
148
题目链接 好吧，承认python 轻松水过代码奉上： ...
分类：
其他好文 时间：
2018-06-13 21:46:12
阅读次数：
154
题目： 一个台阶总共有n 级，如果一次可以跳1 级，也可以跳2 级，求总共有多少种跳法。 备注： 这个题目经常出现，包括Microsoft 等比较重视算法的公司都曾先后选用过个这道题作为面试题或者笔试题。 问题分析： 如果只有1 级台阶，那显然只有一种跳法； 如果有2 级台阶，那就有两种跳的方法了： ...
分类：
编程语言 时间：
2018-06-13 20:53:53
阅读次数：
227
76-超级台阶 内存限制:64MB 时间限制:1000ms 特判: No 通过数:8 提交数:12 难度:3 题目描述: 有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？ 注：规定从一级到一级有0种走法。 题目描述: 有一楼梯共m级，刚开始时你在第一级，若每 ...
分类：
其他好文 时间：
2018-05-30 21:34:42
阅读次数：
183
