BZOJ 2822: [AHOI2012]树屋阶梯
来源:互联网 发布:直播行业数据分析 编辑:程序博客网 时间:2024/05/16 09:59
我好菜啊。。。为什么别人说是经典卡特兰数模型
题意都没看清 QAQ
显然每个凸出来的角各自都是一块 只有一个是覆盖了左下角的
那么就会把这个阶梯分成两个阶梯子问题
有f[n]=f[0]*f[n-1]+f[1]*f[n-2]+…f[n-1]*f[0]
弄个质因数分解搞一下然后单精乘高精就好啦
#include<bits/stdc++.h>using namespace std;const int N=1002;inline int read(){ char ch=getchar(); int x=0,f=1; while(ch<'0'||ch>'9'){if(ch=='-')f=-1; ch=getchar();} while(ch>='0'&&ch<='9'){x=(x<<3)+(x<<1)+ch-'0'; ch=getchar();} return x*f;}int c[N],a[300],al;void add(int x,int u){ for(int i=2;i*i<=x;++i) while(x%i==0)x/=i,c[i]+=u; if(x!=1)c[x]+=u;}void mul(int x){ for(int i=1;i<=al;++i)a[i]*=x; for(int i=1;i<=al;++i) if(a[i]>9)a[i+1]+=a[i]/10,a[i]%=10,al=i+1>al?i+1:al;}int main(){ int n=read(),i; for(i=n+2;i<=n+n;++i)add(i,1); for(i=1;i<=n;++i)add(i,-1); a[1]=al=1; for(i=1;i<=n+n;++i) while(c[i])mul(i),--c[i]; for(i=al;i;--i)printf("%d",a[i]); printf("\n"); return 0;}
1 0
- 【BZOJ 2822】 [AHOI2012]树屋阶梯
- BZOJ 2822: [AHOI2012]树屋阶梯
- BZOJ 2822 AHOI2012 树屋阶梯 卡特兰数
- bzoj 2822 [AHOI2012]树屋阶梯 卡特兰数
- 2822: [AHOI2012]树屋阶梯
- 2822: [AHOI2012]树屋阶梯
- 【BZOJ】【P2822】【AHOI2012】【树屋阶梯】【Catalan数+高精度】
- bzoj 2822: [AHOI2012]树屋阶梯 (卡特兰数+高精度)
- 【AHOI2012】【BZOJ2822】树屋阶梯
- bzoj2822: [AHOI2012]树屋阶梯
- BZOJ2822 [AHOI2012]树屋阶梯
- BZOJ2822: [AHOI2012]树屋阶梯
- BZOJ2822 [AHOI2012]树屋阶梯
- 洛谷 P2532 [AHOI2012] 树屋阶梯
- 【BZOJ2822】【AHOI2012】树屋阶梯 卡特兰数 python高精度
- 数论+高精度——BZOJ2822/Luogu2532 [AHOI2012]树屋阶梯
- bzoj2822 [AHOI2012]树屋阶梯(高精度+Catalan)
- [BZOJ2822][AHOI2012]树屋阶梯(卡特兰数+组合数学+高精度)
- Educational Codeforces Round 18 -- D. Paths in a Complete Binary Tree(二叉树模拟)
- 没时间解释了,快上车!Angular入门第三讲:$apply()的使用
- XTU2016CCPC中南邀请赛C
- PAT B1020
- Using API with Catia
- BZOJ 2822: [AHOI2012]树屋阶梯
- PAT B1023
- 一个很好隐藏Handler方法的url解析器(映射器)通常和多url请求方法的Handler类连用
- wince6.0 cvrtbin将*.bin转到*.nb0
- 524. Longest Word in Dictionary through Deleting
- string类的基本操作
- Flow Problem 【最大流 dinic】模版
- 第八章 数组
- Prime Time UVA