olahiuj的博客

题意 有若干辆车在排队，每辆车给出它们各自的最大速度和到终点的距离。如果两辆车之间距离为零则后车速度不能大于前车（详见生活经验）。问对于队尾的车车到达终点的时间是多少 做法 最初的想法是两辆车相遇就会合体，即前车变长、后车消失 听了题解发现更进一步就能对了。合体的含义就是最终的答案必定是某一辆车全速跑到终点的时间+队尾车跑完前面车长的时间。我们只需要假设每辆车作为车头然后取max就好 代码 #include <stdio.h> #include <string.h> #incl

Description Snuke is conducting an optical experiment using mirrors and his new invention, the rifle of Mysterious Light. Three mirrors of length N are set so that they form an equilateral triangle. ...

Description 一个周长为L的圆上有n个蚂蚁，每个蚂蚁有一个初始方向（顺/逆时针），每只蚂蚁在一单位时间内可以爬行一单位距离，两只蚂蚁相遇后各自调转方向继续爬，问T时间后每个蚂蚁的位置 n≤105,L,T≤109n\le 10^5,\\ L,T\le10^9n≤105,L,T≤109 Solution 由于每只蚂蚁都是等价的，我们把调转方向看成是交换编号然后继续按原来的方向走 一个比较...