HLG-2186 铺地砖

原创 2016年08月30日 21:36:04

题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2186
类似于斐波那契问题,当确定前几组的情况(容易漏,样例给的还好),后面的方案数具有一定规律。

#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
    long long n,m,k;
    long long int a[1002];
    a[0]=1;
    a[2]=3;
    while(~scanf("%lld",&n))
    {
        for(int i=4;i<50;i+=2)
            a[i]=4*a[i-2]-a[i-4];
        if(n%2==0)
            printf("%lld\n",a[n]);
        else
            printf("0\n");

    }
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

算法练习系列—hiho1048 状态压缩一(铺地砖)

题目地址:http://hihocoder.com/problemset/problem/1048 编程之美的课后题也有一个和整个题目一样的。(P269)  题目 这个题目的题意很容易理解,在一个N*...

hlg2146【多维背包】

复活 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 1(1 users) To...

HLG1473教主的遗产【状压dp】

教主的遗产 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 27(12 users...

HLG 1126 Final Destination II (转化为矩阵)(水题)

是递推啊......是递推啊...... 没错真的是非常简单的递推,你没有判断错误! 你每次可以上1个台阶,上2个台阶,上3个台阶,给出n级台阶。问你有几种走法? 我强迫症范的时候,会一次上一个...

HLG 1164 ,1287 数字去重和排序(二叉排序树)

链接1:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1164 链接2:http://acm.hr...

HLG-1126(矩阵乘法+快速幂)

Final Destination II Time Limit: 1000 MS    Memory Limit: 65536 K Description JiaoZhu likes g...

HLG 1039 修路 二分

修路 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 335(159 users) Total Accepted...

HLG 1375 The Active Leyni

递推公式+矩阵

HLG 2256 南西群岛海域 -冲之岛近海(数组运用)(hash应用)

感觉这个题写了题解~也是没有人看T T我们理工OJ刷题的人真的是一点都不多T T 也算是整理留给自己的东西吧 南西群岛海域·冲之岛近海 Time Limit:...

HLG 1038 菜鸟和大牛(数塔问题 简单DP)

菜鸟和大牛 点击打开题目链接 Time Limit: 1000 MS Memory Limit: 65536 K Total Submi...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HLG-2186 铺地砖
举报原因:
原因补充:

(最多只允许输入30个字)