点击打开链接链接
Dividing
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17544 Accepted Submission(s): 4912
Problem Description
Ma...
分类：
其他好文 时间：
2014-10-22 15:57:39
阅读次数：
202
Problem DescriptionWhuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some ...
分类：
其他好文 时间：
2014-10-22 09:57:35
阅读次数：
269
题目：求一个整数的重复拆分，限制拆分数的个数。
分析：dp，二维多重背包。整数拆分就用背包。
状态：设f（i，j）为j拆分成i个元素的拆法；
转移：f（i，j）= sum（f（i-1，j-k），f（i-1，j-2k），...，f（i-1，j-mk））{ 其中，1 ≤ k ≤ j }；
因为输入格式WA好多次，...
分类：
其他好文 时间：
2014-10-20 23:28:29
阅读次数：
340
题目大意：每个单词都有一个值，从A、B…到Z的值分别为1、2…到26
现在给你26个字母每个字母的个数，问：能找到多少个字母总价值<=50
的单词数。(单词排列顺序无关，ACM和CMA和AMC都视为同一个单词)
思路：很多人都是用母函数做的，这里说下动态规划的思想。
把A、B…到Z看做26种物品，每种物品的价值为1、2…到26，每种物品的
个数有num[i]个。现有一个容量为50的背包，问有多少种装法，能满足背
包中总价值<=50
过程：开个二维数组，一维26个表示字母种类，二维50个表示价值。最后
从1-...
分类：
其他好文 时间：
2014-10-20 11:47:56
阅读次数：
234
#include#include#include/*虽然该题不排序也可以过，但是我认为价格和重量最大的先买比较合理*/#include#includeusing namespace std;#define N 105int dp[N];struct Node{ int p,h,c;}num[...
分类：
其他好文 时间：
2014-10-19 23:04:11
阅读次数：
236
Cash Machine
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 27804
Accepted: 9915
Description
A Bank plans to install a machine for cash withdrawal. The mach...
分类：
系统相关 时间：
2014-10-15 12:01:00
阅读次数：
274
题目：钱数拼凑，面值为1，5，10，25，求组成n面值的最大钱币数。
分析：dp，01背包。需要进行二进制拆分，否则TLE，利用数组记录每种硬币的个数，方便更新。
写了一个 多重背包的 O（NV）反而没有拆分快。囧，最后利用了状态压缩优化 90ms；
把 1 cents 的最后处理，其他都除以5，状态就少了5倍了。
说明：貌似我的比大黄的快...
分类：
其他好文 时间：
2014-10-11 00:49:44
阅读次数：
392
#include #include #include #define INF 100000000 using namespace std;int f[240005]; //f[j]相当于f[i][j]: 考虑1...i个物品，恰好放到容量为j，所能达到的最大价值int v; //背包容量void ....
分类：
其他好文 时间：
2014-10-10 13:02:54
阅读次数：
140
多重背包的模型，但一开始直接将N个物品一个一个拆，拆成01背包竟然T了！！好吧OI过后多久没看过背包问题了，翻出背包九讲看下才发现还有二进制优化一说。。。。。。。。就是将n个物品拆成系数：1,2,4，8....*物品价值和空间的物品，在这题中只要乘上money[i]就行了，从二进制考虑发现，这样可以...
分类：
其他好文 时间：
2014-10-05 15:56:38
阅读次数：
186
Problem Description
Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided to buy a very nice watch in ...
分类：
其他好文 时间：
2014-10-03 02:05:13
阅读次数：
356
