母函数
文章平均质量分 60
母函数
Marx_W
这个作者很懒,什么都没留下…
展开
-
HDU——2079 选课时间(母函数)
Problem Description又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点,他想知道学n个学分共有多少组合。你来帮帮他吧。(xhd认为一样学分的课没区别)Input输入数据的第一行是一个数据T,表示有T组数据。 每组数据的第一行是两个整数n(1 <= n <= 40),k(1 <= k <= 8)。 接着有k行,每行有两个整数...原创 2018-04-18 22:46:59 · 401 阅读 · 0 评论 -
HDU——2566 统计硬币 (简单枚举 || 母函数)
Problem Description假设一堆由1分、2分、5分组成的n个硬币总面值为m分,求一共有多少种可能的组合方式(某种面值的硬币可以数量可以为0)。Input输入数据第一行有一个正整数T,表示有T组测试数据; 接下来的T行,每行有两个数n,m,n和m的含义同上。Output对于每组测试数据,请输出可能的组合方式数; 每组输出占一行。Sample In...原创 2018-04-15 21:07:13 · 813 阅读 · 0 评论 -
HDU——1028 Ignatius and the Princess III(母函数)
Problem Description“Well, it seems the first problem is too easy. I will let you know how foolish you are later.” feng5166 says.“The second problem is, given an positive integer N, we define an eq...原创 2018-03-25 20:44:54 · 184 阅读 · 0 评论 -
HDU——1398 Square Coins(母函数)
Problem DescriptionPeople in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with values of all square numbers up to 289 (=17^2), i.e., ...原创 2018-03-25 20:40:50 · 222 阅读 · 0 评论 -
HDU——1171 Big event in HDU(母函数)
Problem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don’t know that Computer College had ever been split into Computer College and Softwar...原创 2018-03-25 20:37:52 · 242 阅读 · 0 评论 -
HDU——1085 Holding Bin-Laden Captive!(母函数)
Problem DescriptionWe all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of China! “Oh, God! How terr...原创 2018-03-23 18:28:46 · 164 阅读 · 0 评论 -
HDU——1284 钱币兑换问题(母函数+打表)
Problem Description在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N,N小于32768。Output对应每个输入,输出兑换方法数。Sample Input2934 12553Sample Output718831 13137761解题思路...原创 2018-05-06 15:58:23 · 413 阅读 · 0 评论