weixin_44019404的博客

碰撞问题。 弹性碰撞交换速度和方向，可以当成两个质点相互交错而过，不影响最后的结果，因为只需要排序就可以知道，最低的一定是最先放下的，以此类推。 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include&amp

这道题就是典型的蚂蚁问题的变形。 两个船相遇又转身打招呼，等同于不转身，继续往前走，是一样的。主要是这道题难点是在于如何输出最后那个人的名字。我们可以看出来，至少再每一次移动中，船的相对位置是不会变化的。 我们找到了最长时间是多少，就看从那个船开始，传递多少次速度。 例如 1 3 4 5 6 -> <- -> <- -> 假设...