母函数
醉小义
学习算法让自己有更大的提升
展开
-
杭电1171
Big Event in HDUProblem 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 Coll原创 2015-10-17 17:57:14 · 364 阅读 · 0 评论 -
杭电2079
http://acm.hdu.edu.cn/showproblem.php?pid=2079 选课时间(题目已修改,注意读题)Problem Description 又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点,他想知道学n个学分共有多少组合。你来帮帮他吧。(xhd认为一样学分的课没区别)Input 输入数据的第一行是一个数据T,表示有T组数原创 2015-10-17 20:43:34 · 426 阅读 · 0 评论 -
杭电1028
Ignatius and the Princess IIIProblem 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原创 2015-10-16 16:35:25 · 1292 阅读 · 0 评论 -
母函数基础
在数学中,某个序列的母函数(Generating function,又称生成函数)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函数可分为很多种,包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为了解决某个特定的问题,因此选用何种母函数视乎序列本身的特性和问题的原创 2015-10-16 16:15:29 · 704 阅读 · 0 评论 -
杭电1398
Square CoinsProblem 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 (=1原创 2015-10-16 17:37:30 · 370 阅读 · 0 评论 -
杭电1085
这里写链接内容Holding Bin-Laden Captive! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13861 Accepted Submission(s): 6230Problem Description We原创 2015-10-16 21:29:21 · 559 阅读 · 0 评论 -
杭电2082
找单词 http://acm.hdu.edu.cn/showproblem.php?pid=2082Problem Description 假设有x1个字母A, x2个字母B,….. x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,….. 字母Z的价值为26。那么,对于给定的字母,可以找到多少价值<=50的单词呢?单词的价值就是组成一个单词的所有字母的价值之和,比如,单词ACM的价原创 2015-10-17 22:03:46 · 1035 阅读 · 0 评论