随笔分类 - ACM ( 母函数 )
HDOJ HDU 2082 找单词 ACM 2082 IN HDU
摘要:MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2082题目描述:ProblemDescription假设有x1个字母A,x2个字母B,..x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,..字母Z的价值为26。那么,对于给定的字母,可以找到多少价值<=50的单...
阅读全文
HDOJ HDU 2079 选课时间 ACM 2079 IN HDU
摘要://MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2079题目描述:Describtion又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点,他想知道学n个学分共有多少组合。你来帮帮他吧。(xhd认为一样学分的课没区别)Input输入数据的第一行是一个数据T,表示...
阅读全文
HDOJ HDU 1028 Ignatius and the Princess III ACM 1028 IN HDU
摘要://MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1028标准的母函数题目 ,很基础, 可以直接使用模板, 不过敲代码也用不了多长时间,建议手打,加深记忆.代码如下 ://MiYu原创, 转帖请注明 : 转载自______________白白の屋#include<iost...
阅读全文
HDOJ HDU 1398 Square Coins ACM 1398 IN HDU
摘要://MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1398也是一道基础的 母函数题目 , 详细可以参照母函数 ( Generating function ) 详解代码如下 ://MiYu原创, 转帖请注明 : 转载自______________白白の屋#include<i...
阅读全文
母函数 ( Generating function ) 详解 <转载自奋斗哥のblog>
摘要:母函数(Generating function)详解前段时间写了一篇《背包之01背包、完全背包、多重背包详解》,看到支持的人很多,我不是大牛,只是一个和大家一样学习的人,写这些文章的目的只是为了一是希望让大家学的轻松,二是让自己复习起来更方便。(以下内容部分引至杭电ACM课件和维基百科)在数学中,某个序列的母函数是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称...
阅读全文
HDOJ HDU 1709 The Balance ACM 1709 IN HDU
摘要://MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=1709题目大意 :母函数的题目, 听说也可以用DP 做, DP没学好, 所以不是很明白.题目的意思就是: 给你N个砝码, 以及每个砝码的重量, 当然,每个砝码只有一个,这是关键!! 我没理解好题目,就YM在这里了.........
阅读全文
HDOJ HDU 2069 Coin Change ACM 2069 IN HDU ..WA 真的成为习惯了...................
摘要://MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=2069目前每日平均WA次数 20次以上...................................晚上做一道水题 HDOJ 2069 ACM IN HDU, 又跟上次的 TLE 的 -1 一样, 题目的最后一段是文...
阅读全文
浙公网安备 33010602011771号