Changemakerproblem-找零(1-99美分),允许重复计算://Changemakerproblem-找零(1-99美分)
#include<iostream>
usingnamespacestd;
voidcompute_coins(intcoin_value,int&number,int&amount_left);
intmain()
{
intcents,number[2],amount_left;
charans;
do{..
分类:
其他好文 时间:
2014-08-31 18:48:19
阅读次数:
317
Square Coins
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8307 Accepted Submission(s): 5648
Problem Description
People in Sil...
分类:
其他好文 时间:
2014-08-31 17:18:31
阅读次数:
179
大意:有n种物品告诉你每种物品的价值和数量问你能拼凑出1--m之内的多少个数分析:多重背包代码: 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 100005; 7 int dp[max...
分类:
其他好文 时间:
2014-08-28 22:22:06
阅读次数:
303
Problem 31
In England the currency is made up of pound, £, and pence, p, and there are eight coins in general circulation:
1p, 2p, 5p, 10p, 20p, 50p, £1 (100p) and £2 (200p).
It is possible to ...
分类:
其他好文 时间:
2014-08-21 11:30:04
阅读次数:
169
F - Coins Time Limit:3000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1742Description People in Silverland use coin...
分类:
其他好文 时间:
2014-08-17 22:37:02
阅读次数:
285
F - Coins Time Limit:3000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription People in Silverland use coins.They have coins ...
分类:
其他好文 时间:
2014-08-16 22:17:01
阅读次数:
266
Problem Description
Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is counterfeit even though its color and size make it indist...
分类:
其他好文 时间:
2014-08-15 17:54:39
阅读次数:
322
该题意:给你一个价格,还有面值分别为1,5,10,50,100(单位:毛)纸币的数量,要你用最少数量的纸币和最多数量的凑出这个价格,输出最少和最多的数量。最少的数量要用贪心的思想,优先取面值尽量大 的纸币来凑这个价格。而最多的数量网上许多算法提供的方法多是用较小的纸币去补较大的纸币,这里提供另一种想...
分类:
其他好文 时间:
2014-08-12 18:21:44
阅读次数:
333
题意 给你n种面额不同的金币和每种金币的个数 求这些金币能组合成的面额在m内有多少种
还是明显的背包问题 d[i]表示这些金币在i内能组合成的最大面额 初始化d为负无穷 d[0]=0 这样就可以保证d[i]恰好为i时才能为正值
原因可以自己想想 然后就用背包背吧 直接多重背包也可以过 但是分成多重背包和完全背包要快一点...
分类:
其他好文 时间:
2014-08-10 15:47:20
阅读次数:
206
/*
中文翻译:在一个银国度里面,人们不仅有正方形的银币,而且他们的价值观是平方的, 硬币的所有面值的平方不会超过17的平方,如面值为1、4、9.。。。289面值的硬币。有四种支付方式,使总额达到10。
题目大意:求输入一个数,有多少中支付的方式
解题思路:母函数求解
难点详解:由于它是数的平方,所以在求得时候,k应该写成k+=i*i;
关键点:读懂题意,有一点小的升华
解题人:lin...
分类:
其他好文 时间:
2014-08-09 11:42:57
阅读次数:
293