duathlon专题

uva 10385 - Duathlon(三分)

题目链接:uva 10385 - Duathlon 题目大意:n个人参加铁人二项,跑步和自行车,给定总长度,以及n个人的速度。然后第n个人贿赂了举办者,所以举办者会尽量调整两个项目的长度比例,然后第n个人获胜,问第n个人可以先第二名多久。 解题思路:列出n-1个一元方程,对应成单峰函数,所以用三分求解即可。 #include <cstdio>#include <cstring>#i