CodeForce 168 C——Wizards and Trolleybuses

痛定思痛。 2022-08-21 05:50 12阅读 0赞

题意：给定n个火车，加速度，和铁轨长度，然后是每个火车的最大速度和开始出发的时间，问每辆火车到达终点的时刻。

思路：暴力。考虑路上的状态可能不太容易思考，那就直接考虑起点和终点，对于一辆车到达的时间不超过前一辆车。即max（原本时间，前一辆的时间）。注意加速不到最大速度就到终点的情况。

code：

  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. const int N=1e5+5;
  5. int n;
  6. double a,d;
  7. double p[N],t[N],v[N],s[N];
  9. int main()
  10. {
  11.     scanf("%d%lf%lf",&n,&a,&d);
  12.     for (int i=0;i<n;i++) scanf("%lf%lf",&t[i],&v[i]),p[i]=t[i]+v[i]/a;
  13.     //printf("%.6f\n",v[0]/a+d-0.5*a*v[0]/a*v[0]/a);
  14.     s[0]=t[0]+v[0]/a+(d-0.5*a*v[0]/a*v[0]/a)/v[0];
  15.     if (0.5*a*v[0]/a*v[0]/a>d) s[0]=min(s[0],t[0]+sqrt((d*2)/a));
  16.     for (int i=1;i<n;i++)
  17.     {
  18.         s[i]=t[i]+v[i]/a+(d-0.5*a*v[i]/a*v[i]/a)/v[i];
  19.         if (0.5*a*v[i]/a*v[i]/a>d) s[i]=min(s[i],t[i]+sqrt((d*2)/a));
  20.         s[i]=max(s[i],s[i-1]);
  21.     }
  22.     for (int i=0;i<n;i++) printf("%.6f\n",s[i]);
  23. }

发表评论

表情：
评论列表 （有 0 条评论，12人围观）

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

相关阅读