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 19:14:57
阅读次数：
176
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-03 10:00:55
阅读次数：
259
hdu1059题意，现在有价值为1、2、3、4、5、6的石头若干块，块数已知，问能否将这些石头分成两堆，且两堆价值相等。很显然，愚蠢的我一开始并想不到什么多重背包二进制优化```因为我连听都没有听过```不得不吐槽自己的知识面太窄```于是，我用了母函数写这题，母函数的做法并没有问题，但是由于这道题...
分类：
其他好文 时间：
2015-02-13 16:20:09
阅读次数：
187
简单的母函数应用。#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define p...
分类：
其他好文 时间：
2015-02-05 20:06:28
阅读次数：
148
题目类似于整数拆分，很明显用母函数来做。母函数的写法基本固定，根据具体每项乘式的不同做出一些修改就行了。它的思路是从第一个括号开始，一个括号一个括号的乘开，用c1数组保存之前已经乘开的系数，即c1[j]表示在之前已经乘开过的那些括号处理后x的j次方的系数，c2数组是一个临时更新的统计数组，每处理一个...
分类：
其他好文 时间：
2015-02-05 18:01:29
阅读次数：
139
题目大意：给定n个物品，可以用一个/两个/三个不同的物品凑出不同的价值，求每种价值有多少种拼凑方案(顺序不同算一种)
首先搞出这n个物品的母函数a
将a的每项的平方求和得到多项式b
将a的每项的立方求和得到多项式c
那么如果不考虑顺序和重复 那么方案数就是a+b+c
现在考虑顺序和重复后
三个物品的方案数为(a^3-3*a*b+2*c)/6
两个物品的方案数为(a^2-b)/2
一...
分类：
其他好文 时间：
2015-02-04 13:07:41
阅读次数：
308
题意：有一个天平。有N个砝码。重量分别是A1...AN。问重量【1..S】中有多少种重量是无法利用这个天平和这些砝码称出来的。S是N个砝码的重量总和。思路：对于每一个砝码来说，有三种：不放，放左盘，放右盘。额，，母函数和DP其实核心一样，，，，看代码，，代码：int n;int aa[105];bo...
分类：
其他好文 时间：
2015-02-02 00:42:13
阅读次数：
143
题意：硬币有三种值：1，2，5。各自的数量分别是n1,n2,n5。问无法凑出的最小币值是多少。思路：用背包DP好解。不过俺用母函数做。其实二者的思路在本质上是一样的，，，，看代码，，代码：int n1,n2,n5;bool a[8005], b[8005];int main(){ while(...
分类：
其他好文 时间：
2015-02-01 21:45:10
阅读次数：
221
题意：假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值>N; while(N--){ memset(a,0,sizeof(a)); a[0]=1; ...
分类：
其他好文 时间：
2015-02-01 21:42:51
阅读次数：
200
题意： N=a[1]+a[2]+a[3]+...+a[m];a[i]>0,1>N){ memset(a,0,sizeof(a)); a[0]=1; memset(b,0,sizeof(b)); for(int i=1;i<=N;++i){ for(i...
分类：
其他好文 时间：
2015-02-01 16:08:54
阅读次数：
133
