哈尔滨市住房和城乡建设局局网站,贵阳市小程序网站开发公司,优化大师最新版本,微信网站开发语言题意#xff1a;给定n个火车#xff0c;加速度#xff0c;和铁轨长度#xff0c;然后是每个火车的最大速度和开始出发的时间#xff0c;问每辆火车到达终点的时刻。 思路#xff1a;暴力。考虑路上的状态可能不太容易思考#xff0c;那就直接考虑起点和终点#xff0c;…题意给定n个火车加速度和铁轨长度然后是每个火车的最大速度和开始出发的时间问每辆火车到达终点的时刻。 思路暴力。考虑路上的状态可能不太容易思考那就直接考虑起点和终点对于一辆车到达的时间不超过前一辆车。即max原本时间前一辆的时间。注意加速不到最大速度就到终点的情况。 code #include bits/stdc.h
using namespace std;
const int N1e55;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 i0;in;i) scanf(%lf%lf,t[i],v[i]),p[i]t[i]v[i]/a;//printf(%.6f\n,v[0]/ad-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]/ad) s[0]min(s[0],t[0]sqrt((d*2)/a));for (int i1;in;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]/ad) s[i]min(s[i],t[i]sqrt((d*2)/a));s[i]max(s[i],s[i-1]);}for (int i0;in;i) printf(%.6f\n,s[i]);
}
