hdu 2501 dp
来源:互联网 发布:域名注册成功如何备案 编辑:程序博客网 时间:2024/05/23 16:39
Tiling_easy version
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4744 Accepted Submission(s): 3738
Problem Description
有一个大小是 2 x n 的网格,现在需要用2种规格的骨牌铺满,骨牌规格分别是 2 x 1 和 2 x 2,请计算一共有多少种铺设的方法。
Input
输入的第一行包含一个正整数T(T<=20),表示一共有 T组数据,接着是T行数据,每行包含一个正整数N(N<=30),表示网格的大小是2行N列。
Output
输出一共有多少种铺设的方法,每组数据的输出占一行。
Sample Input
32812
Sample Output
31712731
Source
《ACM程序设计》短学期考试_软件工程及其他专业
题目链接
http://acm.hdu.edu.cn/showproblem.php?pid=2501
dp
和刚刚cc那个题类似
不过这里就加了个2*2的 然后就只要再加一倍的dp【i- 1】就好
ac代码
http://paste.ubuntu.com/7199345/
题目链接
http://acm.hdu.edu.cn/showproblem.php?pid=2501
dp
和刚刚cc那个题类似
不过这里就加了个2*2的 然后就只要再加一倍的dp【i- 1】就好
// 在最后一步有三种可能 // 1.竖着放一个1*2 // 2.横着放两个1*2 // 3.放一个2*2 可以看做竖着放两个1*2或者横着放两个1*2 // 所以状态转移方程为 dp[i] = dp[i - 1] + 2 * dp[i - 2];具体解释代码里注释了
ac代码
http://paste.ubuntu.com/7199345/
0 0
- hdu 2501 dp
- HDU DP
- DP? HDU
- DP? HDU
- DP? HDU
- 【dp】HDU
- 【dp】HDU
- 【dp】 HDU
- DP? HDU
- hdu 2501 Tiling_easy version(简单dp)
- HDU 2501 Tiling_easy version(dp)
- HDU 1003 && HDU 1231 DP
- hdu 1058 DP
- HDU 1069 dp
- HDU 1024(DP)
- hdu 1257 dp+贪心
- HDU 1087(DP)
- HDU 1506(DP)
- 推箱子 C语言版
- xhedit用js提交表单后台接收不到值
- Linux下MySQL 5.5.12源码编译安装.
- 第四周作业--图的表示
- oracle生成guid全球唯ID
- hdu 2501 dp
- WinRAR 5.01 正式版 (简体中文)附注册机及注册码
- css hack
- 黑马程序员_object c学习日记⑤_ARC、强指针、block、协议
- oracle drop table的用法
- xml处理
- JSP 标签 tag
- 【Bug笔记】关于Js的返回事件和Java中NoSuchMethodException
- C++数据成员