递推
凌摩绛霄
这个作者很懒,什么都没留下…
展开
-
hdu-2501-Tiling_easy version
Tiling_easy version Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5050 Accepted Submission(s): 3986 Problem Description 有一个大小是 2 x原创 2014-08-08 11:35:20 · 444 阅读 · 0 评论 -
NYOJ-骨牌铺方格
骨牌铺方格 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: 输入输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0 输出对于每个测试原创 2014-09-04 16:26:55 · 561 阅读 · 0 评论 -
NYOJ-超级台阶
超级台阶 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法? 注:规定从一级到一级有0种走法。 输入输入数据首先包含一个整数n(1 输出对于每个测试实例,请输出不同走法的数量。 样例输入 2 2 3 样例输出 1 2原创 2014-08-29 19:33:57 · 611 阅读 · 0 评论 -
NYOJ-cigarettes
cigarettes 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 Tom has many cigarettes. We hypothesized that he has n cigarettes and smokes them one by one keeping all the butts. Out of k > 1 bu原创 2014-09-11 22:56:29 · 573 阅读 · 0 评论 -
NYOJ-偶数个3
偶数个3 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 在所有的N位数中,有多少个数中有偶数个数字3? 输入 第一行为一个整数T,代表有T组数据。(T 接下来T行,每行一个正整数N。(1 输出 每行输出一个整数,即方案数(由于结果可能很大,你只需要输出这个答案mod 12345的值。)。 样例输入 1原创 2014-08-28 12:33:50 · 851 阅读 · 0 评论 -
NYOJ-兔子的烦恼(二)
题目链接: 点击打开链接 代码: #include int GCD(int n,int m) { return m?GCD(m,n%m):n; } int main() { int n,m,i; while(~scanf("%d%d",&m,&n)) { if(GCD(n,m)==1) { printf("NO\n"); } else {原创 2014-09-20 17:36:25 · 719 阅读 · 0 评论 -
hdu-1005-Number Sequence
Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 104402 Accepted Submission(s): 25309 Problem Description A number se原创 2014-08-21 16:39:09 · 392 阅读 · 0 评论 -
hdu-2047-阿牛的EOF牛肉串
代码: #include #include __int64 ef[45]; __int64 o[45]; __int64 sum[45]; int main() { int i,n; ef[1]=2;o[1]=1;sum[1]=3; for(i=2;i { sum[i]=ef[i-1]*3+o[i-1]*2; o[i]=ef[i-1]; ef[i]=2*ef[原创 2014-08-09 22:34:59 · 383 阅读 · 0 评论 -
递归——数字链
v题目: 一个数字链由数字的每位平方相加而成。 例子:44->32->13->10->1->1 4*4+4*4=32,3*3+2*2=13 ......... 给你一个数字N计算出N(包括N)以内的所有数据链最后的数是1的个数。1 所有子函数都写成递归的哦!原创 2014-08-20 19:47:48 · 663 阅读 · 0 评论 -
hdu-2046-骨牌铺方格
骨牌铺方格 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 28623 Accepted Submission(s): 13884 Problem Description 在2×n的一个长方形方格中,用一个1× 2的原创 2014-08-08 15:42:32 · 369 阅读 · 0 评论 -
hdu-2045-不容易系列之(3)—— LELE的RPG难题(递推法)
不容易系列之(3)—— LELE的RPG难题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 29618 Accepted Submission(s): 11893 Problem Description 人称“AC原创 2014-08-08 14:37:35 · 427 阅读 · 0 评论 -
hdu-2048-神、上帝以及老天爷(错序排列)
神、上帝以及老天爷 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22216 Accepted Submission(s): 9352 Problem Description HDU 2006'10 ACM con原创 2014-08-08 17:07:04 · 434 阅读 · 0 评论 -
hdu-3788-ZOJ问题
ZOJ问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2905 Accepted Submission(s): 878 Problem Description 对给定的字符串(只包含'z','o','j'三种字原创 2014-12-13 12:55:30 · 701 阅读 · 0 评论