http://acm.hdu.edu.cn/showproblem.php?pid=2041 #include <stdio.h> #include <cstring> #include <algorithm> #include <vector> #include <map> #include <a ...
分类：
其他好文 时间：
2020-02-01 16:25:41
阅读次数：
77
///1.斐波那契数列#include<stdio.h> int main() { int a[41]={0,1,1}; int n,m; for(int i=3;i<=40;i++) { a[i]=a[i-1]+a[i-2]; } scanf("%d",&n); while(n--) { scan ...
分类：
其他好文 时间：
2019-12-27 19:57:46
阅读次数：
75
#include int memo[45]; int f(int n) { memo[2] = 1; memo[3] = 2; for(int i = 4; i <= n; ++ i) { memo[i] = memo[i - 1] + memo[i - 2]; } return memo[n]; ... ...
分类：
其他好文 时间：
2019-08-01 17:31:50
阅读次数：
158
JDOJ3004 超级楼梯 https://neooj.com/oldoj/problem.php?id=3004 题目描述 有一个超级楼梯共N级，刚开始时你在第一级，若每次只能跨上一级或两级，要走上第N级，共有多少种走法？ 其中N（1 <= N <= 105）。 有一个超级楼梯共N级，刚开始时你在 ...
分类：
其他好文 时间：
2019-07-10 13:38:06
阅读次数：
94
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2041 超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submiss ...
分类：
其他好文 时间：
2019-04-09 18:22:38
阅读次数：
156
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 Output 对于每个测试实例，请输出不同走法的数量 Sample In ...
分类：
其他好文 时间：
2019-02-08 01:11:11
阅读次数：
168
超级楼梯 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表 ...
分类：
其他好文 时间：
2018-10-09 23:55:46
阅读次数：
198
Problem Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 Output 对于每个测试实例， ...
分类：
其他好文 时间：
2018-10-06 21:31:36
阅读次数：
156
总是把DP和搜索搞混……很苦恼，有没有什么标志性区别呀 这道题是个DP,当前台阶的走法=前一步的两种走法之和（前一步上一个台阶/上两个台阶）；（他可以走一步到这，也可以走两步到这） 最初站在第一个台阶上。 ...
分类：
其他好文 时间：
2018-10-05 01:02:27
阅读次数：
187
http://acm.hdu.edu.cn/showproblem.php?pid=2041 Problem Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数 ...
分类：
其他好文 时间：
2018-07-17 00:45:50
阅读次数：
135
