Coin ChangeTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14500Accepted Submission(s): 4879Proble...
分类：
其他好文 时间：
2015-01-23 19:50:32
阅读次数：
255
题目意思：
http://acm.hdu.edu.cn/showproblem.php?pid=2069
给你五种硬币：1,5,10,25,50，现在给出一个n，求出用用这些组成价值n的种类数，例如n=11；
1、11个1
2、1个10，1个1
3、1个5，6个1
4、2个5,1个1
特别注意：使用硬币数不能超过100，只要注意了这个就可以了。
AC代码：
/**
...
分类：
其他好文 时间：
2015-01-09 22:20:22
阅读次数：
162
题意没弄懂，还有就是没有考虑特殊情况0，导致我贡献了7次WA，感谢茂茂的提醒
Coin Test
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述
As is known to all,if you throw a coin up and let it droped on the desk there are usually th...
分类：
其他好文 时间：
2014-12-14 09:29:00
阅读次数：
237
题目：给你五个面值的货币1,5,10,25,50，问表示N有多少种不同方法。
分析：dp，多重背包。整数拆分用背包。
说明：打表计算，查询输出。
#include
#include
using namespace std;
int F[7490] = {0};
int c[5] = {1,5,10,25,50};
int main()
{
F[0] = 1;
for (int...
分类：
其他好文 时间：
2014-12-13 13:31:05
阅读次数：
125
To decide who would play first in a human vs. AI chess match,the human contender, Garry, suggested flipping a coin. 为了决定谁在人机象棋比赛里有先走权，嘉里说，抛硬币决定。Heprod...
分类：
其他好文 时间：
2014-12-07 06:29:17
阅读次数：
303
一开始看这道博弈题的时候我就用很常规的思路去分析了，首先先手取1或者2个coin后都会使剩下的coin变成线性排列的长条，然后无论双方如何操作都是把该线条分解为若干个子线条而已，即分解为若干个子游戏而已，我想起刘汝佳的大白书上有类似的例题（不过复杂好多），于是便用同样的方法去做了，以sg(x)表.....
分类：
其他好文 时间：
2014-12-06 16:40:11
阅读次数：
187
题目链接：点击打开链接
题意 ：有5种硬币的面值，分别为 1 ，5 ，10 ，25 ，50 。。 给出n 问用这些面值的硬币有多少种组成n的方式。（每种硬币无限，使用硬币数也无限）
两种做法，母函数比较长，以前也写过就不说了。。
第二种做法是DP 设 dp[i] 为组成i 的种类数，初始化dp[0]=1; (有图有真相 题目中原话 ：Note that we count that there...
分类：
其他好文 时间：
2014-12-04 15:43:17
阅读次数：
174
描述As is known to all,if you throw a coin up and let it droped on the desk there are usually three results. Yes,just believe what I say ~it can be the ...
分类：
其他好文 时间：
2014-11-30 00:21:50
阅读次数：
149
话说这是俺们学校暑假集训完的一道题，刚看到以为是到水题，后来发现者复杂度也太大了，受不了了，比赛完也没搞出来，然后欣爷说这是折半枚举。然后就摸摸的学了一下，又把这道题写了一下，所谓折半枚举就是先算出来一半，然后用二分查找看看能不能搞到这一发状态，可以的话就是可以了，题意：给你两个数n，k，下面再给你n个数，表示你现在有的硬币的面值，每种硬币面值的有两个，看是否可以支付k题解思路：首先以为只有三种状...
分类：
其他好文 时间：
2014-11-26 22:39:54
阅读次数：
216
Problem电池有6节包装，9节包装，20节包装三种，input需要多少节电池，如果可以刚好用3种包装的凑到这个数，就输出这个解， 忘了是不是要输出所有的解。 e.g 输入20， 答{20} 输入17 答没有 输入18，那可能是{6,6,6}也可能是{9,9}。 有点像找钱的问题，似乎是从集合.....
分类：
其他好文 时间：
2014-11-21 10:32:15
阅读次数：
300
