题意： 剪一段丝带，对于剪完后的每一段丝带长度必须是a，b，c 输入丝带的长度 n 和 a b c 输出一个整数，代表最多能剪成多少段 样例输入 5 5 3 2 7 5 5 2 样例输出 2 2 解析： 完全背包啦。。就是让求在背包正好装满的情况下 所获取的价值（分成的段数）最大 在要装当前容量 j ...
分类：
其他好文 时间：
2018-06-24 15:02:54
阅读次数：
140
题目：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=82 2018-06-23 23:44:05 p.s.刚重新读了一下题，貌似自己看漏了： 描述 一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里 ...
分类：
其他好文 时间：
2018-06-24 10:23:44
阅读次数：
182
John never knew he had a grand-uncle, until he received the notary's letter. He learned that his late grand-uncle had gathered a lot of money, somewhe ...
分类：
其他好文 时间：
2018-06-15 22:34:43
阅读次数：
128
最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或 ...
分类：
其他好文 时间：
2018-06-15 21:42:50
阅读次数：
129
Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irrever ...
分类：
其他好文 时间：
2018-06-15 21:40:29
阅读次数：
152
Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32435 Accepted Submission(s): 16079 Pr ...
分类：
其他好文 时间：
2018-06-13 21:43:14
阅读次数：
236
三角形面积 时间限制：3000 ms | 内存限制：65535 KB 难度：2 时间限制：3000 ms | 内存限制：65535 KB 难度：2 思路1：用三角形向量积公式： $$ S_{\Delta ABC} = \frac{1}{2} \vert\vec{AB} \times \vec{AC} ...
分类：
其他好文 时间：
2018-06-12 20:59:34
阅读次数：
156
题目背景 《爱与愁的故事第四弹·plant》第一章。 题目描述 爱与愁大神后院里种了n棵樱花树，每棵都有美学值Ci。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸，他懂得如何欣赏樱花：一种樱花树看一遍过，一种樱花树最多看Ai遍，一种樱花树可以看无数遍。但是看每棵樱花树都有一定的时间Ti。爱 ...
分类：
其他好文 时间：
2018-06-08 23:18:22
阅读次数：
232
题目链接：https://vjudge.net/problem/POJ-1276 题意：有现今cash，和n种钱币，每种钱币有ni个，价值为di，求各种钱币组成的不超过cash的最大钱数....... 思路：二进制拆分转化为01背包，或者转化为完全背包都是可以的 完全背包： ...
分类：
系统相关 时间：
2018-06-07 19:18:02
阅读次数：
224
