摘要:
Time Limit: 10 secondMemory Limit: 2 MB问题描述有一个箱子容量为v(正整数,0≤v≤20000),同时有n个物品(0<n≤30),每个物品有一个体积(正整数)。 要求从n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。Input箱子的容量v 物品数n 接下... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(116)
评论(0)
推荐(0)
摘要:
Time Limit: 3 secondMemory Limit: 2 MB【问题描述】任何大于1的自然数n,都可以写成若干个大于等于2且小于等于n的质数之和的表达式(包括只有一个数构成的和表达式的情况),并且可能有不止一种质数的的形式。例如,9的质数和表达式就有四种本质不同的形式:9=2+5+2=... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(284)
评论(0)
推荐(0)
摘要:
Time Limit: 1 secondMemory Limit: 32 MB问题描述学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能地多得分。现在要进行一次竞赛,总时间t固定,有若干类型可选择的题目,每种类型题目可选入的数量不限,每种类型题目有一个si(解答... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(108)
评论(0)
推荐(0)
摘要:
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
阅读(202)
评论(0)
推荐(0)
摘要:
Time Limit: 1 secondMemory Limit: 32 MB问题描述 母牛们不但创建了他们自己的政府而且建立了自己的货币系统。他们对货币的数值感到好奇。传统地,一个货币系统是由1,5,10,20或25,50,100的单位面值组成的。母牛们想知道用货币系统中的货币来构造一个确定... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(163)
评论(0)
推荐(0)
摘要:
【问题描述】一个旅行者有一个最多能装V公斤的背包,现在有n件物品,它们的重量分别是W1,W2,···,Wn,它们的价值分别是C1,C2,···,Cn。这些物品被划分为若干组,每组中的物品互相冲突,最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。【输入格式】第1... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(145)
评论(0)
推荐(0)
摘要:
Time Limit: 1 secondMemory Limit: 128 MB【问题描述】潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸:一个为氧气,一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(211)
评论(0)
推荐(0)
摘要:
Time Limit: 1 secondMemory Limit: 128 MB【问题描述】一个旅行者有一个最多能用V公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn。有的物品只可以取一次(01背包),有的物品可以取无限次(完全背包),有... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(211)
评论(0)
推荐(0)
摘要:
Time Limit: 1 secondMemory Limit: 128 MB【问题描述】小FF找到了王室的宝物室,里面堆满了无数价值连城的宝物……这下小FF可发财了。但是这里的宝物实在是太多了,小FF的采集车似乎装不下那么多宝物。看来小FF只能含泪舍弃其中的一部分宝物了……小FF对洞穴里的宝物进... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(292)
评论(0)
推荐(0)
摘要:
Time Limit: 1 secondMemory Limit: 128 MB【问题描述】为了庆贺班级在校运动会上取得全校第一名成绩,班主任决定开一场庆功会,为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品,可以补充他们的精力和体力。【输入格式】第一行二个数n(n#include in... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(194)
评论(0)
推荐(0)

浙公网安备 33010602011771号