总时间 f(t)=t+y/(v0+tx)(t≥0,且速度必须为正)。求导得驻点满足 (v0+tx)2=xy。若 xy≤v0 则不必停留;否则 t=(xy−v0)/x。v0=0 时取 t=y/x。
时间复杂度 O(1),空间复杂度 O(1)。
一条航道上的货船初始最高航速为 v0。出发前可以在泊位预热 t 个时间单位,预热后最高航速变为 v0+t×x,航行途中速度保持不变。需要行驶总里程 y,航行时间等于里程除以当时最高航速。总耗时为预热时间加航行时间。
t 可以是任意非负实数。请计算完成航行的最小总耗时。
约束:0≤v0≤1000000000,1≤x,y≤1000000000。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.