HDU2045 不容易系列之(3)—— LELE的RPG难题(递推)
Total Submission(s): 75783 Accepted Submission(s): 30118
Problem Description
人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:
有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法.
以上就是著名的RPG难题.
如果你是Cole,我想你一定会想尽办法帮助LELE解决这个问题的;如果不是,看在众多漂亮的痛不欲生的Cole女的面子上,你也不会袖手旁观吧?
Input
输入数据包含多个测试实例,每个测试实例占一行,由一个整数N组成,(0<n<=50)。
Output
对于每个测试实例,请输出全部的满足要求的涂法,每个实例的输出占一行。
Sample Input
1 2
Sample Output
3 6
简单递推:
#include <cstdio> typedef long long ll; int main(){int n;ll a[51]={0,3,6,6};for(int i=4;i<51;i++){a[i]=a[i-1]+2*a[i-2];}while(scanf("%d",&n)!=EOF){printf("%lld\n",a[n]);}return 0; }
转载于:https://www.cnblogs.com/jianqiao123/p/11362319.html
HDU2045 不容易系列之(3)—— LELE的RPG难题(递推)相关推荐
- HDU2045 不容易系列之(3)—— LELE的RPG难题
不容易系列之(3)-- LELE的RPG难题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/O ...
- HDU-不容易系列之(3)—— LELE的RPG难题
链接http://acm.hdu.edu.cn/showproblem.php?pid=2045 #include<stdio.h> int main() {int n,i;__int64 ...
- HDU 2045 不容易系列之(3)―― LELE的RPG难题(递推)
题意:有排成一行的n个方格,用红(Red).粉(Pink).绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法. 题解:本来当n=1时, ...
- LELE的RPG难题
不容易系列之(3)-- LELE的RPG难题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/O ...
- HDU1465 不容易系列之一【递推】
不容易系列之一 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
- HDU2049 不容易系列之(4)——考新郎【递推】
不容易系列之(4)--考新郎 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) T ...
- HDOJ 1465 不容易系列之一 【错排公式 递推】
HDOJ 1465 不容易系列之一 [错排公式 递推] 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1465 题目就是说n个信封全部装错信的可能性是多 ...
- HDU2042 不容易系列之二【递推】
不容易系列之二 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
- 联发科发布两款天玑系列5G移动芯片;移远通信推出超小尺寸5G模组 | 美通社头条...
要闻摘要:联发科发布两款全新天玑系列5G移动芯片.移远通信推出超小尺寸5G模组.汉高在华注资以材料科学为重点的基金.勃林格殷格翰.泰康在线和新瑞鹏达成宠物保险战略合作.UL收购总部位于德国的Metho ...
最新文章
- 烂泥:【解决】VMware Workstation中安装ESXI5.0双网卡问题
- Invoke-Express 执行多个批处理命令的函数
- linux mysql 5.7 配置_linux下mysql5.7的安装配置
- 使用 utmpdump 监控 CentOS 用户登录历史
- python-封装方法用于读取excel
- html的左侧菜单栏,HTML 之 左侧菜单
- Open 5分钟:恺英收集闵懿
- 手把手教你玩转ARP包(三)
- ASP.NET Core on K8S深入学习(7)Dashboard知多少
- java 保垒机telnet,开源堡垒机系统Teleport
- IOC操作Bean管理XML方式(外部属性文件)
- 洛谷P2759 奇怪的函数
- 中南大学c语言试题期末考试,2011年中南大学C语言期末试题卷A
- GTK实现文本翻页(dailyNote.c)
- python数据结构-数组/列表/栈/队列及实现
- 通过OKhttp3 访问 https地址
- Go语言 -- PostgreSQL数据库
- pygame.font.Font().render() 计算基线(baseline)的原点(origin)坐标
- 圆形体癣是什么样子的图片_这是高手!只用一个「圆形」,也能做出高大上的PPT!...
- G代码表《G代码大全》
热门文章
- 程序中保留一个Dump
- python语言程序设计基础第二版第六章答案-python语言程序设计基础(第二版)第五章答案随笔...
- python培训班时间 费用-深圳python培训班大概多少费用
- python笔记本-如何用Python在笔记本电脑上分析100GB数据(下)
- python能做表格吗-零基础小白怎么用Python做表格?
- 零基础学python需要多久-Python要学习多久能入门?精通需要多久?
- python培训骗局-python 无良培训忽悠骗局知多少?
- python找工作难吗-Python虽然很火,为啥找工作这么难?
- 爬虫python代码-Python爬虫入门(01) -- 10行代码实现一个爬虫
- 怎么在python下载网站内容-用Python下载一个网页保存为本地的HTML文件实例