ZOJ 2711 Regular Words
来源:互联网 发布:农产品行情软件 编辑:程序博客网 时间:2024/09/21 09:17
简单的三维DP,需要注意的是结果很大要用到高精度,假设有a个A,b个B,c个C,f[a][b][c]表示满足条件的排列的种数,且a>=b>=c;那么如果a>b,那么最后一位可以放A;
b>c;那么最后一位可以放B;如果C>0,那么最后一位可以放C;于是有f[a][b][c]=f[a-1][b][c]+f[a][b-1][c]+f[a][b][c-1],其中f[X][Y][Z]满足X>=Y>=Z;
#include"stdio.h"#include"string.h"typedef char NUM[100];NUM f[61][61][61];void add(char *x,char *y){ int i; for(i=0;i<99;i++) { x[i]+=y[i]; x[i+1]+=(x[i]/10); x[i]%=10; }}main(){ memset(f,0,61*61*61*sizeof(NUM)); f[0][0][0][0]=1; int A,B,C,n; for(A=1;A<=60;A++) for(B=0;B<=A;B++) for(C=0;C<=B;C++) { if(A>B)add(f[A][B][C],f[A-1][B][C]); if(B>C)add(f[A][B][C],f[A][B-1][C]); if(C>0)add(f[A][B][C],f[A][B][C-1]); } while(scanf("%d",&n)!=EOF) { int i=99; while(f[n][n][n][i]==0)i--; while(i>=0)printf("%d",f[n][n][n][i--]); puts("\0");puts("\0"); } return 0;}
- ZOJ 2711 Regular Words
- zoj 2711 Regular Words
- ZOJ 2711 Regular Words
- ZOJ 2711 Regular Words
- zoj 2711 - Regular Words
- ZOJ 2711 Regular Words (三维Catalan数)
- zoj 2711 Regular Words DP,“高维的” 卡特兰数 (8-H)
- hdu 1502 Regular Words
- hdu 1502 Regular Words
- hdu 1502 Regular Words
- HDU1502:Regular Words(大数DP)
- 【DP】HDU-1502 Regular Words
- hdu1502 Regular Words 【dp+java】
- [练习][HDU1502]DP Regular Words
- zoj 1825 Compound Words
- ZOJ 1883 Tight Words
- zoj 1883 - Tight Words
- Hdu 1502 Regular Words (java高精度 + DP)
- 回家之后
- 深入MFC中WM_COMMAND命令消息的传递
- MODULE_DEVICE_TABLE
- 网上的一篇spring security详解教程
- Mongodb亿级数据量的性能测试
- ZOJ 2711 Regular Words
- C# 操作Excel的类
- Android模拟器学framework和driver之传感器篇3(Android HAL)
- 通过局域网的路由器进行公开,外网可以访问。
- 正则表达式替换
- Centos5.6 安装Mono2.10.8和Jexus 5.0
- java里抽象类用法
- download應用
- AppSettings和ConnectionStrings的区别