洛谷 P2532 [AHOI2012] 树屋阶梯
来源:互联网 发布:淘宝买药怎么看物流 编辑:程序博客网 时间:2024/05/16 06:46
题目描述
输入输出格式
输入格式:一个正整数N(1<=N<=500),表示阶梯的高度。
输出格式:一个正整数,表示搭建方法的个数。(注:搭建方法的个数可能很大)
输入输出样例
输入样例#1:
3
输出样例#1:
5
说明
40%的数据:1<=N<=20
80%的数据:1<=N<=300
100%的数据:1<=N<=500
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
卡特兰数+高精~
当时写的那么6,现在什么都忘了……
详见:http://blog.csdn.net/senyelicone/article/details/52622965。
#include<cstdio>int n,a[501][501];int main(){scanf("%d",&n);a[0][1]=a[0][0]=a[1][0]=a[1][1]=a[2][0]=a[3][0]=1;a[2][1]=2;a[3][1]=5;for(int i=4;i<=n;i++){int kkz=4*i-2;for(int j=1;j<=500;j++) a[i][j]=a[i-1][j]*kkz;for(int j=1;j<=500;j++) a[i][j+1]+=a[i][j]/10,a[i][j]%=10;a[i][0]=500;int x=0;kkz=i+1;for(int j=500;j;j--){a[i][j]+=10*x;x=a[i][j]%kkz;a[i][j]/=kkz;}}while(!a[n][a[n][0]]) a[n][0]--;for(int i=a[n][0];i;i--) printf("%d",a[n][i]);printf("\n");return 0;}
1 0
- 洛谷 P2532 [AHOI2012] 树屋阶梯
- 【AHOI2012】【BZOJ2822】树屋阶梯
- bzoj2822: [AHOI2012]树屋阶梯
- BZOJ2822 [AHOI2012]树屋阶梯
- 2822: [AHOI2012]树屋阶梯
- BZOJ2822: [AHOI2012]树屋阶梯
- 2822: [AHOI2012]树屋阶梯
- BZOJ2822 [AHOI2012]树屋阶梯
- 【BZOJ 2822】 [AHOI2012]树屋阶梯
- BZOJ 2822: [AHOI2012]树屋阶梯
- 【BZOJ】【P2822】【AHOI2012】【树屋阶梯】【Catalan数+高精度】
- BZOJ 2822 AHOI2012 树屋阶梯 卡特兰数
- 【BZOJ2822】【AHOI2012】树屋阶梯 卡特兰数 python高精度
- 数论+高精度——BZOJ2822/Luogu2532 [AHOI2012]树屋阶梯
- bzoj 2822 [AHOI2012]树屋阶梯 卡特兰数
- bzoj2822 [AHOI2012]树屋阶梯(高精度+Catalan)
- [BZOJ2822][AHOI2012]树屋阶梯(卡特兰数+组合数学+高精度)
- bzoj 2822: [AHOI2012]树屋阶梯 (卡特兰数+高精度)
- PhoneGap安装以及导入到studio中
- sqoop原理
- MariaDB-10.1 Galera Cluster on CentOS 7
- Android 解决listview+swipmenulisview 侧滑冲突(亲测有效)
- 锁(C++)
- 洛谷 P2532 [AHOI2012] 树屋阶梯
- RPM构建 - 介绍
- Linux 静态库 和 动态库的使用
- DPDK入门-DPDK绑定cpu失败
- jvm支持的最大线程数
- 好节日
- 洛谷 P2616 [USACO10JAN]购买饲料II Buying Feed, II
- 关于函数命名的只读性
- RPM构建 - SPEC文件参数解析