HDU 5826-physics（数学）

HDU 5826-physics

题目原址

[http://acm.hdu.edu.cn/showproblem.php?pid=5826]

题意

模拟多个相同小球一维运动碰撞的物理情景，这些小球都满足 $v\cdot a=C(C是常数)(v与a方向相同)$ ，碰撞为完全弹性碰撞，给出每个小球的初始位置 $x_i$，速度$v_i$，方向$d_i(-1或1)$，询问 $t$ 秒后第 $k$ 小的速度（不是第 $k$ 个小球）。

题解

1. 方程 $v\cdot a=C$ 说明小球速度逐渐增大，加速度逐渐减小。而且假若小球之间无碰撞，他们每一时刻的速度大小顺序与初始时刻的速度大小顺序相同。
2. 完全弹性碰撞说明小球之间的碰撞只是交换速度而不改变速度大小，所以即便小球之间存在碰撞，他们的速度大小顺序也不会因碰撞而改变
3. 根据数学微积分：
   $$a=\frac{dv}{dt}=\frac{C}{v}$$$$v\cdot dv=C\cdot dt$$$${\frac{v^2}{2}|}_{v_0}^v={Ct|}_0^t$$$$v=\sqrt{2Ct+v_0^2}$$上式则是 $t$ 秒时速度 $v$ 的表达式。

实现

#include <stdio.h>
#include <algorithm>
#include <math.h>
const int maxn = (int)1e5+5;
int v[maxn];
int i,j,k;
int main(){
	int T;
	scanf("%d",&T);
	int n,c;
	int m,t,k;
	while(T--){
		scanf("%d %d",&n,&c);
		for(i=0;i<=n;i++)
			scanf("%d %d %d",&v[i],&j,&k);
		std::sort(v,v+n);
		scanf("%d",&m);
		for(i=1;i<=m;i++){
			scanf("%d %d",&t,&k);
			printf("%.3lf\n",sqrt(2.0*c*t+1.0*v[k-1]*v[k-1]));
		}
	}
	return 0;
}