HDOJ--2045

2023-10-13 03:38
文章标签 hdoj 2045

本文主要是介绍HDOJ--2045,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

不容易系列之(3)—— LELE的RPG难题

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


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


找规律递推吧~

以下是我的AC代码:

#include<stdio.h>
#include<string.h>
int main()
{int n;while(scanf("%d",&n)==1){long long a[100];a[0]=0;a[1]=3;a[2]=6;a[3]=6;for(int i=4;i<=n;i++){a[i]=2*a[i-2]+a[i-1];}printf("%lld\n",a[n]);}return 0;
}


这篇关于HDOJ--2045的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/200489

相关文章

hdoj 2371 decoded string. Decode the Strings

http://acm.hdu.edu.cn/showproblem.php?pid=2371 题意:给出编码的原则,给一个字符串,输出该字符串经过m次解码后的字符串。 啊啊啊啊。。。。无耻的看错题意了,以为给出字符串输出经过m次解码的后的字符串,样例死活过不了,赛后才发现问的是“decoded string”. 即解码后的字符串。。 思路:对于 5 3 2 3 1 5 4 helol

HDOJ 1874 畅通工程续——结构体模拟邻接链表的SPFA算法

Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。   Input 本题目包含多组数据,请处理到文

九度OJ-1435-迷瘴(HDOJ-2570)

题目地址:点击打开链接 题目描述: 通过悬崖的yifenfei,又面临着幽谷的考验—— 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。 幸好yifenfei早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成不同比例的浓度。 现已知yifenfei随身携带有n种浓度的万能药水,体积V都相

HDoj Integer Inquiry(大数)

真心要哭了。。这几天在搞大数  高精度计算  昨晚在机房敲 很快敲完了  就是过不了啊过不了  劳资都想骂脏话啊   NMB  一开始不输出前面的0啊 过不了  看discuss 百度 找了个AC的代码 找了几组测试数据  那个代码输出前面的0啊  我的妈  今天有找了个代码 不输出0啊 我的天。。。真心要被逼疯了  幸好还是AC了。。。算是有进步吧  之前的心态肯定坚持不下来啊

hdoj Least Common Multiple--最大公约数和最小公倍数

解题思路:求两个数的最小公倍数=两个数相乘,再处理最大公约数。最大公约数用辗转相除术。 最大公约数和最小公倍数说明见下面连接: https://jingyan.baidu.com/article/0964eca21e03ac8285f53602.html http://blog.csdn.net/qq_31828515/article/details/51812154 #include <

hdoj 1003 Max Sum---动态规划,最大子序列求和

初来乍到,动态规划不会呀,刚开始用暴力法,超时了!超时代码如下: 思路:大致是选中一个数当做结尾,然后加和。例如在6 -1 5 8 -7选中5作为结尾大致有如下序列 6  -1   5     -1   5           5 就这样遍历所以的结尾,结果超时。代码如下: #include<iostream>#include<algorithm>using namespace s

hdu-2045-不容易系列之(3)—— LELE的RPG难题

#include<iostream> using namespace std; _int64 a[52]={0,3,6,6}; int main() {     int n,i;     for(i=4;i<52;i++)         a[i]=a[i-1]+a[i-2]*2;     while(cin>>n)     cout<<a[n]<<endl;

HDOJ 1078

标准的DAG上的DP,其实之前一直不大想得明白为什么dp[i][j]为什么一定是在(i,j)状态上的局部最优解了呢? 其实仔细想想和我一般所做的DP是一个道理,因为运用dfs的方法,因此可以确定的是,得到了dp[i][j]的值并且已经退出了(i,j)这个状态,就可以认为已经将(i,j)所有的后继的状态的最优解已经计算出了。而记忆化搜索就是可以看作剪枝的手段。其实这么一想貌似还没什么问题了。 个

HDOJ 2955

这道背包题和我们常见的背包题有所不同。如果根据以前做背包的惯性思维和题中数据的迷惑,会把概率乘以100来当作容量。但是经测试是不行的。 我们不妨换种思路,看做DAG上的DP思想。将所有有可能达到的钱的最大“逃跑”概率算出来,最后再将能够达到的最大的钱输出。而能不能够达到这个可以将所有除0以外的值初始化为0.意为逃跑的概率为0。 #include<cstdio>#include<cstring>