DescriptionNew Zealand currency consists of $100, $50, $20, $10, and $5 notes and $2, $1, 50c, 20c, 10c and 5c coins. Write a program that will determ...
分类：
其他好文 时间：
2015-04-28 22:47:21
阅读次数：
262
DescriptionSuppose 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 amo...
分类：
其他好文 时间：
2015-04-28 22:15:28
阅读次数：
124
http://poj.org/problem?id=1742DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened h...
分类：
其他好文 时间：
2015-04-25 01:33:23
阅读次数：
114
http://poj.org/problem?id=1742ｎ个硬币，面值分别是A1...An,对应的数量分别是C1....Cn.用这些硬币组合起来能得到多少种面值不超过m的方案。多重背包，不过这题很容易超时，用背包九讲的代码有人说行，但是我提交还是超时，后来参考别人代码加了一些优化才能过，有时间要...
分类：
其他好文 时间：
2015-04-22 00:22:12
阅读次数：
147
coins
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1080 Accepted Submission(s): 309
Problem Description
"Yakexi, this is the ...
分类：
其他好文 时间：
2015-04-20 09:30:59
阅读次数：
152
【题目链接】click here~~
【题目大意】题意：硬币面值为平方数，面值分别为1,4,9,16......289 (=17^2)，让你求对于面值n，你用以上面值的硬币有多少种拼法。
【解题思路】：母函数，设
1个1元的钞票可以用函数1+x表示，
1个4元的钞票可以用函数1+x^4表示，
1个9元的钞票可以用函数1+x^9表示，
1个16元的钞票可以用函数1+x^16表示，
...
分类：
其他好文 时间：
2015-04-19 11:37:54
阅读次数：
147
uva 11137 Ingenuous CubrencyPeople in Cubeland use cubic coins. Not only the unit of currency is called a cube but also the coins are shaped like cubes and their values are cubes. Coins with values of...
分类：
其他好文 时间：
2015-04-13 23:04:26
阅读次数：
155
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
ZOJ 2949 Coins of Luck（概率dp求期望）...
分类：
其他好文 时间：
2015-04-06 20:22:45
阅读次数：
166
1231 - Coin Change (I)
PDF (English)
Statistics
Forum
Time Limit: 1 second(s)
Memory Limit: 32 MB
In a strange shop there are n types of coins of valueA1, A...
分类：
其他好文 时间：
2015-04-06 08:47:53
阅读次数：
180
