[luogu-1007]独木桥题解

最新推荐文章于 2021-04-17 23:30:03 发布

blue_tree2333

最新推荐文章于 2021-04-17 23:30:03 发布

阅读量1.2k

点赞数

分类专栏：洛谷一些神奇的题目贪心

本文链接：https://blog.csdn.net/blue_tree2333/article/details/78379005

版权

博客介绍了Luogu平台上的题目1007——独木桥的解题思路。问题设定在数轴上，点按固定速度向左右移动，当两点相遇时它们会改变方向。文章提出，由于速度相同，可以简化理解为两点穿越对方，从而简化问题，只需考虑每个点向左右移动的最长时间。解决方案聚焦于找出最大和最小时间。

摘要由CSDN通过智能技术生成

题目传送门
题目给了一个数轴，数轴上有一些点会向两边中的任意一个方向运动，问出数轴的最小和最大的时间。
题目中说，两个点相遇便会掉头走，但是我们可以这样认为，因为两个点的速度是一样的，所以如果两个点相互遇到的话，我们可以将它当做互相不理睬直接穿过对方，那么这题他答案也就出来了，在向左和向右中选择最大/最小的时间。
代码：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#define rep(i,a,n) for (int i=a;i<=n;i++)
#define per(i,a,n) for (int i=a;i>=n;i--)
#define Clear(a,x) me