![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_母函数
文章平均质量分 54
i_fuqiang
这个作者很懒,什么都没留下…
展开
-
HDU 1085 (母函数)
/* 先初始化,再一个一个来; 注意i,j,k范围的变化; 参考大牛资料 母函数(Generating function)详解 — TankyWoo */ #include using namespace std; int a[10005],b[10005]; int main()原创 2013-03-02 14:02:41 · 391 阅读 · 0 评论 -
HDU 1709 (母函数)
/* 题目:给出一定(n)数量的砝码,每个砝码重a1,a2,a3。。。an, 问题:求出【1~sum】中(sum为各砝码总和)不能被称出的重量; 问题关键:天平两边都可以放砝码, 放在同一端:a[j+k]+=a[j]不同端a[abs(j-k)]+=a[j] 假设原来的砝码都放在右端,则可以把新加的砝码放在左端,得到新重量,此时a[abs(j-k)]+=a[j]。原创 2013-03-03 17:06:17 · 1257 阅读 · 0 评论 -
HDU 2082 (母函数)
/* 可以用母函数解决; 前几天练熟了,再试试手; */ http://acm.hdu.edu.cn/showproblem.php?pid=2082 #include #include #include #include #include #include #include #define maxn 1005 using namespace std; int原创 2013-03-06 22:07:31 · 506 阅读 · 0 评论 -
HDU 2079 (母函数)
/* http://acm.hdu.edu.cn/showproblem.php?pid=2079 简单的母函数题目; 开始把题目看错,以为个相同学分的不同科目是算不同的; 后来发现是相同的; 如果是不同的,那结果很大; 当然这是我审题错误; */ #include #include #include #include #include #include #in原创 2013-03-07 19:01:40 · 1150 阅读 · 0 评论 -
HDU 2069 母函数
/* 注意题目要求, 1,输入0,结果1 2,方案中硬币不超过100; 与hdoj 1028不同在于有限定100,数组需要多加一维; */ http://acm.hdu.edu.cn/showproblem.php?pid=2069 #include #include using namespace std; int a[255][105],b[255][105];原创 2013-03-02 15:09:57 · 992 阅读 · 0 评论 -
HDU 1028 母函数解、完全背包解
/* 初学母函数,练练手; */ 母函数解: /* 求整数n的整数拆分方法; 题目理解为:将数字1、2、3、……n;每个数字可以选取无限次,求能组成n的情况总数 函数 (1+x+x^2+x^3……)(1+x^2+x^4……)(1+x^3+x^6+x^9……) …… 第一项的意义是:取0个1,取1个1、2个1,3个1……第二项的意义是:取0个2,取1个2…… 以此类推 ; 每原创 2013-03-01 20:37:05 · 556 阅读 · 0 评论 -
HDU 1398 (母函数)
/* 题目意思是:硬币种类有1^2,2^2,3^2,4^2...17^2,这几种;输入n;求出能够组合成n的组合有多少种; 与hdu1028相似,只是将原来的1,2,3,4,……换成了1^2,2^2,3^2,4^2...…, 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1398 */ #include #include u原创 2013-03-02 18:16:55 · 860 阅读 · 0 评论 -
HDU 2152 (母函数)
/* 母函数题;只是限定了一些范围,加上就可以了; http://acm.hdu.edu.cn/showproblem.php?pid=2152 */ #include using namespace std; #define maxn 105 int a[maxn],b[maxn],minum[maxn],maxnum[maxn]; int main() { int n,m原创 2013-03-03 18:20:16 · 949 阅读 · 0 评论