HDU 2046 解题报告

最新推荐文章于 2020-04-12 21:34:41 发布
最新推荐文章于 2020-04-12 21:34:41 发布
阅读量947 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： ACM hdu
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/cbs612537/article/details/45845737

这是一题简单的递推题，可以用 dp 解题。

递推公式：
F(i) = F(i-1) + F(i-2)

需要注意这题50时会爆 int。所以用__int64

代码链接：HDU 2046

hdu2046骨牌铺方格 c++
qq_51430980的博客
05-28 297
数组不要用int ,会溢出，应用long long #include<iostream> using namespace std; int main(void) { int i, n; long long a[60] = { 0, 1, 2, 3 }; for (i = 3; i <= 51; i++) a[i] = a[i - 1] + a[i - 2]; while (cin >> n) { cout << a[n]<< end
hdu 2046
koppt
10-19 1087
骨牌铺方格 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11487    Accepted Submissio
hdu2046
小白笔记向
09-10 699
提示一定要考虑上限是否溢出int，这题改成long long int就对了#include<iostream> #include<math.h> #include<string> using namespace std;static long long int s[50];long long int step(int n) { if(n==1) return 1; if(n==2)
航电ACM [hdu-2046] 骨牌铺方格
不忘初心 方得始终
04-29 1248
骨牌铺方格 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27095Accepted Submission(s): 13089 Problem Description 在2×n的一个长方形方格中,用一
HDU2046
shallow_line的博客
07-18 394
HDU2046 骨牌铺方格 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 53773    Accepted Submission(s): 26046 Problem Description 在
hdu2046(dp&&规律)
bokzmm的博客
04-01 474
骨牌铺方格Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 41964    Accepted Submission(s): 20364 Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输
hdu 2046骨牌铺方格
独行闹市无人问，青灯剑影响素琴
11-10 935
骨牌铺方格Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)<br /> Total Submission(s): 8881    Accepted Submission(s): 4225<br /><br /><br />Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.<br /> 例如n=3时,为2× 3方格
hdu 2046（递推）
u013268685的专栏(有一种幸福叫AC，有一种期待叫AK)
02-24 974
n规模的格子只能从n-1和n-2得来，n-1的时候我们增加一个2×1格子，竖着放，可以有f(n-1)种放法，n-2时候我们可以增加2×2个格子，2个都横着放，可以有f(n-2)种方法。注意本题思想不错，如何从一种状态达到另一种状态，递归有时候还是很有用的。 #define Max 55 #include #include #include int n; long long c[Max]; i
HDU - 2046 骨牌铺方格 【递推DP】
一定要站在自己热爱的生活里闪闪发光
04-12 3万+
Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Input 输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。 Output 对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。...
HDU-2046 骨牌铺方格
qq_37807889的博客
12-20 206
此类题给出信息很少，如我一般的小白根据题目描述可以将此类题归为规律题，由骨牌大小1X2，知骨牌竖着放占1个横向单位，横着放占两个单位，由此可将其看做两种不同的情况，N = 3时，可看做为N=2的基础上加一个可竖着放骨牌的横向单位，同时也可看作为N=1的基础上加两个横向单位（即横着放的骨牌），两种情况的和构成N = 3时的解，推出递推公式f（n）=f(n-1)+f(n-2);注意一下虽然只算50组，...
二周：骨牌铺方格——HDU - 2046
Gordonの博客
12-17 199
骨牌铺方格 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 68695 Accepted Submission(s): 33029 Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输...
hdu2046-饭卡
weixin_30590285的博客
10-28 85
饭卡 Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 43472Accepted Submission(s): 14886 Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值