ZOJ 2547 Tri Tiling 脑筋急转弯

一道类似于脑筋急转弯，想好了代码就漂亮了

题目见：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2547

//简单列举下 n=2 时3种情况 n>2(n为偶，且不包含重复组合）只有2种情况
//所以f(4)=3*f(2)+2*f(0);
//所以f(6)=3*f(4)+2*f(2)+2*f(0);
//所以f(n)=3*f(n-1)+2*f(n-2)+...+2*f(0)
//f(n-1)=3*f(n-2)+...2*f(0)
//f(n)=4*f(n-1)-f(n-2)
#include<iostream>
#include<cstring>
using namespace std;
long long a[31];
int main()
{long long n;memset(a,0,sizeof(long long));a[0]=1;a[2]=3;for(int i=4;i<31;i+=2)a[i]=4*a[i-2]-a[i-4];while(cin>>n && n!=-1)cout<<a[n]<<endl;
}

ZOJ 2547 Tri Tiling 脑筋急转弯相关推荐

HDOJ 1143 Tri Tiling
首先是划分为n-2,和2两部分,有3种.划分为n-4和4两部分,不重复的划分有2种.划分为n-6和6两部分,不重复的划分还是有2种... 所以递推公式为 F(n)=3*F(n-2)+2×F(n-4) ...
Tri Tiling·递推
Tri Tiling 题目信息输入输出测试样例来源解答想法题目信息 In how many ways can you tile a 3xn rectangle with 2x1 domi ...
【POJ - 2663】Tri Tiling （简单dp）
题干: In how many ways can you tile a 3xn rectangle with 2x1 dominoes? Here is a sample tiling of a 3 ...
ACM PKU 2663 Tri Tiling http://acm.pku.edu.cn/JudgeOnline/problem?id=2663
这题开始没有思路,后来看了流牛的解题报告才写出来: 递推公式我写一下: sign[i] = 1 (当i == 0 时,具体为什么我也没有具体的说明方法 ...
POJ 2663 Tri Tiling dp 画图找规律
状态:d[i]代表n=i时的方案数. 状态转移方程:d[i]=d[i-2]+2*(d[i-2]+d[i-4]+-+d[0]) i只会为偶数,奇数情况不存在,d[0]=1 找状态转移方程的时候画图更好理 ...
POJ3420 Quad Tiling（模板+矩阵快速幂）
Quad Tiling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4107 Accepted: 1878 Descripti ...
POJ3420 Quad Tiling【矩阵快速幂】
Quad Tiling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5008 Accepted: 2269 Descripti ...
POJ3420-Quad Tiling
Quad Tiling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4495 Accepted: 2050 Descr ...
ACM训练赛--递推专题
1001: Buy the Ticket Problem Description The "Harry Potter and the Goblet of Fire" will be ...

ZOJ 2547 Tri Tiling 脑筋急转弯

ZOJ 2547 Tri Tiling 脑筋急转弯相关推荐

最新文章

热门文章