01背包
xu0_zy
这个作者很懒,什么都没留下…
展开
-
01背包 - 二进制拆分
二进制拆分原理:任何一个整数都可以转换成一个若干个2k" role="presentation" style="position: relative;">2k2k2^k数相加的形式(因为可以转化成二进制数)。k个物品,我们可以选择的是取 0~e 件,代价和大小分别是取的件数 p,p*Ti 和 p*Ci。假设我们取 p 件得到的就是最优解,当我们把 e 件物品{Ti,Ci}变成若干件{Ti,Ci原创 2018-01-25 22:44:44 · 1570 阅读 · 0 评论 -
LG-P1833 樱花
题目背景《爱与愁的故事第四弹·plant》第一章。题目描述爱与愁大神后院里种了n棵樱花树,每棵都有美学值Ci。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸,他懂得如何欣赏樱花:一种樱花树看一遍过,一种樱花树最多看Ai遍,一种樱花树可以看无数遍。但是看每棵樱花树都有一定的时间Ti。爱与愁大神离去上学的时间只剩下一小会儿了。求解看哪几棵樱花树能使美学值最高且爱与愁大神能原创 2018-01-25 22:46:27 · 274 阅读 · 0 评论 -
POJ-1276 Cash Machine
Cash Machine 原题链接 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 38286 Accepted: 13906 DescriptionA Bank plans to install a machine for cash withdrawal. The machine is ab...原创 2018-03-06 18:48:32 · 304 阅读 · 0 评论 -
POJ-1837 Balance
Balance 原题链接 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 15653 Accepted: 9863 DescriptionGigel has a strange “balance” and he wants to poise it. Actually, the device i...原创 2018-03-06 15:00:25 · 401 阅读 · 0 评论 -
2018.03.23-TG
A. 「NOIP2017模拟赛10.02」电阻 个人认为是思维题。第一题其实很简单,而且很有意思。 对于每个电阻我们不是串联进去,就是并联进去。 如果a>ba>ba > b,那么我们肯定是串联进去比较好,所需达到的阻值abab\frac{a}{b}变成了a−bba−bb\frac{a-b}{b},如果发现a<ba<ba < b,那么我们只能选择并联,我们知道1R=...原创 2018-03-24 20:52:11 · 109 阅读 · 0 评论 -
hdu-3449 Consumer
背包依赖背包原创 2019-01-11 07:44:09 · 215 阅读 · 1 评论