母函数
文章平均质量分 81
chasexie(xiehonghao)
chasexie
展开
-
hdu1398 Square Coins 母函数水题
Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5101 Accepted Submission(s): 3447Problem DescriptionPeople in Silverl原创 2012-08-13 08:39:54 · 822 阅读 · 0 评论 -
nbut [1413] Weight 母函数 n个砝码 能称出的重量的个数
[1413] Weight时间限制: 1000 ms 内存限制: 65535 K 问题描述有n个砝码,每个砝码都有各自的重量。那么这些砝码一共能称出哪些重量。输入输入一个正整数 n (1 接下来一行有n个正整数,每个正整数表示该砝码的重量,其重量不会超过100。 输出从小到大输出所有可能的情况。对于每行,包含两个数,前面一个数是能称出的重量,后面一个数是能称原创 2013-04-25 11:10:03 · 1530 阅读 · 0 评论 -
hdu1521 排列组合 指数型母函数
指数型生成函数公式(其中一个):指数阶一般求解的问题:已知有n种颜色的球,第1种X1个,第2种X2个,第3种X3个。。。求从中取m个的方案数(组合数)。公式中的ak/k!就是所求的组合数,ak为排列数。只要把求系数的时候每个都相应的 除以i的阶乘即可 指数型要用到阶乘 所以当总的球数大于了100之后 如果有其它方法 尽量就不要去用了 (仅仅对于我自己)排列组合原创 2012-08-12 23:24:38 · 1194 阅读 · 0 评论 -
hdu2802 母函数每种有限制 经典 很深刻
Problem Description假设有x1个字母A, x2个字母B,..... x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,..... 字母Z的价值为26。那么,对于给定的字母,可以找到多少价值 Input输入首先是一个整数N,代表测试实例的个数。然后包括N行数据,每行包括26个 Output对于每个测试实例,请输出能找到的总价原创 2012-08-12 21:47:33 · 836 阅读 · 0 评论 -
hdu1709 母函数很帅 有除得哦!!!
Problem DescriptionNow you are asked to measure a dose of medicine with a balance and a number of weights. Certainly it is not always achievable. So you should find out the qualities which cannot be原创 2012-08-12 21:42:01 · 1092 阅读 · 0 评论 -
hdu 1171 Big Event in HDU 母函数以及背包做法
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13396 Accepted Submission(s): 4682Problem DescriptionNowadays, w原创 2012-08-12 21:21:10 · 1236 阅读 · 0 评论 -
hdu2069 母函数应用变形之总硬币数有限制
Coin ChangeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7813 Accepted Submission(s): 2592Problem DescriptionSuppose there are原创 2012-08-12 20:39:50 · 2294 阅读 · 0 评论 -
hdu1284 母函数之每种硬币都是无限的
钱币兑换问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2802 Accepted Submission(s): 1563在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共原创 2012-08-12 20:38:21 · 1145 阅读 · 0 评论 -
hdu1085 母函数的应用之每种硬币有个数限制
Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8814 Accepted Submission(s): 3963Problem DescriptionWe原创 2012-08-12 20:36:13 · 1376 阅读 · 0 评论 -
母函数的定义以及整数拆分模板 母函数(Generating function)详解
在数学中,某个序列的母函数是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种,包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为了解决某个特定的问题,因此选用何种母函数视乎序列本身的特性和问题的类型。由此可以看出:1. x的系数是a原创 2012-08-12 20:33:43 · 4643 阅读 · 0 评论 -
hdu 2152 Fruit 母函数之取的个数有最大最小要求
FruitTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1781 Accepted Submission(s): 1035Problem Description转眼到了收获的季节,由于有TT的专业指导,Lel原创 2012-08-13 10:08:19 · 677 阅读 · 0 评论 -
NOJ [1356] Hey! Where Is My Sweets(╯▔皿▔)╯ 一个数拆分成最多m个数的不重复的方法数
[1356] Hey! Where Is My Sweets(╯▔皿▔)╯时间限制: 1000 ms 内存限制: 65535 K 问题描述There is a Horrible ghost story: TT robbbed all sweets from all NBUT ACMers, so she smirked:"Ho-Ho-Ho-Ho, He-He-He-He, Ha-Ha-Ha原创 2013-05-01 02:30:36 · 1604 阅读 · 0 评论