母函数
淡定的小鱼
这个作者很懒,什么都没留下…
展开
-
HDU 1398 Square Coins
/*中文翻译:在一个银国度里面,人们不仅有正方形的银币,而且他们的价值观是平方的, 硬币的所有面值的平方不会超过17的平方,如面值为1、4、9.。。。289面值的硬币。有四种支付方式,使总额达到10。题目大意:求输入一个数,有多少中支付的方式解题思路:母函数求解难点详解:由于它是数的平方,所以在求得时候,k应该写成k+=i*i;关键点:读懂题意,有一点小的升华解题人:lin原创 2014-08-09 10:13:56 · 718 阅读 · 0 评论 -
HDU 1028 Ignatius and the Princess III
/*中文题意:求组成一个数有多少种方案中文翻译:4的组成方案有5种,是赤露露的母函数题目大意:求一个数有多少种组成他的方案解题思路:直接套用母函数的模板难点详解:见母函数模板的博客关键点:了解母函数解题人:lingnichong解题时间:2014/08/09 9:44解题感受:母函数的应用,现在还不是非常清楚这题是如何AC的,只是用了母函数的模板,他就AC原创 2014-08-09 09:42:38 · 613 阅读 · 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 · 570 阅读 · 0 评论 -
HDU 2079 选课时间(题目已修改,注意读题)【母函数】
选课时间(题目已修改,注意读题)Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3250 Accepted Submission(s): 2551Problem Description又到了选课原创 2015-04-04 17:50:43 · 471 阅读 · 0 评论