这题是物理题(真的)
首先用 double 的可以离开了。
注意你的加速度公式是否正确(记得考场上我因为不会加速度崩溃了,喜提20分的好成绩)。
CCF的加速度公式简直是给会的人看的,对不会加速度的人很不友好。
v>V,a<0 要向下取整,而另一种要向上取整。
我用了 pair 表示超速区间,反着存。
ll dis=(sp*sp-v*v)/(a*2);
if((v*v-sp*sp)%((-a)*2)==0) dis--;
p[cnt++]={d+dis,d};
ll dis=(sp*sp-v*v)/(a*2)+1;
p[cnt++]={l,d+dis};
还有注意不是有地方超速就可以被判断(开车没有探头根本不管)。
祝福大家都能 AC !!!