统计硬币
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3841 Accepted Submission(s): 2691
Problem Description
假设一堆由1分、2分、5分组成的n个硬币总...
分类：
其他好文 时间：
2014-08-11 15:08:02
阅读次数：
199
/*
中文翻译：在一个银国度里面，人们不仅有正方形的银币，而且他们的价值观是平方的， 硬币的所有面值的平方不会超过17的平方，如面值为1、4、9.。。。289面值的硬币。有四种支付方式，使总额达到10。
题目大意：求输入一个数，有多少中支付的方式
解题思路：母函数求解
难点详解：由于它是数的平方，所以在求得时候，k应该写成k+=i*i;
关键点：读懂题意，有一点小的升华
解题人：lin...
分类：
其他好文 时间：
2014-08-09 11:42:57
阅读次数：
293
统计硬币
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3837 Accepted Submission(s): 2687
Problem Description
假设一堆由1分、2分、5分组成的n个硬币总...
分类：
其他好文 时间：
2014-08-09 00:18:56
阅读次数：
183
//两人取硬币游戏 hard coins gameint solve(){ int win[MAX]; //定义轮到自己，当剩下j个时为必胜OR必败态/****j=0时，必败。对于某个a[i], j-a[i]为（对手）必败态，则 j 个时自己可以有必胜态对于任意a[i], j-a[i]为...
分类：
其他好文 时间：
2014-08-08 23:44:26
阅读次数：
304
高中概率的几何概型，这也叫作题，不过输出真的很坑。
题目大意：
n*m个边长为t的正方形组成的矩形。往矩形上抛一个直径为c的硬币，问覆盖1，2，3，4个矩形的概率为多少？
解题思路：
计算出覆盖1，2，3，4个矩形时硬币圆心可以在的位置区域。就能求出概率了~
下面是代码：
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-08 12:55:25
阅读次数：
180
题意：你有N种硬币，每种价值A[i]，每种数量C[i]，问。在不超过M的情况下，我们用这些硬币，付款有多少种情况。也就是：1,2,3,4,5，....，M这么多种情况下，你能用你的硬币不找钱，付款多少种情况。
例如：
你有一种硬币，价值2，个数2，那么 你是不能付款 3元的。。你只能付款2，或者4元。。
OK，题意差不多就是这样啦。
那么这里有两种方式！
分析：
那么这里我们可以用多重...
分类：
其他好文 时间：
2014-08-07 15:56:00
阅读次数：
374
这次变成了每一种硬币有数量限制的情况了，用母函数显然可以十分方便的解决#include #include #include #include #include #include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-08-07 12:10:59
阅读次数：
229
http://poj.org/problem?id=1742题意：很多硬币，有价值和数量，给出一个上限，问上限内有多少种钱数可以由这些硬币组成。分析：好像是楼教主男人八题之一。然后学多重背包单调队列优化时看了别人的程序。。所以后来写了就1A了=。=前一篇小小总结了一下多重背包单调队列优化(http:...
分类：
其他好文 时间：
2014-08-06 18:10:41
阅读次数：
209
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1284
思路：只有3个硬币，范围是32768，可以一个一个枚举硬币，如果只放价值为1的硬币，从d[1]递推到d[n]；如果再加上价值为2的硬币，那么就从d[2]递推到d[n]；在加上价值为3的硬币，就从d[3]递推到d[n].递推公式是d[j]
= d[j] + d[j-i]； d[j]表示j有几...
分类：
其他好文 时间：
2014-08-04 21:34:28
阅读次数：
293
题目：uva562 - Dividing coins（01背包）
题目大意：给出N个硬币，每个硬币有对应的面值。要求将这些硬币分成两部分，求这两部分最小的差值。
解题思路：先求这些硬币能够凑出的钱（0， 1背包），然后再从sum（这些硬币的总和）/2开始往下找这个值能否由这些硬币凑出。要注意的是，可以由前n个硬币组成那样也是可以组成的面值。
代码：
#include...
分类：
其他好文 时间：
2014-08-03 23:28:26
阅读次数：
251
