【问题描述】 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。【样例输入】 4 3 1 2 4 2 3 3 3 1 1 3 1 3...
分类：
其他好文 时间：
2015-06-02 21:43:21
阅读次数：
134
[CODEVS 1043] Noip 2000 方格取数 题解
分类：
其他好文 时间：
2015-05-30 13:34:04
阅读次数：
91
[CODEVS 1018] Noip 2000 单词接龙 题解
分类：
其他好文 时间：
2015-05-30 13:29:14
阅读次数：
121
【问题描述】我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号；k为1到m中的某个数字，为工序号，例如2-4表示第2个工...
分类：
其他好文 时间：
2015-05-29 15:41:58
阅读次数：
95
【问题描述】小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n 个矿石，从1到n 逐一编号，每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是：见图若这批矿产的检验结果与所给标准值S 相差太多，就需要再去检验另一批矿产。小T不想费时间去检验另一批矿产，所以他想通过调整参数W...
分类：
其他好文 时间：
2015-05-29 15:36:54
阅读次数：
86
【问题描述】花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h_1, h_2, … , h_n。设当一部分花被移走后，剩下的花...
分类：
其他好文 时间：
2015-05-29 15:27:45
阅读次数：
118
【问题描述】C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1 条。C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不...
分类：
其他好文 时间：
2015-05-27 09:52:52
阅读次数：
196
【问题描述】设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边到有正整数的权，我们称T为树网（treebetwork），其中V，E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。路径：树网中任何两结点a，b都存在唯一的一条简单路径，用d(a, b)表示以a, ...
分类：
其他好文 时间：
2015-05-27 08:38:10
阅读次数：
145
【问题描述】给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤40）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。例如，N=3，K=2，如果面值分别为1分、4分，则在1分～6分之间的每一个邮资值都能得到（当然还...
分类：
其他好文 时间：
2015-05-25 22:11:38
阅读次数：
132
1296 营业额统计2002年时间限制: 1 s空间限制: 128000 KB题目等级 : 大师 Master题目描述DescriptionTiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来...
分类：
其他好文 时间：
2015-05-23 15:26:01
阅读次数：
95
