热风轻浮

摘要： 水题； 题意：给你n个球，在一维方向上，每个球给三个量，分别为初速度v，初始坐标x，方向（1||-1），每个球会运动，加速度为a，满足a*v=c，c已知，可能会完全碰撞，问第t秒第k小的速度是多少； 想法：第一眼看到a*v=c，立即想到了高中物理的恒定功率，小车的加速阶段的运动模型，设m=1，则a* 阅读全文

摘要： 水题，小白练手。 想法：即是最近距离，并且只允许走直线，x和y方向上就没太大关系，那就只考虑一维就够了，一维到一个点距离最近，2n个点中找一个最近距离，应该是二分点集任意区域都可以，这点可以用样例来证明下，两次找中心即得坐标； 代码： #include <iostream> #include <st 阅读全文