母函数
淡定的小鱼
这个作者很懒,什么都没留下…
展开
-
HDU 1398 Square Coins
/* 中文翻译:在一个银国度里面,人们不仅有正方形的银币,而且他们的价值观是平方的, 硬币的所有面值的平方不会超过17的平方,如面值为1、4、9.。。。289面值的硬币。有四种支付方式,使总额达到10。 题目大意:求输入一个数,有多少中支付的方式 解题思路:母函数求解 难点详解:由于它是数的平方,所以在求得时候,k应该写成k+=i*i; 关键点:读懂题意,有一点小的升华 解题人:lin原创 2014-08-09 10:13:56 · 710 阅读 · 0 评论 -
HDU 1028 Ignatius and the Princess III
/* 中文题意:求组成一个数有多少种方案 中文翻译:4的组成方案有5种,是赤露露的母函数 题目大意:求一个数有多少种组成他的方案 解题思路:直接套用母函数的模板 难点详解:见母函数模板的博客 关键点:了解母函数 解题人:lingnichong 解题时间:2014/08/09 9:44 解题感受:母函数的应用,现在还不是非常清楚这题是如何AC的,只是用了母函数的模板,他就AC原创 2014-08-09 09:42:38 · 602 阅读 · 0 评论 -
HDU 1085 Holding Bin-Laden Captive!
/* 题目大意: 有1,2,5面值硬币,给定各自硬币数,求不能组成的最小面值总额 样例分析:1 1 3,能组成1,2,3,5,…,但组不成4 解题思路:母函数求解 难点详解:本题用到母函数,但是函数的括号数是知道的,所以直接用括号数就可以了。这样可以减少循环次数。还有就是代码上的注释部分 解题人:lingnichong 解题时间:2014-08-11 14:55:18原创 2014-08-11 14:50:46 · 560 阅读 · 0 评论 -
HDU 2079 选课时间(题目已修改,注意读题)【母函数】
选课时间(题目已修改,注意读题) Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3250 Accepted Submission(s): 2551 Problem Description 又到了选课原创 2015-04-04 17:50:43 · 463 阅读 · 0 评论