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
QS NetworkDescriptionIn the planet w-503 of galaxy cgb, there is a kind of intelligent creature named QS. QScommunicate with each other via networks. ...
分类：
Web程序 时间：
2014-07-21 09:31:40
阅读次数：
759
题意：若两个QS之间要想连网，除了它们间网线的费用外，两者都要买适配器，求使所有的QS都能连网的最小费用。分析：这个除了边的权值外，顶点也有权值，因此要想求最小价值，必须算边及顶点的权值和。解决方法：用prim算法，在构造邻接矩阵时，在i到j的权值的基础上再加上i点的权值和j点的权值即可。附上AC代...
分类：
Web程序 时间：
2014-07-21 09:28:59
阅读次数：
252
题意：用一个7位的字符串代表一个编号，这两个编号之间不同字母的个数等于两个编号之间的距离。一个编号只能由另一个编号“衍生”出来，代价是这两个编号之间相应的distance，现在要找出一个“衍生”方案，使得总代价最小，也就是distance之和最小。案例说明：1.aaaaaaa2.baaaaaa3.a...
分类：
其他好文 时间：
2014-07-21 09:10:08
阅读次数：
223
嘎唔！~又一次POJ过了HDU错了。。。不禁让我想起前两天的的Is it a tree? orz。。这次竟然错在HDU一定要是多组数据输入输出！（无力吐槽TT）。。题目很简单，炒鸡水！题意：告诉你每个村庄之间的距离，和几组已经联通的村庄，求使所有村庄联通所要建的道路的最短距离。很简单，用最小生成.....
分类：
其他好文 时间：
2014-07-21 00:11:36
阅读次数：
324
链接:poj 3026
题意：y行x列的迷宫中，#代表阻隔墙（不可走），空格代表空位（可走），S代表搜索起点（可走）
A代表外星人站（可走），现在要从S出发，将S和所有的A之间都连通，求路线总距离最小值
分析：可以先用bfs将所有的A,S两两之间的最短距离，题目的目的是将S与所有的A连通，使得总距离最小，
所有任选一点开始按最小生成树的算法做就行，并非非要从S点开始...
分类：
其他好文 时间：
2014-07-20 23:26:40
阅读次数：
374
Borg MazeDescriptionThe Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the ter...
分类：
其他好文 时间：
2014-07-20 22:28:43
阅读次数：
253
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
并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。
使用并查集时，首先会存在一组不相交的动态集合 S={S1,S2,?,Sk}，一般都会使用一个整数表示集合中的一个元素。
每个集合可能包含一个...
分类：
其他好文 时间：
2014-07-19 23:23:29
阅读次数：
378
