
母函数
文章平均质量分 81
Lionel_D
这个作者很懒,什么都没留下…
展开
-
hdu 1085 Holding Bin-Laden Captive! 母函数的基本运用,,还是不难的
Problem Description We 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 terrible! ” Don’t be so afraid, guys. Although he hides in原创 2015-03-02 20:55:45 · 1063 阅读 · 0 评论 -
hdu 1028 Ignatius and the Princess III 母函数水题,,大家注意了,,我要开始刷母函数了~~
Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14352 Accepted Submission(s): 10102 Problem Description "Well, it seems the first problem is too easy. I will let y原创 2015-03-02 19:00:12 · 2734 阅读 · 0 评论 -
hdu 1398 Square Coins 又是母函数模板题~~俗话说的好,饭可一日不吃,水题不可一日不刷
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-credit coins, 4-credit coins, 9-credit coins, ..., and原创 2015-03-02 19:56:39 · 956 阅读 · 0 评论 -
hdu 1171 Big Event in HDU 母函数解法。。以后再来用背包A一下
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 College in 2002. The splitting is absolutely a big even原创 2015-03-04 16:50:30 · 894 阅读 · 0 评论 -
hdu2082 找单词 母函数+完全背包两种算法AC。。数据较水
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与CMA认为是同一个单词)。 Input 输入首先是一个整数N,代表测试实例的个数。 然后包括N行数据原创 2015-03-29 14:36:33 · 999 阅读 · 0 评论