递推
凌摩绛霄
这个作者很懒,什么都没留下…
展开
-
hdu-2501-Tiling_easy version
Tiling_easy versionTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5050 Accepted Submission(s): 3986Problem Description有一个大小是 2 x原创 2014-08-08 11:35:20 · 417 阅读 · 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 · 548 阅读 · 0 评论 -
NYOJ-超级台阶
超级台阶时间限制:1000 ms | 内存限制:65535 KB难度:3描述有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?注:规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1输出对于每个测试实例,请输出不同走法的数量。样例输入223样例输出12原创 2014-08-29 19:33:57 · 602 阅读 · 0 评论 -
NYOJ-cigarettes
cigarettes时间限制:3000 ms | 内存限制:65535 KB难度:2描述Tom has many cigarettes. We hypothesized that he has n cigarettes and smokes themone by one keeping all the butts. Out of k > 1 bu原创 2014-09-11 22:56:29 · 560 阅读 · 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 · 821 阅读 · 0 评论 -
NYOJ-兔子的烦恼(二)
题目链接: 点击打开链接代码:#includeint 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 · 708 阅读 · 0 评论 -
hdu-1005-Number Sequence
Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 104402 Accepted Submission(s): 25309Problem DescriptionA number se原创 2014-08-21 16:39:09 · 365 阅读 · 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 · 373 阅读 · 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 · 620 阅读 · 0 评论 -
hdu-2046-骨牌铺方格
骨牌铺方格Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28623 Accepted Submission(s): 13884Problem Description在2×n的一个长方形方格中,用一个1× 2的原创 2014-08-08 15:42:32 · 360 阅读 · 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): 11893Problem Description人称“AC原创 2014-08-08 14:37:35 · 415 阅读 · 0 评论 -
hdu-2048-神、上帝以及老天爷(错序排列)
神、上帝以及老天爷Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22216 Accepted Submission(s): 9352Problem DescriptionHDU 2006'10 ACM con原创 2014-08-08 17:07:04 · 421 阅读 · 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): 878Problem Description对给定的字符串(只包含'z','o','j'三种字原创 2014-12-13 12:55:30 · 687 阅读 · 0 评论