HDU 2046 解题报告

最新推荐文章于 2017-07-18 19:32:09 发布
最新推荐文章于 2017-07-18 19:32:09 发布
阅读量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 在
hdu1001解题报告
03-09
hdu1001解题报告
hdu1290解题报告
07-10
### hdu1290解题报告 #### 题目背景与意义 此题作为对杭州电子科技大学五十周年校庆的献礼，通过一道趣味性的数学问题来庆祝这一重要时刻。题目背景设置在一个充满想象力的情境下，即如何通过不同数量的切刀将一个...
HDU1020解题报告深度解析
资源摘要信息:"HDU1020解题报告" 知识点一：HDU平台介绍 HDU（HANGZHOU DIZHI UNIVERSITY Online Judge）是杭州电子科技大学的一个在线评测系统，通常简称为HDU OJ或HDU。它是一个提供编程题目的在线平台，广泛用于...
HDU 解题报告
05-25
总的来说，这份“HDU解题报告”是郑小檩对在线编程挑战的深度总结，它将源码与实用工具结合，为读者提供了丰富的学习材料。通过阅读这份报告，读者不仅可以学习到具体的编程技术，还能了解到解决问题的策略和方法，...
HDU2501解题报告
07-10
题目“HDU2501 Tiling_easy version”是一个经典的动态规划问题，涉及到二维空间的骨牌覆盖。在这个问题中，我们需要在一个2行n列的网格上使用两种不同规格的骨牌来完全覆盖网格，骨牌的规格为2x1和2x2。目标是找出...
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方格
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值