ZSQ

新的一天,新的不会

Newcoder 132 C.简单瞎搞题(01背包+)

Description 一共有nnn个数,第 iii 个数是 xix_ixi​ ,xix_ixi​ 可以取 [li,ri][l_i , r_i][li​,ri​] 中任意的一个值。 设S=∑xi2S=\sum x_i^2S=∑xi2​,求SSS种类数。 Input 第一行一个数nnn。 然后 nn...

2018-10-01 17:08:05

阅读数:21

评论数:0

Newcoder 141 A.PACM Team(01背包)

Description 有四种类型花费一种收益的nnn件物品,问在四种类型花费不超过各自上限的最大收益 Input 第一行一整数nnn表示物品数量,之后nnn行每行五个整数pi,ai,ci,mi,gipi,ai,ci,mi,gip_i,a_i,c_i,m_i,g_i分别表示该物品的四种花费和...

2018-09-15 22:04:18

阅读数:31

评论数:0

HDU 6360 Kaleidoscope(polya+多重背包)

Description 用nnn种颜色给下图中的规则多面体染色,要求第iii种颜色出现的次数不少于cicic_i,旋转相同视作同一种方案,问染色方案数 Input 第一行一整数TTT表示用例组数,每组用例首先输入两个整数n,pn,pn,p表示颜色数量和模数,之后输入nnn个整数cicic...

2018-09-06 08:21:50

阅读数:40

评论数:0

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

阅读数:64

评论数: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

阅读数:79

评论数: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

阅读数:189

评论数: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

阅读数:157

评论数:0

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

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

2017-08-17 10:49:45

阅读数:280

评论数:0

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

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

2017-08-17 10:02:06

阅读数:159

评论数: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

阅读数:325

评论数: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

阅读数:268

评论数:0

GYM 100827 H.Pushups(01背包)

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

2017-03-10 14:21:59

阅读数:230

评论数: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

阅读数:314

评论数: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

阅读数:350

评论数: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

阅读数:369

评论数:0

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

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

2015-10-09 20:44:28

阅读数:472

评论数: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

阅读数:451

评论数: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

阅读数:402

评论数: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

阅读数:389

评论数: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

阅读数:357

评论数:0

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