摘要:
http://poj.org/problem?id=1755有一个全能运动必有要求运动员完成游泳、骑自行车、跑步,三个项目。冠军为最快完成所有项目的运动员。已知每个运动员的三项速度分别为Vi, Ui, Wi 。裁判能够任意的设置三个项目的路程。问对某个运动员能否设定一个让他必羸的路程设置。当构造一个a,b,c的距离,使得t = a/u + b/v + c/w 时间最小,就可以了 那么就可以转化成 (1 / u1 - 1 / u2) * a + (1 / v1 - 1 / v2) * b + (1 / w1 - 1 / w2) * c < 0 ==> (1 / u1 - 1 / u2 阅读全文