随笔分类 -  背包

1 2 3 下一页
【【henuacm2016级暑期训练】动态规划专题 D】Writing Code
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 二维费用背包。 f[i][j][k] 前i个人,写了j行,bug不超过k的方案数。 可以把每个人看成是一个物品。 它可以无限拿。然后花费为 1行代码和a[i]个bug (拿几个第i个人就相当于v[i]等于几. 就变成一个二维的完 阅读全文
posted @ 2018-07-14 13:40 AWCXV 阅读(208) 评论(0) 推荐(0) 编辑
【Henu ACM Round#18 B】Modulo Sum
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 m比较小 多重背包。 但每个物品的数量可能很多。 所以加一个二进制优化就好了。 把每个物品的数量转化成二进制。 转换成01背包的问题。 (物品的数目大概在1000 log2(1e6)的样子 然后容量是1000. 这时候就可以做了 阅读全文
posted @ 2018-01-29 11:41 AWCXV 阅读(131) 评论(0) 推荐(0) 编辑
【Henu ACM Round#17 C】Kitahara Haruki's Gift
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 判断sum/2这个价值能不能得到就可以了。 则就是一个01背包模型了。 判断某个价值能否得到。 f[j]表示价值j能否得到。 f[0] = 1; 写个01背包就好 【代码】 cpp include define ll long 阅读全文
posted @ 2018-01-27 12:24 AWCXV 阅读(190) 评论(0) 推荐(0) 编辑
【Henu ACM Round #12 E】Thief in a Shop
摘要：【链接】 "我是链接,点我呀:)" 【题意】 n个物品,每个物品都有无限个。 第i个物品的价格是一样都,都是ai 让你从中选出恰好k个物品 问你选出的物品的总价值 有多少种不同的可能。 【题解】 可以用f[j]表示物品的总价值为j最少需要选多少个物品。 for (int i = 1;i 【代码】 c 阅读全文
posted @ 2018-01-26 21:43 AWCXV 阅读(149) 评论(0) 推荐(0) 编辑
【9926】完全背包
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。【输入格式】... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(113) 评论(0) 推荐(0) 编辑
【9925】0/1背包
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】一个旅行者有一个最多能用M公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn.若每种物品只有一件求旅行者能获得最大总价值。【输入格式】第一行：两个整... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(147) 评论(0) 推荐(0) 编辑
【9910】竞赛总分
摘要：Time Limit: 1 secondMemory Limit: 32 MB问题描述学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能地多得分。现在要进行一次竞赛，总时间t固定，有若干类型可选择的题目，每种类型题目可选入的数量不限，每种类型题目有一个si(解答... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(103) 评论(0) 推荐(0) 编辑
【9905】砝码称重
摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述设有1g，2g，3g，5g，10g，20g的砝码各若干枚（其总重≦1000g），要求：Inputa1 a2 a3 a4 a5 a6(表示1g砝码有a1个，2g砝码有a2个，......20g砝码有a6个Output... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(186) 评论(0) 推荐(0) 编辑
【9909】货币系统
摘要：Time Limit: 1 secondMemory Limit: 32 MB问题描述 母牛们不但创建了他们自己的政府而且建立了自己的货币系统。他们对货币的数值感到好奇。传统地，一个货币系统是由1，5，10，20或25，50，100的单位面值组成的。母牛们想知道用货币系统中的货币来构造一个确定... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(146) 评论(0) 推荐(0) 编辑
【6666】分组背包
摘要：【问题描述】一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，···,Wn，它们的价值分别是C1，C2，···，Cn。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。【输入格式】第1... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(136) 评论(0) 推荐(0) 编辑
【9929】潜水员
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(202) 评论(0) 推荐(0) 编辑
【9928】混合背包
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】一个旅行者有一个最多能用V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(206) 评论(0) 推荐(0) 编辑
【t077】宝物筛选
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】小FF找到了王室的宝物室，里面堆满了无数价值连城的宝物……这下小FF可发财了。但是这里的宝物实在是太多了，小FF的采集车似乎装不下那么多宝物。看来小FF只能含泪舍弃其中的一部分宝物了……小FF对洞穴里的宝物进... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(281) 评论(0) 推荐(0) 编辑
【9927】庆功会
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。【输入格式】第一行二个数n(n#include in... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(184) 评论(0) 推荐(0) 编辑
【u222】选课
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】黄黄游历完学校，就开始要选课上了。 黄黄同学所在的学校有一个奇怪的上课系统，有N种课可以选择，每种课可以重复地上，并且，每次上都花掉同样的时间，获得同样的知识量。 黄黄同学每天有一定的上课时间总额，他想获得最... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(150) 评论(0) 推荐(0) 编辑
【u220】生日礼物
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】一对双胞胎兄妹同一天过生日，这一天，他们的朋友给他俩送来了礼物，每个人送的礼物都是2本书，一本给哥哥，一本给妹妹，但没有说明哪本是给妹妹的，哪本是给哥哥的，每本书都有自己的价值，为了避免冲突，让你来分配，要求... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(176) 评论(0) 推荐(0) 编辑
【t073】&&【t015】魔法物品
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】有两种类型的物品：普通物品和魔法物品。每种普通物品有一个价值P，但每种魔法物品有两种价值：鉴定前的价值P1和鉴定后的价值P2(保证P2>P1)。为了鉴定一个魔法物品，你需要购买一个鉴定卷轴。鉴定完一件魔法物品... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(172) 评论(0) 推荐(0) 编辑
【t067】补充装备
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】Mini进入洞口前自然要先来到镇里的装备店买些装备。买每件装备都需要付出一定的体力点，同时也会获得一定的能力点（每种装备都可以买无限次^_^，但人的体力点可是有限的哦^_^）。当同种装备挑选的数量>=5时，除... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(146) 评论(0) 推荐(0) 编辑
【t064】最勇敢的机器人
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】【背景】Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了~【问题描述】机器人们都想知道谁是最勇敢的，于是它们比赛搬运一些物品。它们到了一个仓库，里面有n个物品，每个物品都有一个价值P... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(166) 评论(0) 推荐(0) 编辑
【t060】可怜的波特
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】哈里波特在姨夫家遭受非人待遇，他被迫做很多事。有一次，姨夫有给了他一大堆家务。哈里知道每件做完家务的时间，重要程度，还知道总时间与任务总数，他必须尽量合理的安排使他在规定时间内完成的重要程度最大。【输入格式】... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(249) 评论(0) 推荐(0) 编辑

1 2 3 下一页
点击右上角即可分享
微信分享提示