
母函数专题
西瓜君wtml
这个作者很懒,什么都没留下…
展开
-
hdu 2069 二维母函数
Problem Description Suppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a given amount of money.For example, if we have 11 c原创 2017-08-29 18:30:52 · 383 阅读 · 0 评论 -
hdu 2566 暴力枚举+母函数
Problem Description 假设一堆由1分、2分、5分组成的n个硬币总面值为m分,求一共有多少种可能的组合方式(某种面值的硬币可以数量可以为0)。Input 输入数据第一行有一个正整数T,表示有T组测试数据; 接下来的T行,每行有两个数n,m,n和m的含义同上。Output 对于每组测试数据,请输出可能的组合方式数; 每组输出占一行。Sample Input 2 3 5原创 2017-08-28 10:24:34 · 280 阅读 · 0 评论 -
hdu 2152 母函数
Problem Description 转眼到了收获的季节,由于有TT的专业指导,Lele获得了大丰收。特别是水果,Lele一共种了N种水果,有苹果,梨子,香蕉,西瓜……不但味道好吃,样子更是好看。于是,很多人们慕名而来,找Lele买水果。甚至连大名鼎鼎的HDU ACM总教头 lcy 也来了。lcy抛出一打百元大钞,”我要买由M个水果组成的水果拼盘,不过我有个小小的要求,对于每种水果,个数上我有限原创 2017-08-27 15:51:19 · 199 阅读 · 0 评论 -
hdu 1398 母函数模板
Problem Description People 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., 1原创 2017-08-07 17:41:18 · 252 阅读 · 0 评论 -
hdu 2082 2079 母函数水
Problem Description 假设有x1个字母A, x2个字母B,….. x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,….. 字母Z的价值为26。那么,对于给定的字母,可以找到多少价值<=50的单词呢?单词的价值就是组成一个单词的所有字母的价值之和,比如,单词ACM的价值是1+3+14=18,单词HDU的价值是8+4+21=33。(组成的单词与排列顺序无关,比如ACM与C原创 2017-08-07 17:27:08 · 238 阅读 · 0 评论 -
hdu 1085 母函数
Input Input contains multiple test cases. Each test case contains 3 positive integers num_1, num_2 and num_5 (0<=num_i<=1000). A test case containing 0 0 0 terminates the input and this test case is n原创 2017-08-06 10:06:06 · 252 阅读 · 0 评论 -
hdu 1171 母函数
Problem Description Nowadays, 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 Software原创 2017-08-06 10:10:28 · 354 阅读 · 0 评论 -
hdu 1028
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 equat原创 2017-09-03 08:44:00 · 326 阅读 · 0 评论