HDU2047

ACM递推求解入门题（附代码解释）

目录HDU2048神、上帝以及老天爷（错排公式）HDU2047阿牛的EOF牛肉串HDU2045不容易系列之(3)——LELE的RPG难题HDU2563统计问题HDU2046骨牌铺方格HDU2050折线分割平面
SpongeBob_Y·2023-10-31 21:00

HDU2047

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2047思路：递推，对下一个要刻的字符进行讨论：EF的下一个字符可能为EOF，O的下一个字符可能为EF。代码：#includeintmain(){intn,i;while(scanf("%d",&n)!=EOF){longlongef=3,o=0,t;for(i=1;i
费曼JW·2023-09-24 16:36

阿牛的EOF牛肉串 hdu2047 递推

http://acm.hdu.edu.cn/showproblem.php?pid=2047除了想一想那个递推公式耗费一点儿时间，其余的狠简单。这个就是假设n=□□□□□□有f(n)种不同的串，当第n个是o时，那么第n-1个不能为o，此种情况有f(n-2)*2个当第n个不是o时，有f(n-1)*2个；即f(n)=f(n-1)*2+f(n-2)*2;#includeusingnamespacestd
花酱_·2020-09-17 12:05

动态规划之简单递推（HDU2041,HDU2044,HDU2045,HDU2046,HDU2047）

递推可以说是动态规划的核心思想，下面总结了杭电上几道比较简单的递推题目：HDU2041超级楼梯：题目大意：有n阶台阶，你在第一阶，每次只能向上走一步或两步，问你上到第n阶一共有多少种不同的方法数。易知M=2时N=1，M=3时N=2，M>3时，有F【M】=F【M-1】+F【M-2】，即到达第M阶楼梯的方法数等于到达M-1阶楼梯的数目加上到达M-2阶楼梯的数目。实质就是斐波那契数列，鉴于n的范围比较小
AC_Gibson·2020-09-17 10:40

hdu2047阿牛的EOF牛肉串（斐波那契）

ProblemDescription今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E"“O”"F"三种字符组成的字符串（可以只有其中一种或两种字符，但绝对不能有其
caimengting·2020-06-29 07:59

HDU2047

注意开longlong以及输出的时候%lld还有就是到50的时候已经溢出了，再大的数据就需要高精度加法了#include#includeusingnamespacestd;intmain(){longlongans[60]={0};intn;ans[1]=3;ans[2]=8;ans[3]=22;for(inti=4;i<=50;i++){ans[i]=2*(2*ans[i-3]+3*ans[i-
Amosasas·2020-06-25 22:11

(HDU2047 C++)阿牛的EOF牛肉串

阿牛的EOF牛肉串TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):44100AcceptedSubmission(s):20849ProblemDescription今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及
霖霜雪·2020-06-25 15:45

#递推# HDU 2047 阿牛的EOF牛肉串

HDU2047今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。
FFOYeah·2018-02-05 00:04

HDU2047 阿牛的EOF牛肉串

ProblemDescription今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由”E”“O”“F”三种字符组成的字符串（可以只有其中一种或两种字符，但绝对不能有其
炖冻豆腐·2016-11-11 20:15

HDU2047 递推 EOF牛肉串

#includeintmain(){__int64s[45];intm,i;s[1]=3;s[2]=8;for(i=3;i<=44;i++)s[i]=2*(s[i-1]+s[i-2]);while(scanf("%d",&m)!=EOF){printf("%I64d\n",s[m]);}return0;}这个题是递推解得当第i个是o时i-1个可以为e/f2*a(i-2)当第i个不是o时可以是e/f
Arthur-Ji·2016-10-23 15:51

HDU2047

题目出自杭电思路：从最后一个向前递推当第n个是O时，那么第n-1个不能为O，此种情况有f(n-2)*2个当第n个为非O时，有f(n-1)*2个；综上得递推公式：f(n)=f(n-2)*2+f(n-1)*2#include intmain() { __int64a[45]; intn,i; a[1]=3;a[2]=8; for(i=3;i<45;i++) { a[i]=2*(a[i-1]+a[i-2
joeycom2·2016-04-22 17:00

hdu2047

阿牛的EOF牛肉串TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):28045    AcceptedSubmission(s):13142ProblemDescription今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级
zcj5027·2016-01-22 16:00

HDU2047

阿牛的EOF牛肉串TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26882AcceptedSubmission(s):12591ProblemDescription今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及
mrlry·2015-11-30 21:00

阿牛的EOF牛肉串[HDU2047]

阿牛的EOF牛肉串 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16242    Accepted Submission(s): 7610  
·2015-11-13 22:31

hdu2047 阿牛的EOF牛肉串

题意：有三个字母EOF，输入n的长度，每个位置上都可能出现他们三个，但是要求oo不能连在一起出现。分析：这题和hdu2045三个颜色放在一条直线上，头尾不能相同相邻不同色，分析过程很像，都是假设n长度在n-1长度基础上加一，有两种可能，如果加入是O，那么n-1有两种可能就是f(n-2)*2，如果不是O，后插入字符有两种可能，就是f(n-1)*2.所以递推式f(n)=2*(f(n-2)+f(n-1)
yexiaohhjk·2015-09-04 00:00

动态规划之简单递推（HDU2041,HDU2044,HDU2045,HDU2046,HDU2047）

递推可以说是动态规划的核心思想，下面总结了杭电上几道比较简单的递推题目：HDU2041   超级楼梯：题目大意：有n阶台阶，你在第一阶，每次只能向上走一步或两步，问你上到第n阶一共有多少种不同的方法数。易知M=2时N=1，M=3时N=2，M>3时，有F【M】=F【M-1】+F【M-2】，即到达第M阶楼梯的方法数等于到达M-1阶楼梯的数目加上到达M-2阶楼梯的数目。实质就是斐波那契数列，鉴于n的范围
AC_Gibson·2014-10-22 16:00

HDU2047 阿牛的EOF牛肉串 【数学递推】

阿牛的EOF牛肉串TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19521    AcceptedSubmission(s):9125ProblemDescription今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的
u012846486·2014-06-01 10:00

HDU2047:阿牛的EOF牛肉串

点击打开题目链接阿牛的EOF牛肉串TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15530    AcceptedSubmission(s):7252ProblemDescription今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的
l383137093·2013-05-23 21:00

hdu2047

/* Description:   HDU__ACM2047阿牛的EOF牛肉串   http://acm.hdu.edu.cn/showproblem.php?pid=2047*/#include#include#include#include#includeusingnamespacestd;longlongsave[55];longlongf(intn){  if(save[n])    re
东方快翔·2011-07-09 22:32
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他