HDU 1521 排列组合 (指数型母函数)
来源:互联网 发布:安装快牙软件 编辑:程序博客网 时间:2024/04/29 16:45
/*很裸很裸的指数型母函数。。。(注意:指数形式的母函数由于除以了大数,所以精度序号控制,否则会WA N多次)Ans= x ^ m的系数 * (m !)
*/
Problem : 1521 ( 排列组合 ) Judge Status : Accepted
RunId : 7628739 Language : C++ Author : CherryChou
Code Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta
RunId : 7628739 Language : C++ Author : CherryChou
Code Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta
#include<functional>#include<algorithm>#include<iostream>#include<fstream>#include<sstream>#include<iomanip>#include<numeric>#include<cstring>#include<cassert>#include<cstdio>#include<string>#include<vector>#include<bitset>#include<queue>#include<stack>#include<cmath>#include<ctime>#include<list>#include<set>#include<map>using namespace std;int i,j,k,n,m;double fac[11]={1,1,2,6,24,120,720,5040,40320,362880,3268800};double a[11],b[11],f[11];int main(){ while(~scanf("%d%d",&n,&m)){ for(i=0;i<n;i++) scanf("%lf",&f[i]); memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); for(i=0;i<=f[0];i++) a[i]=1.0/fac[i]; for(i=1;i<n;i++){ for(j=0;j<=m;j++) for(k=0;k<=f[i]&&k+j<=m;k++) b[k+j]+=(a[j]/fac[k]); for(j=0;j<=m;j++) a[j]=b[j],b[j]=0.0; } printf("%.0lf\n",a[m]*1.0*fac[m]); } return 0;}
- HDU 1521 排列组合(指数型母函数)
- HDU 1521 排列组合 指数型母函数
- Hdu 1521 排列组合 指数型母函数
- hdu 1521 排列组合(指数型母函数)
- 指数型母函数:hdu 1521 排列组合
- [HDU 1521] 排列组合 指数型母函数
- HDU 1521 排列组合(指数型母函数)
- HDU 1521 排列组合 指数型母函数
- hdu 1521 排列组合 指数型母函数
- HDU-1521 排列组合 (指数型母函数)
- HDU 1521 排列组合 (指数型母函数)
- [ACM] hdu 1521 排列组合(指数型母函数)
- HDU 1521 排列组合 (指数型母函数)
- hdu-1521-排列组合(指数型母函数)
- HDU 1521 排列组合(指数型母函数)
- [指数型生成函数] HDU 1521 排列组合
- HDOJ-1521排列组合(指数型母函数)
- HDU1521 排列组合 (指数型母函数)
- python处理二进制数据
- 使用bitblt提高GDI+绘图的效率
- Xcache与memcache这两个php缓存,那个更好
- ZOJ 3203 Light Bulb (三分算法)
- ddos-defender-v2 SYN 防御软件
- HDU 1521 排列组合 (指数型母函数)
- WinForm/C#中打开一个文件,主要是用到进程的知识。
- Haxe标准库中Json API的中文解析bug
- Leetcode: Populating Next Right Pointers in Each Node
- Algorithm Practice for 1580
- Android--从路径中提取文件名
- [Leetcode] First Missing Positive
- silverlight 服务器端分页实现
- 基于ASP.NET MVC Remote验证的AdditionalFields与checkbox搭配使用的BUG