母函数套用
是个努力精啊!
摸打滚爬的努力精本精!
展开
-
HDU1398Square 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...原创 2019-03-06 15:25:39 · 217 阅读 · 0 评论 -
HDU2152Fruit——母函数模板套用
Problem Description 转眼到了收获的季节,由于有TT的专业指导,Lele获得了大丰收。特别是水果,Lele一共种了N种水果,有苹果,梨子,香蕉,西瓜……不但味道好吃,样子更是好看。 于是,很多人们慕名而来,找Lele买水果。 甚至连大名鼎鼎的HDU ACM总教头 lcy 也来了。lcy抛出一打百元大钞,“我要买由M个水果组成的水果拼盘,不过我有个小小的要求,对于每种水果,个数上我...原创 2019-03-06 14:28:38 · 238 阅读 · 0 评论 -
HDU1085Holding 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 terribl...原创 2019-03-06 14:09:58 · 219 阅读 · 0 评论 -
HDU1284钱币兑换问题——母函数模板套用
Problem Description 在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input 每行只有一个正整数N,N小于32768。 Output 对应每个输入,输出兑换方法数。 Sample Input 2934 12553 Sample Output 718831 13137761 这是一题套用母函数模板的经典题,一开始的时候超时,因...原创 2019-03-06 13:30:53 · 380 阅读 · 0 评论 -
HDU2082找单词——母函数模板套用
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与CM...原创 2019-03-03 19:05:06 · 259 阅读 · 0 评论