题意比较容易明白：每个点有一个pow值，代表电力，要求从0号点派出一些坦克，占领这些点，使得占领的点的pow值总和大于整个图中的pow总之。且坦克耗费的总油最小，坦克数量不限。思路，在求得单元最短路之后，以pow为背包，路径长度为物品，求解01背包。然后从pow总值的一半开始往后扫，得出油量（物品）...
分类：
其他好文 时间：
2015-08-21 15:02:58
阅读次数：
146
//有n个电站，每一个电站能提供不同的power，
//所有tank从0点出发，停在该电站就代表摧毁了该电站，tank从电站到电站之间需要耗费能量
//现在有无穷的tank,问最少需要耗费多少油能够摧毁一半以上的power
//先用dijkstra求得到每个点的dis[i]
//然后用一个01背包得到答案
#include
#include
#include<ios...
分类：
其他好文 时间：
2015-08-01 11:38:24
阅读次数：
85
In Action
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4256 Accepted Submission(s): 1372
Problem Description
Since 1945, when t...
分类：
其他好文 时间：
2014-11-28 16:22:09
阅读次数：
177
1 /* 2 题意：有 n 个站点（编号1...n），每一个站点都有一个能量值，为了不让这些能量值连接起来，要用 3 坦克占领这个站点！已知站点的 之间的距离，每个坦克从0点出发到某一个站点，1 unit distance costs 1 unit oil！ 4 最后占...
分类：
其他好文 时间：
2014-08-14 23:04:16
阅读次数：
388
In Action
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4099 Accepted Submission(s): 1306
Problem Description
Since 1945, wh...
分类：
其他好文 时间：
2014-08-14 16:47:29
阅读次数：
230
