題意：給定n個(gè)火車(chē)，加速度，和鐵軌長(zhǎng)度，然后是每個(gè)火車(chē)的最大速度和開(kāi)始出發(fā)的時(shí)間，問(wèn)每輛火車(chē)到達(dá)終點(diǎn)的時(shí)刻。

思路：暴力。考慮路上的狀態(tài)可能不太容易思考，那就直接考慮起點(diǎn)和終點(diǎn)，對(duì)于一輛車(chē)到達(dá)的時(shí)間不超過(guò)前一輛車(chē)。即max（原本時(shí)間，前一輛的時(shí)間）。注意加速不到最大速度就到終點(diǎn)的情況。

code：

#include <bits/stdc++.h> using namespace std; const int N=1e5+5;int n; double a,d; double p[N],t[N],v[N],s[N];int main() {scanf("%d%lf%lf",&n,&a,&d);for (int i=0;i<n;i++) scanf("%lf%lf",&t[i],&v[i]),p[i]=t[i]+v[i]/a;//printf("%.6f\n",v[0]/a+d-0.5*a*v[0]/a*v[0]/a);s[0]=t[0]+v[0]/a+(d-0.5*a*v[0]/a*v[0]/a)/v[0];if (0.5*a*v[0]/a*v[0]/a>d) s[0]=min(s[0],t[0]+sqrt((d*2)/a));for (int i=1;i<n;i++){s[i]=t[i]+v[i]/a+(d-0.5*a*v[i]/a*v[i]/a)/v[i];if (0.5*a*v[i]/a*v[i]/a>d) s[i]=min(s[i],t[i]+sqrt((d*2)/a));s[i]=max(s[i],s[i-1]);}for (int i=0;i<n;i++) printf("%.6f\n",s[i]); }

總結(jié)

以上是生活随笔為你收集整理的CodeForce 168 C——Wizards and Trolleybuses的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。