zoukankan      html  css  js  c++  java
  • codeforces 5D

    D. Follow Traffic Rules
    time limit per test
    1 second
    memory limit per test
    64 megabytes
    input
    standard input
    output
    standard output

    Everybody knows that the capital of Berland is connected to Bercouver (the Olympic capital) by a direct road. To improve the road's traffic capacity, there was placed just one traffic sign, limiting the maximum speed. Traffic signs in Berland are a bit peculiar, because they limit the speed only at that point on the road where they are placed. Right after passing the sign it is allowed to drive at any speed.

    It is known that the car of an average Berland citizen has the acceleration (deceleration) speed of a km/h2, and has maximum speed of v km/h. The road has the length of l km, and the speed sign, limiting the speed to w km/h, is placed d km (1 ≤ d < l) away from the capital of Berland. The car has a zero speed at the beginning of the journey. Find the minimum time that an average Berland citizen will need to get from the capital to Bercouver, if he drives at the optimal speed.

    The car can enter Bercouver at any speed.

    Input

    The first line of the input file contains two integer numbers a and v (1 ≤ a, v ≤ 10000). The second line contains three integer numbers l, d and w (2 ≤ l ≤ 10000; 1 ≤ d < l; 1 ≤ w ≤ 10000).

    Output

    Print the answer with at least five digits after the decimal point.

    Examples
    Input
    1 1
    2 1 3
    Output
    2.500000000000
    Input
    5 70
    200 170 40
    Output
    8.965874696353

    吐槽:这真是一道有意思的题。。纯高中物理题用代码实现的感觉就是不一样呀

    题意:一辆车初速度为0,以恒定的加速度a在长为l的公路上行驶,据起点d处有一测速点,要求车到达此点时速度不得超过w,求走完这条公路的最短时间。

    解题思路:跟高中做物理题一样,一点一点分析。
    下面是我的分析:
    一 v<=w
      1.一直加速到终点
      2.加速到v后匀速到终点
    二 v>w
      1.在d段中一直加速也到不了w,那就一直加速
      2.在d段中加速超过w到达v1,然后减速在d点刚好速度为w
      3.在d段中加速超过w到达v,接着匀速一段,然后减速在d点刚好速度为w

      以上三种情况到达d后,再按照一中两个情况分析(l-d)的路程。

    附ac代码:
     1 #include <cstdio>
     2 #include <cstring>
     3 #include <iostream>
     4 #include <algorithm>
     5 #include <stack>
     6 #include <cmath>
     7 using namespace std;
     8 int main() {
     9     ios::sync_with_stdio(false);
    10     cin.tie(0);cout.tie(0);
    11     double a,v,l,d,w;
    12     scanf("%lf%lf%lf %lf%lf",&a,&v,&l,&d,&w);
    13     double ans=0,t1=0,t2=0,x1=0,x2=0;
    14     double det=0;
    15     if(v<=w) {
    16         t1=v/a;
    17         x1=0.5*a*t1*t1;
    18         if(x1>=l) {
    19             ans=sqrt(2*l/a);
    20         }
    21         else {
    22             x2=l-x1;
    23             t2=x2/v;
    24             ans=t1+t2;
    25         }
    26     }
    27     else {
    28         t1=sqrt(2*d/a);
    29         if(t1*a<=w) {
    30             t1=v/a;
    31             x1=0.5*a*t1*t1;
    32             if(x1>=l) {
    33                 ans=sqrt(2*l/a);
    34             }
    35             else {
    36                 x2=l-x1;
    37                 t2=x2/v;
    38                 ans=t1+t2;
    39             }
    40         }
    41         else {
    42             det=sqrt(2*w*w+4*a*d);
    43             t2=(det-2*w)/(2*a);
    44             if(w+a*t2<=v){
    45                 t1=(w+a*t2)/a;
    46                 ans=t1+t2;
    47             }
    48             else {
    49                 t1=v/a;
    50                 t2=(v-w)/a;
    51                 x1=0.5*a*t1*t1+v*t2-0.5*a*t2*t2;
    52                 x2=d-x1;
    53                 ans=t1+t2+x2/v;
    54             }
    55             
    56             t1=(v-w)/a;
    57             x1=w*t1+0.5*a*t1*t1;
    58             if(x1>(l-d)) {
    59                 det=sqrt(w*w+2*a*(l-d));
    60                 ans+=(det-w)/a;
    61             }
    62             else {
    63                 ans+=t1;
    64                 x2=l-d-x1;
    65                 ans+=(x2/v);
    66             }
    67         }
    68     }
    69         printf("%.12lf
    ",ans);
    70     return  0;
    71 }
    View Code
  • 相关阅读:
    PHP流程控制考察点
    PHP运算符考察点
    PHP的魔术常量
    android窗体溢出WindowManager$BadTokenException: Unable to add window -- token null is not for an applica
    android网络访问异常java.lang.SecurityException: Permission denied (missing INTERNET permission?)
    快速排序算法思想
    播放Assets下的指定音频时,变成播放所有音频了
    python-01-Python环境搭建
    eclipse安装svn
    DOM children方法
  • 原文地址:https://www.cnblogs.com/zmin/p/7704598.html
Copyright © 2011-2022 走看看