hdu 1143 Tri Tiling
来源:互联网 发布:java用户管理系统 编辑:程序博客网 时间:2024/05/17 00:56
Tri Tiling
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1992 Accepted Submission(s): 1130
2812-1
31532131
当n为偶数时,一个比较直观的思路就是把大矩形用竖线切出左边一部分,然后递归求解,就像UVA_10359那样,直接考虑最左边一个小矩形是如何构成的我们就可以递归得到f(n)递推式。
代码如下:
<pre name="code" class="cpp">#include<iostream>#include<string.h>using namespace std;int main(){ int n; __int64 a[35] ,i; memset(a,0,sizeof(0)); for(a[0]=1 , a[2]=3 , i=4;i<31;i+=2) a[i]=4*a[i-2]-a[i-4]; while(scanf("%d",&n)!=EOF && n!=-1) if(n%2) printf("0\n"); else printf("%I64d\n",a[n]); return 0;}
- hdu 1143 Tri Tiling
- hdu 1143 Tri Tiling
- hdu 1143 Tri Tiling
- hdu-1143-Tri Tiling
- hdu 1143 Tri Tiling
- HDU 1143 Tri Tiling
- HDU 1143 Tri Tiling
- HDU 1143 Tri Tiling
- HDU 1143 Tri Tiling
- HDU 1143 Tri Tiling
- 【DP】HDU 1143 Tri Tiling
- HDU 1143Tri Tiling&&POJ2663
- hdu 1143 Tri Tiling (DP)
- hdu 1143 Tri Tiling 递推
- HDU 1143 Tri Tiling 【递推】
- 【数学 递推】 HDU 1143 Tri Tiling
- HDU 1143 Tri Tiling (递推)
- HDU 1143 Tri Tiling(递推)
- ubuntu 配置nfs服务器
- Natural language processing: Deep Neural networks with multitask learning
- “护驾!万岁爷小心!何
- 说到伤心处,沈夷霜哭得
- 虚拟视频驱动程序vivi.c源码分析
- hdu 1143 Tri Tiling
- android笔记--Intent和IntentFilter详解(转)
- ACM的你伤不起
- 编辑距离
- @Column
- Mac Os 目录结构
- poj 3414 Pots(广搜BFS+路径输出)
- Android自定义组件,实现图片和文字同时显示
- 把自己的手机号码变成空号