Krydom: 暁の水平线に胜利を刻むのです

ソロモンの悪夢、見せてあげる!

@krydom12月前

12/11
11:18
背包动规

[bzoj 4247] 挂饰

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

JOI君有N个装在手机上的挂饰,编号为1...N。 JOI君可以将其中的一些装在手机上。
JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上,要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。
此外,每个挂件有一个安装时会获得的喜悦值,用一个整数来表示。如果JOI君很讨厌某个挂饰,那么这个挂饰的喜悦值就是一个负数。
JOI君想要最大化所有挂饰的喜悦值之和。注意不必要将所有的挂钩都挂上挂饰,而且一个都不挂也是可以的。

Read More →

[bzoj 4247] 挂饰

@krydom1年前

08/7
09:45
背包动规

[bzoj 2748] [HAOI2012]音量调节

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都要改变一次音量。在演出开始之前,他已经做好了一个列表,里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量,他可以选择调高也可以调低。
音量用一个整数描述。输入文件中给定整数beginLevel,代表吉他刚开始的音量,以及整数maxLevel,代表吉他的最大音量。音量不能小于0也不能大于maxLevel。输入文件中还给定了n个整数c1,c2,c3…..cn,表示在第i首歌开始之前吉他手想要改变的音量是多少。
吉他手想以最大的音量演奏最后一首歌,你的任务是找到这个最大音量是多少。

Read More →

[bzoj 2748] [HAOI2012]音量调节

@krydom2年前

05/12
08:08
背包动规

[bzoj 1625] Usaco2007Dec 宝石手镯

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

 贝茜在珠宝店闲逛时,买到了一个中意的手镯。很自然地,她想从她收集的 N(1 <= N <= 3,402)块宝石中选出最好的那些镶在手镯上。对于第i块宝石,它的重量为W_i(1 <= W_i <= 400),并且贝茜知道它在镶上手镯后能为自己增加的魅力值D_i(1 <= D_i <= 100)。由于贝茜只能忍受重量不超过M(1 <= M <= 12,880)的手镯,她可能无法把所有喜欢的宝石都镶上。 于是贝茜找到了你,告诉了你她所有宝石的属性以及她能忍受的重量,希望你能帮她计算一下,按照最合理的方案镶嵌宝石的话,她的魅力值最多能增加多少。

Read More →

[bzoj 1625] Usaco2007Dec 宝石手镯

@krydom2年前

11/29
09:03
背包动规

[bzoj 1618] Usaco2008Nov Buying Hay 购买干草

00:00/00:00

20150708214912_VadXP  

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

    约翰的干草库存已经告罄,他打算为奶牛们采购日(1≤日≤50000)磅干草.
    他知道N(1≤N≤100)个干草公司,现在用1到N给它们编号.第i个公司卖的干草包重量为Pi(1≤Pi≤5000)磅,需要的开销为Ci(l≤Ci≤5000)美元.每个干草公司的货源都十分充足,可以卖出无限多的干草包.    帮助约翰找到最小的开销来满足需要,即采购到至少H磅干草.

Read More →

[bzoj 1618] Usaco2008Nov Buying Hay 购买干草

@krydom2年前

11/27
23:08
背包动规

[bzoj 1606] Usaco2008Dec Hay For Sale 购买干草

00:00/00:00

9922720e0cf3d7ca6cab2249f01fbe096b63a9ab  20131125200959_rJKjn

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

约翰遭受了重大的损失:蟑螂吃掉了他所有的干草,留下一群饥饿的牛.他乘着容量为C(1≤C≤50000)个单位的马车,去顿因家买一些干草.  顿因有H(1≤H≤5000)包干草,每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买,
他最多可以运回多少体积的干草呢?

Read More →

[bzoj 1606] Usaco2008Dec Hay For Sale 购买干草

@krydom2年前

08/20
19:11
背包动规

[bzoj 1677] Usaco2008Jan Sumsets 求和

20131208173503_QxZGW   32fa828ba61ea8d3abec1bb0950a304e241f58b3

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

 Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer power of 2. Here are the possible sets of numbers that sum to 7: 1) 1+1+1+1+1+1+1 2) 1+1+1+1+1+2 3) 1+1+1+2+2 4) 1+1+1+4 5) 1+2+2+2 6) 1+2+4 Help FJ count all possible representations for a given integer N .给出一个N,使用一些2的若干次幂的数相加来求之.问有多少种方法

Read More →

[bzoj 1677] Usaco2008Jan Sumsets 求和