physics

physics

.
.
首先相同质量完全弹性碰撞即速度交换，那么其实这道题就相当于没有碰撞。而且由于C是相同的，所以如果一个速度开始是在第k位，那么经过t时间这个速度还是第k位。于是排序之后题目就变成已知一个速度，问t时间后他会变为多少。f(t)实际上就是一个积分。
$f[t] = C*\int\frac{1}{f[t]}+V0$
然后V0放到左边，两边同时对t求导
$\frac{d f[t]}{d t} = \frac{1}{f[t]}$
然后移项再积分就得到最终答案
$f[t] = \sqrt{2*C*t}$
然后把V0带如算出个t0就好了
.
.

#include <iostream>
#include <stdlib.h>
#include <stdio.h>
#include <algorithm>
#include <math.h>
using namespace std;

double a[200000], t, speed, dt, c;
int x, y, k, n, m, q;

int main() {
    int tt;
    scanf("%d", &tt);
    while (tt--) {
        scanf("%d %lf", &n, &c);
        for (int i = 1; i <= n; i++)
            scanf("%lf %d %d", &a[i], &x, &y);
        sort(a+1, a+1+n);
        scanf("%d", &q);
        for (int p = 1; p <= q; p++) {
            scanf("%lf %d", &dt, &k);
            t = (a[k]*a[k]/2.0/c)+dt;
            speed = sqrt(2*t*c);
            printf("%.3lf\n", speed);
        }
    }
}