摘要：
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
阅读(213)
评论(0)
推荐(0)
摘要：
Time Limit: 1 secondMemory Limit: 128 MB【问题描述】小FF找到了王室的宝物室，里面堆满了无数价值连城的宝物……这下小FF可发财了。但是这里的宝物实在是太多了，小FF的采集车似乎装不下那么多宝物。看来小FF只能含泪舍弃其中的一部分宝物了……小FF对洞穴里的宝物进... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(295)
评论(0)
推荐(0)
摘要：
Time Limit: 1 secondMemory Limit: 128 MB【问题描述】为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。【输入格式】第一行二个数n(n#include in... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(197)
评论(0)
推荐(0)
摘要：
Time Limit: 1 secondMemory Limit: 128 MB【问题描述】设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。【输入格式】... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(125)
评论(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
阅读(258)
评论(0)
推荐(0)
摘要：
Time Limit: 1 secondMemory Limit: 256 MB问题描述设Internet上有N个站点，通常从一个站点发送消息给其他N－1个站点，需依次发送N－1次。这样从一个站点发布消息传遍N个站点时，可能要较长时间。而当一个站点发布消息给另一个站点后，已获得消息的这两个站点就可以... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(184)
评论(0)
推荐(0)
摘要：
Time Limit: 1 secondMemory Limit: 64 MB【问题描述】 设有一棵二叉树，如图1： 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻结点之间的距离为1。... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(147)
评论(0)
推荐(0)
摘要：
Time Limit: 3 secondMemory Limit: 2 MB【问题描述】 输入b,p,k的值，求bp mod k的值。其中b、p、k*k为长整形数。【输入格式】 1行。先后为b、p、k的值，中间用空格隔开【输出格式】 仅1行。b^p mod k的结果值（mod的前后... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(259)
评论(0)
推荐(0)
摘要：
Time Limit: 1 secondMemory Limit: 128 MB【问题描述】某个地区有n（n#include #define maxn 1010int n,f[maxn],num[maxn],nn = 0,a[maxn][maxn];bool bo[maxn];int findfat... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(325)
评论(0)
推荐(0)
浙公网安备 33010602011771号