题意：
有个n*m的滑雪场，bessie要从（1，1）滑到（n，m），问最小时间。
起始有一个速度v，然后每从一个点A到一个点B（只能上下左右走，每次一格），速度就会乘上2^(权值A-权值B)。
然后每次移动的耗时是当前速度的倒数。
题解：
分析一下就能发现，乘乘除除后，从一个点出发时的速度都是固定的，即与从起点直接到该点的速度是一致的，那么我们就可以建成一个边权...
分类：
其他好文 时间：
2014-11-03 08:58:48
阅读次数：
282
Travelling Fee
Time Limit: 2 Seconds Memory Limit: 65536 KB
Samball is going to travel in the coming vacation. Now it's time to make a plan. After choosing the destination city, the next ...
分类：
其他好文 时间：
2014-09-06 18:41:53
阅读次数：
299
Transport Goods
Time Limit: 2 Seconds Memory Limit: 65536 KB
The HERO country is attacked by other country. The intruder is attacking the capital so other cities must send supports to the...
分类：
其他好文 时间：
2014-08-21 21:13:34
阅读次数：
249
Heavy TransportationTime Limit:3000MSMemory Limit:30000KTotal Submissions:20364Accepted:5401DescriptionBackgroundHugo Heavy is happy. After the breakd...
分类：
其他好文 时间：
2014-08-19 10:48:24
阅读次数：
291
Earth Hour
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)
Total Submission(s): 1516 Accepted Submission(s): 606
Problem Description
Earth Hour is a...
分类：
其他好文 时间：
2014-08-11 15:12:52
阅读次数：
298
题意：HERO过的首都需要货物，需要从其他的城市吧货物送到首都，每条道路都会需要消耗一定比例的货物，问最多能送多少货物到首都。思路：如果每个点的比例是1，到达首都的比例就是经过的路径的（1-消耗比）的乘积，反正是无向的，所以可以反过来推，首都的货物比是1，而到达每座城市的货物就是所经过的路径（1-消...
分类：
其他好文 时间：
2014-08-09 09:05:17
阅读次数：
217
边权为1，在维护最短路的同时维护p值最小，我直接存的(1-q)，即不遇见的概率，要使得这个值最大。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define eps 1e-6
#de...
分类：
其他好文 时间：
2014-08-04 21:31:38
阅读次数：
426
链接：http://poj.org/problem?id=2253
题意：一个青蛙在一块石头上，看到了另一个青蛙在另一块石头上，它想跳过去找它，如果距离太远它就需要借助别的石头当跳板，两块石头之间的青蛙距离被定义成两块石头之间所有路径中最大跳跃距离的最小值，求两个青蛙之间的青蛙距离。
poj2263和它类似，链接：http://poj.org/problem?id=2263
解题报告...
分类：
其他好文 时间：
2014-08-01 16:03:11
阅读次数：
287
链接：http://poj.org/problem?id=2263
题意：有n个点，m条路，每条路双向的，现在卡车从某点到另一点，卡车的承载无上限，但是马路的承载有上限，问卡车应该承载多少才不会压坏马路。
poj2253和它类似，链接：http://poj.org/problem?id=2253
解题报告：Here
就是在两点之间找一条路径，使路径中权值最小的那条边的权值最...
分类：
其他好文 时间：
2014-08-01 16:02:41
阅读次数：
294
