背包 - 随笔分类(第2页) - AWCXV

【6666】分组背包

摘要：【问题描述】一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，···,Wn，它们的价值分别是C1，C2，···，Cn。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。【输入格式】第1... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(151) 评论(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 阅读(213) 评论(0) 推荐(0)

【9927】庆功会

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。【输入格式】第一行二个数n(n#include in... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(197) 评论(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 阅读(150) 评论(0) 推荐(0)

【t073】&&【t015】魔法物品

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】有两种类型的物品：普通物品和魔法物品。每种普通物品有一个价值P，但每种魔法物品有两种价值：鉴定前的价值P1和鉴定后的价值P2(保证P2>P1)。为了鉴定一个魔法物品，你需要购买一个鉴定卷轴。鉴定完一件魔法物品... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(188) 评论(0) 推荐(0)

【t064】最勇敢的机器人

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】【背景】Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了~【问题描述】机器人们都想知道谁是最勇敢的，于是它们比赛搬运一些物品。它们到了一个仓库，里面有n个物品，每个物品都有一个价值P... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(179) 评论(0) 推荐(0)

【t060】可怜的波特

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】哈里波特在姨夫家遭受非人待遇，他被迫做很多事。有一次，姨夫有给了他一大堆家务。哈里知道每件做完家务的时间，重要程度，还知道总时间与任务总数，他必须尽量合理的安排使他在规定时间内完成的重要程度最大。【输入格式】... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(264) 评论(0) 推荐(0)

【9922】科技庄园

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】Life种了一块田，里面种了有一些桃树。Life对PFT说：“我给你一定的时间去摘桃，你必须在规定的时间之内回到我面前，否则你摘的桃都要归我吃！”PFT思考了一会，最终答应了！由于PFT的数学不好！它并不知道... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(185) 评论(0) 推荐(0)

【9920】打包

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】你现在拿到了许多的礼物，你要把这些礼物放进袋子里。你只有一个最多装下V 体积物品的袋子，你不能全部放进去。你也拿不动那么重的东西。你估计你能拿的最大重量为 G。现在你了解了每一个物品的完美值、重量和体积，你... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(194) 评论(0) 推荐(0)

【9912】采药

摘要：Time Limit: 3 secondMemory Limit: 2 MB【问题描述】辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附件最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(134) 评论(0) 推荐(0)

【9911】质数和分解

摘要：Time Limit: 3 secondMemory Limit: 2 MB【问题描述】任何大于1的自然数n，都可以写成若干个大于等于2且小于等于n的质数之和的表达式（包括只有一个数构成的和表达式的情况），并且可能有不止一种质数的的形式。例如，9的质数和表达式就有四种本质不同的形式：9＝2+5+2＝... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(287) 评论(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 阅读(204) 评论(0) 推荐(0)

【25.00%】【vijos P1907】飞扬的小鸟

摘要：描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。图片为了简化问题，我们对游戏规则进行了简化和改编：游戏界面是一个长为 n... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(124) 评论(0) 推荐(0)

【43.75%】【codeforces 688E】The Values You Can Make

摘要：time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputPari wants to buy an expensive ch... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(154) 评论(0) 推荐(0)

【BZOJ 1021】[SHOI2008]Debt 循环的债务

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1021【题意】【题解】设f[i][j][k]表示前i种面值的钱币; 第一个人当前的钱数为j,第二个人当前的钱数为k; 所需要的最小交换钱币次数; 这里第三个人的钱数就... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(124) 评论(0) 推荐(1)

【BZOJ 1017】 [JSOI2008]魔兽地图DotR

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1017【题意】【题解】设f[i][j][k] 表示第i个节点以下的总花费为j, 然后i物品有k个用来给上一层的人合成东西用了的最大力量值. 转移方式看代码吧。代码加... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(186) 评论(0) 推荐(0)

【BZOJ 1004】 [HNOI2008]Cards

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1004【题意】给你sr+sb+sg张牌,(令n=sr+sb+sg),让你把这n张牌染成3种颜色(红蓝绿),且红色sr张,蓝色sb张,绿色sg张; 同时再给你m个变化关系... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(146) 评论(0) 推荐(0)

【9923】对抗赛

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】程序设计对抗赛设有N（0＜N≤50的整数）个价值互不相同的奖品，每个奖品的价值分别为S1，S2，S3..Sn（均为不超过100的正整数br>）。现将它们分给甲乙两队，为了使得甲乙两队得到相同... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(364) 评论(0) 推荐(0)

【hdu 1864】最大报销额

摘要：Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23543 Accepted Submission(s): 7173... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(150) 评论(0) 推荐(0)

【hdu 2955】Robberies

摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21981 Accepted Submission(s): 8121... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(107) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 背包

公告