ACM_母函数
文章平均质量分 54
i_fuqiang
这个作者很懒,什么都没留下…
展开
-
HDU 1085 (母函数)
/* 先初始化,再一个一个来;注意i,j,k范围的变化;参考大牛资料母函数(Generating function)详解 — TankyWoo*/#include using namespace std;int a[10005],b[10005];int main()原创 2013-03-02 14:02:41 · 391 阅读 · 0 评论 -
HDU 1709 (母函数)
/*题目:给出一定(n)数量的砝码,每个砝码重a1,a2,a3。。。an,问题:求出【1~sum】中(sum为各砝码总和)不能被称出的重量;问题关键:天平两边都可以放砝码,放在同一端:a[j+k]+=a[j]不同端a[abs(j-k)]+=a[j] 假设原来的砝码都放在右端,则可以把新加的砝码放在左端,得到新重量,此时a[abs(j-k)]+=a[j]。原创 2013-03-03 17:06:17 · 1255 阅读 · 0 评论 -
HDU 2082 (母函数)
/*可以用母函数解决;前几天练熟了,再试试手;*/http://acm.hdu.edu.cn/showproblem.php?pid=2082#include #include #include #include #include #include #include #define maxn 1005using namespace std;int原创 2013-03-06 22:07:31 · 504 阅读 · 0 评论 -
HDU 2079 (母函数)
/*http://acm.hdu.edu.cn/showproblem.php?pid=2079简单的母函数题目;开始把题目看错,以为个相同学分的不同科目是算不同的;后来发现是相同的;如果是不同的,那结果很大;当然这是我审题错误;*/#include #include #include #include #include #include #in原创 2013-03-07 19:01:40 · 1147 阅读 · 0 评论 -
HDU 2069 母函数
/*注意题目要求,1,输入0,结果12,方案中硬币不超过100;与hdoj 1028不同在于有限定100,数组需要多加一维;*/http://acm.hdu.edu.cn/showproblem.php?pid=2069#include #include using namespace std;int a[255][105],b[255][105];原创 2013-03-02 15:09:57 · 991 阅读 · 0 评论 -
HDU 1028 母函数解、完全背包解
/*初学母函数,练练手;*/母函数解:/* 求整数n的整数拆分方法; 题目理解为:将数字1、2、3、……n;每个数字可以选取无限次,求能组成n的情况总数 函数 (1+x+x^2+x^3……)(1+x^2+x^4……)(1+x^3+x^6+x^9……) …… 第一项的意义是:取0个1,取1个1、2个1,3个1……第二项的意义是:取0个2,取1个2…… 以此类推 ; 每原创 2013-03-01 20:37:05 · 553 阅读 · 0 评论 -
HDU 1398 (母函数)
/*题目意思是:硬币种类有1^2,2^2,3^2,4^2...17^2,这几种;输入n;求出能够组合成n的组合有多少种;与hdu1028相似,只是将原来的1,2,3,4,……换成了1^2,2^2,3^2,4^2...…,题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1398*/#include #include u原创 2013-03-02 18:16:55 · 860 阅读 · 0 评论 -
HDU 2152 (母函数)
/*母函数题;只是限定了一些范围,加上就可以了;http://acm.hdu.edu.cn/showproblem.php?pid=2152*/#include using namespace std;#define maxn 105int a[maxn],b[maxn],minum[maxn],maxnum[maxn];int main(){ int n,m原创 2013-03-03 18:20:16 · 947 阅读 · 0 评论