[luogu-1007]独木桥 题解

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

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

#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) memset(a,x,sizeof(a))
#define ll long long
#define INF 2000000000
#define eps 1e-8
using namespace std;
int read(){
    int x=0,f=1; 
    char ch=getchar();  
    while (ch<'0'||ch>'9') f=ch=='-'?-1:f,ch=getchar();
    while (ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
    return x*f;
}
const int maxn=5005;
int L,n;
int x[maxn];
int main(){
    L=read();
    n=read();
    rep(i,1,n) x[i]=read();
    int Min=0,Max=0;
    rep(i,1,n){
        Min=max(Min,min(x[i],L-x[i]+1));
        Max=max(Max,max(x[i],L-x[i]+1));
    }
    printf("%d %d\n",Min,Max);
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值