Truck History
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 17610
Accepted: 6786
Description
Advanced Cargo Movement, Ltd. uses trucks of different typ...
分类：
其他好文 时间：
2014-07-22 22:49:33
阅读次数：
209
题意：用一个7位的字符串代表一个编号，这两个编号之间不同字母的个数等于两个编号之间的距离。一个编号只能由另一个编号“衍生”出来，代价是这两个编号之间相应的distance，现在要找出一个“衍生”方案，使得总代价最小，也就是distance之和最小。案例说明：1.aaaaaaa2.baaaaaa3.a...
分类：
其他好文 时间：
2014-07-21 09:10:08
阅读次数：
223
Truck History
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 17606
Accepted: 6784
Description
Advanced Cargo Movement, Ltd. uses trucks of different types...
分类：
其他好文 时间：
2014-07-20 10:46:08
阅读次数：
181
Description
Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for bricks. The company has its own code describing ea...
分类：
其他好文 时间：
2014-07-18 23:10:11
阅读次数：
304
题目链接：http://poj.org/problem?id=1789
思路：把每一行看成一个一个点，每两行之间不懂得字符个数就看做是权值。然后用kruskal算法计算出最小生成树
我写了两个代码一个是用优先队列写的，但是超时啦，不知道为什么，希望有人可以解答。后面用的数组sort排序然后才AC。
code：
数组sort排序AC代码：
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-18 12:27:55
阅读次数：
242
Truck HistoryTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 17271Accepted: 6621DescriptionAdvanced Cargo Movement, Ltd. uses trucks of diffe...
分类：
其他好文 时间：
2014-07-11 23:00:17
阅读次数：
212
题目大意： 题目意思一个卡车类型由7个字符构成，每个字符所在的位置有它特定的含义，这里有一个Q的含义为N个不同卡车之间7个字符之间相同位置不同字符的个数cnt之和，求出最小的Q（存在一种N哥卡车两两比较后cnt之和最小）。解题思路; 主要是理解题意，把卡车看成编号为（1-N）的数，两两比较卡车的c....
分类：
其他好文 时间：
2014-07-11 11:31:41
阅读次数：
153
Truck History
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 17275
Accepted: 6623
Description
Advanced Cargo Movement, Ltd. uses trucks of different typ...
分类：
其他好文 时间：
2014-07-10 23:51:01
阅读次数：
266
最小生成树问题。
给你一组字母序列，问你最有可能的演变，也就是把所有的序列连通所花费最小。
每次派生的花费 取决于两个字符串上 不同的字母个数。
于是两两算出花费，然后Kruskal算最小。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-06 00:32:05
阅读次数：
291
Introduction Often the construction market is one of the significant waste makers in Australia. The particular construction waste is usually defined a...
分类：
其他好文 时间：
2014-07-01 22:09:29
阅读次数：
302
