首页 > 其他 > 详细

【分治】逃亡

时间:2018-07-08 22:36:32      阅读:246      评论:0      收藏:0      [点我收藏+]

题目描述

邪狼紧张地说:“老大,警察快追过来了,我们快逃跑吧!”
修罗王傲然道:“在我的字典里没有逃跑。。。”
邪狼内心崇敬地想:“老大实在是太有领袖范了……”
修罗王接着说:“只有战略转移。”
邪狼:“……”
现在,修罗王和邪狼两人需要从A地出发尽快到达B地。出发时A地有一辆可带一人的自动驾驶悬浮车。又知两人步行速度相同。问怎样利用小车才能使两人尽快同时到达B地。

 

输入

有三个int类型整数,分别表示A、B两地的距离,步行速度和车速。

 

输出

有一个小数位数为2的浮点数,即最短时间。

 

样例输入

100 5 10

 

样例输出

14.00

提示

就是很水的二分,要注意车是自动的会自己回去接人。
技术分享图片
#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    int i,j,k;
    double s,a,b,l,r;
    double t1,t2;
    cin>>s>>a>>b;
    l=0,r=s;
    while(l<=r)
    {
        double mid=(l+r)/2;
        t1=mid/b+(s-mid)/a;
        t2=mid/b+(mid-mid/b*a)/(a+b)+(s-(mid-mid/b*a)/(a+b)*a-mid/b*a)/b;
        if(fabs(t1-t2)<=1e-5)
        {
            cout<<fixed<<setprecision(2)<<t1<<endl;
            return 0;
        }
        else if(t1<t2)
            r=mid;
        else if(t1>t2)
            l=mid;
    }
    return 0;
}
View Code

 

 

【分治】逃亡

原文:https://www.cnblogs.com/nublity/p/9281505.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!