Heavy Transportation
Time Limit: 3000MS
Memory Limit: 30000K
Total Submissions: 29682
Accepted: 7919
Description
Background
Hugo Heavy is happy. After the breakdo...
分类：
其他好文 时间：
2016-08-08 14:39:30
阅读次数：
150
思路：建立一个以0为源点的地图，那么Map[0][n]的值代表 第n号物品的价值，Map[i][j]代表用 j 替代 i 后，物品j的价值。我们认为酋长的承诺为节点 ‘1’ ，则我们需要做的就是通过一系列操作求出Map[0][1]的最小值，这时可以看出 这是一个最短路问题。题目还规定了，等级高的不... ...
分类：
其他好文 时间：
2016-07-14 02:05:17
阅读次数：
122
find the safest road Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10714 Accepted Submission(s ...
分类：
其他好文 时间：
2016-05-13 17:11:09
阅读次数：
102
Heavy Transportation
Time Limit: 3000MS
Memory Limit: 30000K
Description
Background
Hugo Heavy is happy. After the breakdown of the Cargolifter project he ...
分类：
其他好文 时间：
2016-05-07 10:28:02
阅读次数：
301
点击打开链接
题意：看样例说把，一共4个点，接下来输入一个数，代表当前点连接的点的数量，然后那几个点，样例里面就是1->2消耗50%的能量，1->3消耗70%的能量，2->1消耗30%的能量，2->4消耗20%的能量，一次类推，最后一行输入起始位置，重点位置，开始时的能量，问从起点走到终点，消耗的能量最少。
思路：很明显的最短路变形，我们可以将求出从起点到终点剩余的最多的能量，用总能量减去它，...
分类：
其他好文 时间：
2016-03-20 11:56:41
阅读次数：
140
Description 在一个遥远的世界里有两个国家：位于大陆西端的杰森国和位于大陆东端的 克里斯国。两个国家的人民分别信仰两个对立的神：杰森国信仰象征黑暗和毁灭 的神曾·布拉泽，而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。 幻想历 8012年 1月，杰森国正式宣布曾·布拉泽是他们唯一信仰的神，
分类：
其他好文 时间：
2016-02-27 09:43:59
阅读次数：
275
Earth HourTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 1516Accepted Submission(s): 606Problem ...
分类：
其他好文 时间：
2016-01-11 13:53:52
阅读次数：
160
DES:计算输的最小费用。如果不能构成树。输出-1。每条边的费用=所有的子节点权值*这条边的权值。计算第二组样例可以知道树的费用是所有的节点的权值*到根节点的最短路径的长度。用dij的邻接矩阵形式直接MLE。编译都通不过。换邻接表的形式。然后。。。。模板。。。#include#include#inc...
分类：
其他好文 时间：
2015-09-05 22:22:52
阅读次数：
338
find the safest roadTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9122Accepted Submission(s): 3...
分类：
其他好文 时间：
2015-08-17 21:43:37
阅读次数：
81
find the safest road
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9033 Accepted Submission(s): 3173
Problem Description
XX星球...
分类：
其他好文 时间：
2015-08-14 15:45:52
阅读次数：
124
