
ACM_数论_母函数(生成函数)
沐茈静
这个作者很懒,什么都没留下…
展开
-
杭电acm1028.整数拆分
题目大意:整数n可以用1,2 ,3 ,4.....,n相加表示;原题:点击打开链接题目解析:相当于把n个无区别的球放到n个无标志的盒子,盒子允许空,也允许放多于一个球错误分析:1.j这里j就是(前面i个表达式累乘的表达式)里第j个变量,因此每次前i个表达式累乘求完后都把中间变量a2赋值给a1, 因此要把for循环放在i的for循环里; 2.原创 2013-04-21 14:10:27 · 1502 阅读 · 0 评论 -
HDU1521 排序(指数型母函数)
题目大意:原题链接:点击打开链接题目分析:错误分析:没有调用f函数; 指数型母函数: #include#includeusing namespace std;const int MAX=11;double fa[MAX],a[MAX],temp[MAX];void f()//1!,2!,3!……阶乘{ fa[0]=1;原创 2013-07-10 16:57:49 · 855 阅读 · 0 评论 -
HDU1398(母函数)
题目大意:一个数n,可以用1,2^2,3^2,4^2……17^2,组合,有多少种组合;原题:点击打开链接题目解析:运用母函数模板,简单搞定;形式:(1+x^4+....+x^(4*n))(1+x^9+....X^(9*n))……(1+x^17+……+x^(17*n))错误分析:第三个循环k,应该为k+j#include#includeusing namespace std;#原创 2013-05-20 20:22:30 · 693 阅读 · 0 评论 -
HDU1284钱币兑换问题( 母函数打表)
题意:在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。原题http://acm.hdu.edu.cn/showproblem.php?pid=1284题解:用母函数暴力打表;要把循环放在外面,要不然TEL;#includeusing namespace std;#define MAX 32768int a1[MAX],a2原创 2013-07-20 09:53:33 · 1161 阅读 · 0 评论 -
HDU2082找单词(母函数模板题)
题意:假设有x1个字母A, x2个字母B,..... x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,..... 字母Z的价值为26。那么,对于给定的字母,可以找到多少价值题解:用母函数求解;错误分析:是num[1],不是num[0]; #include#includeusing namespace std;typedef long l原创 2013-07-21 18:04:44 · 1103 阅读 · 0 评论 -
杭电acm1085.Holding Bin-Laden Captive!(母函数)
/********************************题目大意:不可以用num1个1,num2个2,num3个5组合得到的最小数;题目解析:求(1+x+.....+x^num1)(1+x^2+....+x^(2*num2))(1+x^5+....X^(5*num3))的系数为零的指数;若系数都不为零,则最小数为sum+1;错误分析:1.不能确定j的循环次数;原创 2013-04-21 14:03:36 · 898 阅读 · 0 评论 -
杭电acm1171.Big Event in HD
/***************************************************************************************************************************题目大意:不可以用num1个1,num2个2,num3个5组合得到的最小数;题目解析:求(1+x^eum[0]+.....+x^(num1*eu原创 2013-04-21 17:00:38 · 861 阅读 · 0 评论