【HDU1398】Square Coins 母函数
来源:互联网 发布:递推算法求韩信点兵 编辑:程序博客网 时间:2024/03/29 13:37
AC通道:http://vjudge.net/problem/HDU-1398
【题意】
给你一个数,让你求出1~17中每个数的平方任意组合,有几种情况满足条件。
【题解】
构造函数f(x)=(1+x+x^2+……)*(1+x^4+x^8+……)*(1+x^9+x^18+……)*……
然后就是模板了
/************ HDU 1398 by chty 2016.12.4************/#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<ctime>#include<cmath>#include<algorithm>using namespace std;#define FILE "read"#define MAXN 310int n,c1[MAXN],c2[MAXN];int main(){freopen(FILE".in","r",stdin);freopen(FILE".out","w",stdout);while(~scanf("%d",&n)&&n){for(int i=0;i<=n;i++) c1[i]=1;for(int i=2;i*i<=n;i++){for(int j=0;j<=n;j++)for(int k=0;k+j<=n;k+=i*i)c2[k+j]+=c1[j];for(int j=0;j<=n;j++) c1[j]=c2[j],c2[j]=0;}printf("%d\n",c1[n]);}return 0;}
1 0
- hdu1398 Square Coins 母函数
- 【母函数】hdu1398(Square Coins)
- HDU1398 Square Coins【母函数】
- 【HDU1398】Square Coins 母函数
- hdu1398 Square Coins 母函数水题
- HDU1398 Square Coins 【母函数模板】
- HDU1398 Square Coins(母函数)
- HDU1398 Square Coins(母函数)
- hdu1398 Square Coins(生成函数)
- hdu1398 Square Coins(生成函数)
- hdu1398-Square Coins
- hdu1398 Square Coins
- HDU1398-Square Coins
- hdu1398 -Square Coins
- hdu1398 Square Coins(组合)
- HDU1398-Square Coins
- hdu1398 Square Coins
- hdu1398 Square Coins
- Linux基础教程——LVM逻辑卷基本操作流程(附图)
- pip安装时ReadTimeoutError解决办法
- 程序猿(媛)实用颜色表 [颜色图示,英文代码,形象颜色,HEX格式,RGB格式]
- H
- 二叉树查找x的祖先
- 【HDU1398】Square Coins 母函数
- 案例2_健康栏目的实现分析
- 【Linux基础】Linux/Windows下安装python、Numpy、Matplotlib
- 【集合框架】3. Map容器
- Android Framework学习——如何加入并编译自定义的模块
- java多线程-04-线程池
- 019 Remove Nth Node From End of List
- 每日一练--抽奖
- android系统级别硬件访问服务程序