摘要：
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
阅读(220)
评论(0)
推荐(0)
摘要：
Time Limit: 1 secondMemory Limit: 32 MB问题描述 母牛们不但创建了他们自己的政府而且建立了自己的货币系统。他们对货币的数值感到好奇。传统地，一个货币系统是由1，5，10，20或25，50，100的单位面值组成的。母牛们想知道用货币系统中的货币来构造一个确定... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(182)
评论(0)
推荐(0)
摘要：
【问题描述】一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，···,Wn，它们的价值分别是C1，C2，···，Cn。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。【输入格式】第1... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(163)
评论(0)
推荐(0)
摘要：
Time Limit: 1 secondMemory Limit: 128 MB【问题描述】潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(219)
评论(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
阅读(224)
评论(0)
推荐(0)
摘要：
Time Limit: 1 secondMemory Limit: 128 MB【问题描述】小FF找到了王室的宝物室，里面堆满了无数价值连城的宝物……这下小FF可发财了。但是这里的宝物实在是太多了，小FF的采集车似乎装不下那么多宝物。看来小FF只能含泪舍弃其中的一部分宝物了……小FF对洞穴里的宝物进... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(308)
评论(0)
推荐(0)
摘要：
Time Limit: 1 secondMemory Limit: 128 MB【问题描述】为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。【输入格式】第一行二个数n(n#include in... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(202)
评论(0)
推荐(0)
摘要：
Time Limit: 1 secondMemory Limit: 128 MB【问题描述】设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。【输入格式】... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(131)
评论(0)
推荐(0)
摘要：
Time Limit: 1 secondMemory Limit: 256 MB问题描述给出一个有向图G=(V,E)，和一个源点v0∈V，请写一个程序输出v0和图G中其他顶点的最短路径。只要所有的有向环都是正的，我们就允许图的边有负值。顶点的标号从1到n（n为图G的顶点数）。 Input第1行：... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(274)
评论(0)
推荐(0)
摘要：
Time Limit: 1 secondMemory Limit: 256 MB问题描述设Internet上有N个站点，通常从一个站点发送消息给其他N－1个站点，需依次发送N－1次。这样从一个站点发布消息传遍N个站点时，可能要较长时间。而当一个站点发布消息给另一个站点后，已获得消息的这两个站点就可以... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(195)
评论(0)
推荐(0)
浙公网安备 33010602011771号