ZSQ

新的一天,新的不会

CodeForces 95 E. Lucky Country(并查集+多重背包)

Description 定义全部由4,74,74,7组成的数组为幸运数字,给出一张nnn个点mmm条边的无向图,要求增加最少的边使得该图中有一个点数为幸运数字的连通块 Input 第一行两个整数n,mn,mn,m表示点数和边数,之后mmm行每行输入一条无向边(1≤n,m≤105)(1≤n,m...

2018-07-16 13:29:17

阅读数:46

评论数:0

CodeForces 19 B.Checkout Assistant(01背包)

Description nnn件物品,第iii件物品收银时需耗费titit_i秒,价格为pipip_i,在收银过程中每秒可以偷一件没有结账的物品,问最少需要多少钱可以带走这些物品 Input 第一行一整数nnn,之后nnn行每行两个整数ti,pi(1≤n≤2000,0≤ti≤2000,1≤p...

2018-03-25 21:12:45

阅读数:44

评论数:0

HDU 6140 Hybrid Crystals(01背包)

Description给出一个序列的绝对值a[i]a[i]和其符号序列b[i]b[i],b[i]=Lb[i]=L表示a[i]a[i]是真实值,b[i]=Db[i]=D表示a[i]a[i]是真实值的相反数,b[i]=Nb[i]=N表示该值政正负均可,且a,ba,b序列满足ai≤∑j=1i−1aj[b...

2017-09-26 14:06:53

阅读数:178

评论数:0

HDU 6092 Rikka with Subset(多重背包)

Description一个集合有nn个元素a1,...,na_{1,...,n},和为mm,现在给出B[i],i∈[0,m]B[i],i\in [0,m]表示该集合子集中和为ii的数量,要求重构出该集合Input第一行一整数TT表示用例组数,每组用例首先输入两个整数n,mn,m分别表示集合元素个数...

2017-09-06 09:38:04

阅读数:144

评论数:0

HDU 6083 度度熊的午饭时光(01背包)

Description度度熊最期待每天的午饭时光,因为早饭菜品清淡,晚饭减肥不敢吃太多(胖纸的忧伤T.T)。百度食堂的午餐超级丰富,祖国各大菜系应有尽有,度度熊在每个窗口都有爱吃的菜品,而且他还为喜爱的菜品打了分,吃货的情怀呀(>.<)。但是,好吃的饭菜总是很贵,每天的午饭预算有限,请...

2017-08-17 10:49:45

阅读数:269

评论数:0

HDU 6082 度度熊与邪恶大魔王(01背包)

Description度度熊为了拯救可爱的公主,于是与邪恶大魔王战斗起来。邪恶大魔王的麾下有n个怪兽,每个怪兽有a[i]的生命值,以及b[i]的防御力。度度熊一共拥有m种攻击方式,第i种攻击方式,需要消耗k[i]的晶石,造成p[i]点伤害。当然,如果度度熊使用第i个技能打在第j个怪兽上面的话,会使...

2017-08-17 10:02:06

阅读数:151

评论数:0

HDU 2159 FATE(完全背包)

Description 还剩n点经验值升级,还剩m点耐久,最多只能打s个怪,怪有k种,第i种怪一只a[i]点经验,需要b[i]点耐久,每种怪数量无限,没有耐久就不能杀怪了,问是否可以升级,如果可以那最多还剩多少耐久 Input 多组用例,每组用例第一行四个整数n,m,k,s分别表示升级所需经...

2017-07-14 08:54:15

阅读数:313

评论数:0

GYM 101102 A.Coins(01背包)

Description 给出n个元素a[i]和m个元素b[i],要求从两个集合中选出两个子集,s1和s2表示这两个子集的元素和,使得s1+s2=w,|s1-s2|<=k,问有多少种选取方法 Input 第一行一整数T表示用例组数,每组用例首先输入四个整数n,m,k,w,然后n个整数a[...

2017-03-16 15:25:30

阅读数:259

评论数:0

GYM 100827 H.Pushups(01背包)

Description 给出m种数字,每种数字无限,要求用这些数字构成一个序列,使得保证该序列的前缀和的和为n的前提下使得该序列的和最大 Input 第一行一整数T表示用例组数,每组用例首先输入两整数n和m分别表示要求构造序列的前缀和的和以及数字个数,之后m个整数s[i] (1<=T&...

2017-03-10 14:21:59

阅读数:220

评论数:0

HDU 5445 Food Problem(多重背包)

Description n种点心,每种点心有一定的能量t,体积u和数量v,现在要用m种卡车搬运这些点心,每种开车有一定的容量x,花费y和数量z,点心可以分割但选一块就要都选,现在问将运送总能量不小于p的点心的最小花费 Input 第一行一整数T表示用例组数,每组用例首先输入三个整数n,m,p...

2016-08-25 10:29:22

阅读数:285

评论数:0

POJ 2642 The Brick Stops Here(01背包)

Description 有n种砖块,每种砖块有一个体积c和价格p,先有c次询问,每次询问选取m种砖块使得其平均体积介于cmin和cmax之间,如果不存在合法方案则输出inpossible,存在则输出最小价格 Input 第一行为一整数n表示砖块数量,之后n行每行两个整数v和p分别表示该种砖块...

2016-02-12 15:44:40

阅读数:341

评论数:0

HDU 3732 Ahui Writes Word(多重背包)

Description 小明要学习背单词,一共有n个单词,每个单词有一个难度c和价值v,问小明所被单词总难度不超过V的情况下能够得到的最大价值 Input 第一行为两个整数n和V分别表示单词数量和难度上限,之后n行每行一个字符串表示该单词,之后两个整数v和c表示该单词的价值和难度 (1≤n...

2016-01-01 22:09:22

阅读数:352

评论数:0

POJ 2923 Relocation(状压DP+01背包)

Description 已知n件货物的重量,先要用两个载重量分别为c1和c2的卡车装载这些货物,问最少需要装载几次 Input 第一行为一整数T表示用例组数,每组用例第一行为三个整数n,c1和c2分别表示货物数量以及两辆卡车的载重量,第二行n个整数表示这n件物品的重量 Output 对于...

2015-10-09 20:44:28

阅读数:452

评论数:0

POJ 2184 Cow Exhibition(01背包)

Description 有一些奶牛,他们有一定的s值和f值,这些值有正有负,最后让保证s的和为非负且f的和为非负的情况下,s+f的最大值 Input 第一行为奶牛数量n,之后n行每行两个整数表示对应奶牛的s和f值 Output 输出保证s和非负f和非负时的s+f的最大值 Sample ...

2015-10-09 20:27:56

阅读数:434

评论数:0

POJ 1014 && HDU 1059 Dividing(完全背包)

Description 有分别价值为1,2,3,4,5,6的6种物品,输入6个数字,表示相应价值的物品的数量,问一下能不能将物品分成两份,使得两份的总价值相等 Input 多组输入,每组用例占一行包括六个整数表示这六种物品的数量,以0 0 0 0 0 0结束输入 Output 对于每组用...

2015-10-09 20:17:48

阅读数:392

评论数:0

HDU 2639 Bone Collector II(01背包-第K优决策)

Description 给出n件物品的价值和体积,问在总体积不超过v时的第k大价值 Input 第一行为用例组数T,每组用例第一行为三个整数n,v和k,第二行n个整数表示这n件物品的价值,第三行n个整数表示这n件物品的体积 Output 对于每组用例,输出总体积不超过v的最大价值 Sa...

2015-10-09 18:53:45

阅读数:377

评论数:0

HDU 1171 Big Event in HDU(01背包)

Description 给出每个物体的价值和物体的数量,如何分使得A,B所得价值最接近并且A的价值不能小于B Input 多组用例,每组用例第一行为一个整数n表示物品种数,之后n行每行两个整数V和M分别表示物品价值和数量,以n=-1结束输入(0 < n,V < 50,0 <...

2015-10-03 13:41:28

阅读数:339

评论数:0

HDU 2546 饭卡(01背包)

Description 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一次。...

2015-10-03 11:04:28

阅读数:405

评论数:0

HDU 2955 Robberies(01背包)

Description 一个劫匪要去抢劫n家银行,每家银行有一定的现金,每抢一家银行该劫匪有一定几率被警察抓住,但是当该劫匪被抓住的几率不大于p时他可以逃脱,问该劫匪在不被捕的情况下最多能抢到多少钱? Input 第一行为用例组数T,每组用例第一行为一个浮点数P和一个整数n分别表示被捕的几率...

2015-10-03 09:34:29

阅读数:252

评论数:0

HDU 2602 Bone Collector(01背包)

Description 传说中有一位“白骨收藏者”,他有各种各样的白骨,每种白骨有一个体积和一个价值,现在他带着一个容量为v的背包出去旅行,路途中他又见到各种白骨,问他最后收获的白骨的最大价值 Input 第一行为用例组数T,每组用例第一行为两个整数n和v分别表示白骨个数以及背包容量,第二行...

2015-09-08 08:37:18

阅读数:412

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭