HDU 2047-阿牛的EOF牛肉串

最新推荐文章于 2022-08-24 23:55:55 发布
最新推荐文章于 2022-08-24 23:55:55 发布
阅读量296 收藏
点赞数
分类专栏： ACM-思维题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lz161530245/article/details/79602828
版权
博客分析了一道关于找规律的题目，涉及EOF牛肉串的排列情况。随着n的增加，通过观察不同n值下的组合数量，发现了递推公式：如果上一轮组合是a*3+b*2=c，那么下一轮就是a*2+(c-a)*3。内容提示解题关键在于理解并应用这个规律来解决大数问题。
摘要由CSDN通过智能技术生成

阿牛的EOF牛肉串

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 42167    Accepted Submission(s): 19856


题目链接：点击打开链接


Problem Description
今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串（可以只有其中一种或两种字符&
最低0.47元/天 解锁文章
凉哈哈
关注
专栏目录
杭电oj 2047 阿牛的EOF牛肉串（递推方法）
xxm137164869的专栏
08-18 1528
Problem Description 今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串（可以只有其中一种或两种字符，
阿牛的EOF牛肉串
weixin_30929011的博客
03-18 51
阿牛的EOF牛肉串 http://acm.hdu.edu.cn/showproblem.php?pid=2047 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 35402Accepted Submission(s): 16...
阿牛的EOF牛肉串 解题报告
weixin_34125592的博客
01-26 136
题目描述 今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串（可以只有其中一种或两种字符，但绝对不能有...
hdu2047 阿牛的EOF牛肉串（C语言）
sinat_39591298的博客
07-27 580
对于第n格取“O”的情况，为了保证两个“O”不相邻，n-1格有两种可能，即“E”、“F”。对于余下的n-2格，由于第n-1格不取“O”，所以第n-2格不受n-1格的限制。其排列数等于f(n-2)。 对于第n格不取“O”的情况，即取“E”、“F”。对于余下的n-1格，由于第n格不取“O”，所以，第n-1格不受n格的限制。其排列数等于f(n-1)。       综上，f(n) = 2*
HDU----2047(递推)
m0_53916335的博客
05-09 147
题目链接 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
HDU-2000-2099.zip_hdu2000
09-23
【标题】"HDU-2000-2099.zip_hdu2000" 是一个包含杭电（Hangzhou Dianzi University）ACM竞赛题目解题报告的压缩包，覆盖了编号从2000到2099的题目。这个资源对于学习算法、提高编程技巧以及准备ACM/ICPC（国际大学...
HDU-2000-2099.rar_hdu
09-19
这个名为"HDU-2000-2099.rar_hdu"的压缩包包含了该平台从2000到2099共100道题目的源代码。这些题目涵盖了初级到高级的各种算法，对于学习和提升编程技能非常有帮助。 首先，我们来看看这些题目可能涉及到的基础知识...
hdu2093(字符串处理，EOF的输入是control键+z再按回车（windows系统）)
zhoupingqi2017的博客
12-30 510
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2093 题目大意： 就是算出对应的排名，输出按照降序的方式。先比较ac的题目数，多的先输出，然后再是，比较罚时，少的输出，最后如果都一样，比较名字的字典顺序。罚时的算法为：罚时=正数+括号里的数字*单位罚分数； 细节 我是真的菜，翻了整个一整页没有一个大神说出这一点。就是写完之后测试数据的时候，需要...
HDOJ 题目2047 阿牛的EOF牛肉串（递推）
Jogging_Clown
07-25 409
阿牛的EOF牛肉串 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20248    Accepted Submission(s): 9496 Problem Description 今年的ACM暑期集训队一共有18人，分
hdu2047
qq_36293509的博客
01-01 177
#include <stdio.h> long long a[45] = {0, 2}, b[45] = {0, 1}, t[45] = {0, 3}; void fun() { for(int i = 2; i <= 40; i++) { a[i] = (a[i - 1] + b[i - 1])*2; b[i] = a[i - ...
题解：2022年暑假ACM热身练习2
m0_52380556的博客
07-13 1130
好久没写题解了，自从天梯赛以后敲代码就很少了，院赛手也是很生，这一次就当做是找找状态，有些题还是有点难度的，或者说有点坑（感觉有些题放3个月前还对我不是问题。。。太久没做题题感直接下来了），分享一下下： 题目描述 “ 改革春风吹满地, 不会AC没关系; 实在不行回老家， 还有一亩三分地。 谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。 好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。 这块田位于浙江省温州市苍南县灵溪
HDU-2047 阿牛的EOF牛肉串
qq1169091731的博客
06-09 407
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;   #include &lt;iostream&gt; using namesp...
6.阿牛的EOF牛肉串
weixin_60869516的博客
08-24 432
线性DP
HDU4393-扔钉子
最新发布
11-01
HDU4393-扔钉子是一道模拟题目，题目描述为有n个人在扔钉子，每个人有一个初始速度和一个初始位置，每秒钟每个人的位置会根据其速度发生变化，求每秒钟的排名。这道题目的解法可以使用模拟，但是需要注意到一个技巧...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值