Problem Description
Suppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a given amount of money.
For example, if we have 11 cents, then we can make changes with one 10-cent coin a...
分类：
其他好文 时间：
2015-04-08 16:35:21
阅读次数：
132
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14695Accepted Submiss...
分类：
其他好文 时间：
2015-04-08 14:56:53
阅读次数：
132
hdu 5201 The Monkey King 母函数 泰勒展开
题意：
有n个苹果，m个人，要求分给第一个人最多，其他人随意，求有多少种分法。最后结果模1000000007。
限制：
1
思路：
母函数，泰勒展开
枚举第一个人分到的苹果，设为u，
剩下的苹果为n-u个，分成m-1份，则有：
生成函数为：
G(x)=(1+x+x^2+...+x^(u-1))^(m-...
分类：
其他好文 时间：
2015-04-07 12:00:58
阅读次数：
114
首先判断
如果是小写：
if(islower(str[i]))
把小写字母变成大写字母，函数就是toupper
str[i] = toupper(str[i]);
else
如果是大写字母。变成小写字母函数是：tolower
str[i] = tolower(str[i]);
检测大写字母是：isupper
检测小写字母是：islower
大写------->小写：to...
分类：
编程语言 时间：
2015-04-06 21:55:14
阅读次数：
242
选课时间(题目已修改,注意读题)
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3250 Accepted Submission(s): 2551
Problem Description
又到了选课...
分类：
其他好文 时间：
2015-04-05 09:14:16
阅读次数：
177
在ThinkPHP中有许多使用简便的单字母函数（即快捷方法），可以很方便开发者快速的调用，但是字母函数却不方便记忆，本文将所有的字母函数总结一下，以方便以后查找。1.U() URL组装 支持不同URL模式?1U($url='',$vars='',$suffix=true,$domain=false)...
分类：
其他好文 时间：
2015-03-31 19:47:35
阅读次数：
177
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与CMA认为是同一个单词）。
Input
输入首先是一个整数N，代表测试实例的个数。
然后包括N行数据...
分类：
编程语言 时间：
2015-03-29 15:10:14
阅读次数：
254
题目：http://hzwer.com/3708.html分析：类似树分治思想，设f[x][i]表示以x为根的子树的所有点中，与x的距离为i的点有多少个，这个可以预处理出来然后我们考虑每颗子树对ans的贡献1、以x为起点的某条链i，ans+=f[x][i]2、以x为起点的两颗不同的子树i,j： .....
分类：
Web程序 时间：
2015-03-28 23:08:05
阅读次数：
377
HDU 1521 排列组合题意
（中文）
思路
此题是一道指数型母函数的题目，
G(x) = (1 + x / 1! + x^2 / 2！ + x^3 / 3! + …. + x^n1 / n1!)
* (1 + x / 1 ! + x^2 / 2! + … + x^n2 / n2!) * …
* (1 + x / 1! + x^2 / 2! + .....
分类：
其他好文 时间：
2015-03-17 20:13:42
阅读次数：
124
Holding Bin-Laden Captive!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 16123 Accepted Submission(s): 7236
Problem Description
We...
分类：
其他好文 时间：
2015-03-14 17:05:52
阅读次数：
134
