母函数
morejarphone
这个作者很懒,什么都没留下…
展开
-
HDU2082(母函数)
#include #include #include #include using namespace std;#define maxn 1111#define maxm 1111111long long a[55], b[55];int n;int main () { //freopen ("data.txt", "r", stdin); int t;原创 2015-10-04 20:19:11 · 571 阅读 · 0 评论 -
HDU1028(母函数)
题目求一个整数有多少种和的表示方法,顺序不同视为同一种。相当于有无数个重量为1,2,3....n的砝码,要求组成重量为n的方案数,这就是母函数水题了。#include #include #include #include using namespace std;#define maxn 1111#define maxm 1111111long long a[122], b[原创 2015-10-04 20:30:06 · 397 阅读 · 0 评论 -
HDU2069(二维母函数)
题意是5种面值为1,5,10,25,50的硬币组成n块钱有多少种方法。有两个坑点:硬币总数不能超过100个,规定n=0时输出1。加一维硬币总数就行。#include #include #include #include using namespace std;#define maxn 333#define maxm 1111111long long a[maxn][11原创 2015-10-04 22:43:50 · 544 阅读 · 0 评论 -
HDU1085(母函数)
也是比较水~#include #include #include #include using namespace std;#define maxn 8111long long a[maxn], b[maxn];int n, num[11];int c[11];int main () { //freopen ("data.txt", "r", stdin);原创 2015-10-04 21:19:05 · 333 阅读 · 0 评论 -
HDU1709(母函数)
题意是给你n个砝码问能在一个天平上称多少种重量。砝码可以放在天平的两边,很容易想到用指数的正负表示放在左边还是右边,但是数组下标不可能是负数,可以用1w表示没有放砝码,比1w多多少就表示右边重多少,比1w少多少就表示左边重多少,然后就简单了。#include #include #include #include using namespace std;#define maxn 2原创 2015-10-04 22:04:41 · 482 阅读 · 0 评论 -
HDU1398(DP或者母函数)
题意是求n用平方数的和的表示方法种数。水题怎么搞都行。DP:#include#include#includeusing namespace std;#define maxn 41111long long dp[311];int a[22];int n;int main () { for (int i = 1; i <= 17; i++) a[原创 2015-10-04 20:56:23 · 444 阅读 · 0 评论