[luogu-1007]独木桥 题解

题目传送门 题目给了一个数轴,数轴上有一些点会向两边中的任意一个方向运动,问出数轴的最小和最大的时间。 题目中说,两个点相遇便会掉头走,可是咱们能够这样认为,由于两个点的速度是同样的,因此若是两个点相互遇到的话,咱们能够将它当作互相不理睬直接穿过对方,那么这题他答案也就出来了,在向左和向右中选择最大/最小的时间。 代码:ios #include<iostream> #include<cstdio>
相关文章
相关标签/搜索