T1.采药（medic） 有n个草药，要在m的时间内获得最大价值。 乍一看像是01背包，然而数据只能过50分。 考虑数据范围，t<=10,w<=10，所以只有121种草药。考虑多重背包的二进制优化，先统计每种草药的数量，然后可以拆成1,2,4,8……个草药（捆绑成一棵）然后就01背包 T2.方格取数 ...
分类：
其他好文 时间：
2016-10-05 15:11:50
阅读次数：
151
题意:假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值<=50的单词呢？单词的价值就是组成一个单词的所有字母的价值之和，比如，单词ACM的价值是1+3+14=18，单词H ...
分类：
其他好文 时间：
2016-10-03 16:49:45
阅读次数：
92
题目链接：http://lightoj.com/volume_showproblem.php?problem=1231 题意：给你不同种类的硬币和个数，让你求组成面值为k的方法数 ...
分类：
其他好文 时间：
2016-09-30 23:47:38
阅读次数：
176
传送门：hdu 3401 Trade /************************************************************** Problem:hdu 3401 Trade User: youmi Language: C++ Result: Accepted T ...
分类：
其他好文 时间：
2016-09-25 19:06:50
阅读次数：
120
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25602 Accepted Submissi ...
分类：
其他好文 时间：
2016-09-22 01:02:23
阅读次数：
217
Dividing Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 68769 Accepted: 17955 Description Marsha and Bill own a collection of marbles. The ...
分类：
其他好文 时间：
2016-09-22 00:54:49
阅读次数：
248
http://acm.hdu.edu.cn/showproblem.php?pid=2191 简单多重背包题。 ...
分类：
其他好文 时间：
2016-09-17 02:03:11
阅读次数：
177
我都快不会写二进制优化多重背包了。。。卡了一下常数从rank100+到20+。。。 1086 背包问题 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1086 背包问题 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难 ...
分类：
其他好文 时间：
2016-09-11 22:41:55
阅读次数：
168
链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2191 思路：多重背包模板题 ...
分类：
其他好文 时间：
2016-09-08 13:01:18
阅读次数：
121
