2016第三场多校联盟训练1010

最新推荐文章于 2022-02-23 03:06:12 发布

原创最新推荐文章于 2022-02-23 03:06:12 发布 · 655 阅读

0 ·

CC 4.0 BY-SA版权

ACM/ICPC_多校联合训练专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种解决特定类型微分方程的方法，通过巧妙地设置参数来简化求解过程。该方法适用于一个人需要从特定起点航行到终点的问题，其中船只始终保持朝向终点方向。文章还提供了一个AC代码实现。

【题意】一个人要从（0,a）点到达(0,0)点，并且必须满足行船时，船头的方向一直指向(0,0)点，问要到达(0,0)点的时间。

【解题方法】

首先这个题微分方程强解显然是可以的，但是可以发现如果设参比较巧妙就能得到很方便的做法。

先分解 $v_1$ ，

Alt text

【PS】这题纯属队友瞎搞过了，他也不知道怎么推出来的，反正那样写能过样例。。。就莽一波

【AC 代码】

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int d,v1,v2;
    while(scanf("%d%d%d",&d,&v1,&v2)!=EOF)
    {

        if(d==0)
        {
            printf("0.00000000\n");
            continue;
        }
        if(v1==0||v1<=v2)
        {
            printf("Infinity\n");
        }
        else if(v2!=0)
        {
            double a=d*1.0;
            double vv1=v1*1.0;
            double vv2=v2*1.0;
            printf("%.10lf\n",a/((vv1*vv1-vv2*vv2)/vv1));
        }
        else if(v2==0)
        {
            double a=d*1.0;
            double vv1=v1*1.0;
            printf("%.10lf\n",a/vv1);
        }
    }
    return 0;
}