HDU2047

最新推荐文章于 2024-03-06 00:03:20 发布
最新推荐文章于 2024-03-06 00:03:20 发布
阅读量190 收藏
点赞数
分类专栏： hdu菜鸟之路
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/YenKoc/article/details/101061683
版权

在这里插入图片描述
不多bb，直接开冲，
1.首先从n个开始分析
有两种情况：
第一种情况（非o的）：那么n最后可以填e或者f，那么2f(n-1)
第二种情况 （o的）：那么n-1只能填e或f了，那么2f(n-2);
得出我们的递归公式
f(n)=2f(n-2)+2f(n-1)；

贴上ac的代码：
在这里插入图片描述

YenKoc
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
HDU----2047(递推)
m0_53916335的博客
05-09 141
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2047 倒数一位可能为 E F O 最后一个可以是E或者F 那么组数就是2*f(n-1) 如果最后一个是O，那么就要倒数第二个是E或者F才符合，所以是2*f(n-2) #include<bits/stdc++.h> using namespace std; long long a[40]; int main (void) { int n; a[0]=1; a[1]=3; for(int
C++ HDU 2000
09-15
#include using namespace std; int main(){ char a[2]; while(cin>>a){ int temp; for(int i=0; i; i++) for(int j=0;j;j++) if(a[i]>a[i+1]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp;...}
hdu-2047(dp做法)
weixin_46173995的博客
03-06 211
升到二维简单很多，dp[i][j]表示长度为i时，最后一个字母为j。其他博客递一维推做法比较难想(我不会。
hdu 2047
weixin_43098069的博客
11-17 377
最近开始接触acm里面的一些递推的题型，在高中也就是所谓的找规律，这种题题目一般都很花哨，内容也很多，但是只要理解透了题意，其实它的代码非常简单，就比如杭电的2047题，刚开始想不通的时候真的觉得没有办法去做，但当找到了规律后，就觉得其实很简单，题目如下： 今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中...
HDU 2047 阿牛的EOF牛肉串
热门推荐
lostaway的专栏
07-17 1万+
原题：http://acm.hdu.edu.cn/showproblem.php?pid=2047分析：      分析题意，我们知道这是一道排列计数问题。而且，题意的要求是对于给定字符串长度n，给出对应的方案数m。我很容易联想到“f(n) = m”这样的函数关系。并且，题目中的限制条件只有“两个O不能相邻”。计数 + 简单限制 = 递推。接下来的问题就是求出递推公式了。* 第n格取“O”: ----------------------------------|   |   |   | …… |     |
hdu.rar_hdu
09-23
HDU（杭州电子科技大学在线评测系统）是一个深受程序员喜爱的在线编程练习平台，它提供了丰富的算法题目供用户挑战，帮助他们提升编程技能和算法理解能力。"hdu.rar_hdu"这个压缩包文件很可能是某位程序员整理的他在...
hdu.zip_ACM_hdu
09-20
在ACM(国际大学生程序设计竞赛)中，数据结构与算法是至关重要的组成部分，而"杭电"(杭州电子科技大学)的在线判题系统HDU提供了许多这类问题供参赛者练习。"hdu.zip_ACM_hdu"这个压缩包很可能是包含了一道或若干道...
hdu1020.rar_hdu1020
09-20
HDU 1020，又被称为"猜数字"，是一个经典的在线算法竞赛题目，源自中国杭州电子科技大学（Hangzhou Dianzi University）的在线评测系统HDU ACM/ICPC。这个题目要求参赛者编写一个程序，模拟一个猜数字的游戏过程，...
bfs.rar_hdu
09-22
题目“bfs.rar_hdu”暗示了这是一个关于广度优先搜索（Breadth-First Search, BFS）的问题，源自HDU（杭州电子科技大学）的在线编程竞赛平台。通常，这类题目会涉及图论或者树的遍历，考察算法实现和逻辑思维能力。 ...
阿牛的EOF牛肉串
AC_AC_ACGIRL的专栏
03-24 468
阿牛的EOF牛肉串Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 34 Accepted Submission(s) : 21 Problem Description 今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做E
hdu 2047 排列
Ostrichcrab的博客
04-02 195
#include&lt;cstdio&gt; using namespace std; int main() { long long dp[55]; int n; dp[1]=3; dp[2]=8; dp[3]=22; for(int i=4;i&lt;52;i++) dp[i]=2*dp[i-1]+2*dp[i-2]; wh...
hdu2047
hahaha
06-19 1531
阿牛的EOF牛肉串 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30233    Accepted Submission(s): 14216 Problem Description 今年的ACM暑期集训队一共有
HDOJ 2047
LieberVater的博客
02-23 141
题目 今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串（可以只有其中一种或两种字符，但绝对不能有其他字符）,阿牛同时禁止在...
hdoj：2047
weixin_34356310的博客
10-29 100
#include &lt;iostream&gt; using namespace std; long long a[41] = { 0, 3, 8 }; // O,E 组成长度为n的数量 long long fib(int n) { if (n == 1) return 2; if (n == 2) return 3; long lo...
hdoj2047
lclc_smart的博客
09-19 51
    #include&lt;string.h&gt; int main() { _int64 a[41][2]={{0,1},{1,2}}; int i; for( i = 2;i &lt; 41;i ++){ a[i][0]=a[i-1][1]; a[i][1]=2*(a[i-1][0]+a[i-1][1]); ...
hdu 2297 run
最新发布
06-21
HDOJ（ HDU Online Judge）是一个知名的中文编程题库和在线评测系统，题号2297的题目通常会有一个具体的名字，没有直接提供，所以我无法给你详细介绍“run”。不过，我可以给你一般性的描述和可能涉及的编程知识点。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值