背包
文章平均质量分 68
空待待啊
这个作者很懒,什么都没留下…
展开
-
小 A 的卡牌游戏(Gym - 103186B)
为了使卡组强度尽量高,小A给每张卡设定了一个强度值,而卡组的强度就是所有卡强度值的和,他希望他最后组出的卡组的强度可以尽量高。在这款游戏中,卡被分为了三个种类(随从、法术和魔法阵),在组卡时,这款游戏严格规定了卡组中每种卡牌的数量,具体来说,-副n张卡的卡组需要包含恰好a张随从卡,b张法术卡和c张魔法阵卡,并且a+b+c= n。第一行有四个整数n,a,b,c(1 < a,b,c< n≤5000,a+b+c= n),分别表示卡组的总卡数与每种种类的卡的张数要求。A和B 要求 2 3。原创 2022-11-18 17:11:38 · 1014 阅读 · 0 评论 -
2829: 闯关游戏【DP】
时间限制: 1 Sec 内存限制: 64 MB题目描述小i正在玩一个闯关游戏,游戏一共n关。初始的时候小i有H点体力以及0个金币。小i只能按从第1关到第n关按顺序完成。在第i关时,小i要在三种操作中选择一种:1.当前体力不小于Ai可以选择这个操作,消耗Ai点体力,获得Bi个金币。2.当前体力不小于Ci可以选择这个操作,消耗Ci点体力Di个金币。3.结束游戏,直接结算。当小i完成全部n个关卡后会自动结束游戏,进行结算。结算时小i最多获得了多少金币?输入第一行一个正整数T表示数据组数。原创 2022-05-03 21:56:07 · 416 阅读 · 0 评论 -
POJ-1014 Dividing(背包+二进制优化)
题Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the marbles had the same value, because then they could just split the collectio原创 2021-10-05 21:40:07 · 74 阅读 · 0 评论 -
HDU - 1421 搬寝室
题搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2k件过去就行了.但还是会很累,因为2k也不小是一个不大于n的整数.幸运的是xhd根据多年的搬东西的经验发现每搬一次的疲劳度是和左右手的物品的重量差的平方成正比(这里补充一句,xhd每次搬两件东西,左手一件右手一件).例如xhd左手拿重量为3的物品,右手拿重量为6的物品,则他搬完这原创 2021-07-30 20:33:34 · 78 阅读 · 0 评论