Codeforces Round #327 (Div. 1) B. Chip 'n Dale Rescue Rangers

灰太狼 2022-08-09 13:50 8阅读 0赞

### 题意 ###

你一开始在x1,y1，你要走到x2,y2,但是这时候有风，风在t秒前风速是(vx,vy)在t秒后，风速是(wx,wy)

你和风的相对速度，最多差距vmax，保证vmax大于风速，然后问你，最少什么时候到达

### 思路： ###

风当做相对坐标系，那么就可以看做终点加了一个和风相反的速度，然后你负责追它就好了

二分时间，然后跑

#include<bits/stdc++.h>
    using namespace std;
    
    double eps = 1e-9;
    double dist(double x,double y,double xx,double yy)
    {
        return sqrt((x-xx)*(x-xx)+(y-yy)*(y-yy));
    }
    
    double sx,sy;
    double ex,ey,v,t,vx,vy,wx,wy;
    
    int check(double tt)
    {
        double x=ex,y=ey;
        if(tt<=t)
        {
            x=x+-vx*tt;
            y=y+-vy*tt;
        }
        else
        {
            x=x+-vx*t+-wx*(tt-t);
            y=y+-vy*t+-wy*(tt-t);
        }
        if(dist(sx,sy,x,y)<=tt*v)
            return 1;
        return 0;
    }
    
    int main()
    {
        scanf("%lf %lf %lf %lf",&sx,&sy,&ex,&ey);
        scanf("%lf %lf",&v,&t);
        scanf("%lf %lf %lf %lf",&vx,&vy,&wx,&wy);
        double l=0.00,r=t;
        for(int i=1;i<=100;i++)
        {
            double mid=(l+r)/2.0;
            if(check(mid))  r=mid;
            else    l=mid;
        }
        if(check(t))
        {
            printf("%.12lf\n",l);
            return 0;
        }
        l=t, r=9999999999.0;
        for(int i=1;i<=100;i++)
        {
            double mid=(l+r)/2.0;
            if(check(mid))  r=mid;
            else    l=mid;
        }
        printf("%.12lf\n",l);
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，8人围观）

还没有评论，来说两句吧...

相关阅读

相关 Codeforces Round #572 (Div. 2)B

B. Number Circle 题目链接：[http://codeforces.com/contest/1189/problem/B][http_codeforces.

小灰灰/ 2023年08月17日 15:40/ 0 赞/ 160 阅读

相关 Codeforces Round #570 (Div. 3)B

B - Equalize Prices 题目链接：[http://codeforces.com/contest/1183/problem/B][http_codeforc

谁践踏了优雅/ 2023年08月17日 15:40/ 0 赞/ 137 阅读

相关 Codeforces Round #327 (Div. 1) E. Birthday【AC自动机+网络流】

先用AC自动机处理子串的问题建立AC自动机，在上面标记出这个位置含有的串（num\[v\]）以及维护fail指针含有的串（last\[v\]）。这是简单的处理，和沈

分手后的思念是犯贱/ 2022年08月09日 14:43/ 0 赞/ 14 阅读

相关 Codeforces Round #327 (Div. 1) B. Chip 'n Dale Rescue Rangers

题意你一开始在x1,y1，你要走到x2,y2,但是这时候有风，风在t秒前风速是(vx,vy)在t秒后，风速是(wx,wy) 你和风的相对速度，最多差距vmax，保证v

灰太狼/ 2022年08月09日 13:50/ 0 赞/ 9 阅读

相关 Codeforces Round #323 (Div. 1) B. Once Again...

简单DP 给了hint之后规律特别明显。我们可以明显发现，当n个数全部被选择完之后，就选择所有数里面最大的那个。那么最多选多少次能够将n个数选择完毕呢？样

怼烎@/ 2022年08月09日 02:11/ 0 赞/ 37 阅读

相关 Codeforces Round #320 (Div. 1) B. "Or" Game

贪心思路：因为是或的关系，所以只要使得某个数尽可能得大就可以了。于是第一个想法是，选出最大的那个数，使得它乘以k次最大。但是这样会有部分情况是错误的。比如

小鱼儿/ 2022年08月08日 14:46/ 0 赞/ 163 阅读

相关 Codeforces Round #305 (Div. 1) A && B

547A - Mike and Frog 先考虑，从h1\->a1的过程，计算需要的时间如果在M次内，没有到达则不可到达然后再判断是否符合h2\->a2的时间

冷不防/ 2022年08月05日 00:55/ 0 赞/ 185 阅读

相关 Codeforces Round #565 (Div. 3) B

B. Merge it！题目链接：[http://codeforces.com/contest/1176/problem/B][http_codeforces.com_

谁借莪１个温暖的怀抱￠/ 2022年01月07日 15:35/ 0 赞/ 168 阅读

相关 Codeforces Round #568 (Div. 2)B

B. Email from Polycarp 题目链接：[http://codeforces.com/contest/1185/problem/B][http_codef

Myth丶恋晨/ 2021年12月03日 22:43/ 0 赞/ 264 阅读

相关 Codeforces Round #564 (Div. 1)

A 太难了，一半时间刚这题还没做出来，简直自闭了。实际上分两种情况，一种很简单直接放，另一种就是要0,0,…,0,1,2,…,n，然后直接贪心，显然我是把情况判断错误一直没调

比眉伴天荒/ 2021年11月01日 08:46/ 0 赞/ 236 阅读