洛谷 P1007 独木桥

LHY大佬给我做的题。。
思维题。。
难度是普及-。。。
然而我想来想去都没有弄出来QAQ

解题的关键点在于当两个人相遇时，下一秒各自回头并向前走
那么我们可以看做人不回头，直接向前走
那么最短时间就是离中点最近的人向外走
最长时间就是离中点最远的人向中点走，并越过终点走到出口

在这里存下做法吧

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
using namespace std;
int L,n;
int main()
{int maxx=0,minn=0;scanf("%d",&L);scanf("%d",&n);for (int u=1;u<=n;u++){int x;scanf("%d",&x);maxx=max(maxx,max(x,L-x+1));minn=max(minn,min(x,L-x+1));}printf("%d %d\n",minn,maxx);return 0;
}

洛谷 P1007 独木桥相关推荐

c/c++ 洛谷 P1007 独木桥
题目链接洛谷 P1007 独木桥不想戳的看下图输入输出.样例.及数据范围解题思路: 仔细考虑会发现,两个人相遇无论转不转身两个人所走的总路程都是一样的,那么时间也都一样,所以我们大可让两个 ...
洛谷P1007——独木桥解法（C++）
Hi 又见面了呀今天来一道洛谷的题独木桥先上个题目传送门(点击蓝字即可观看) 注:该博客已在2020年6月24日更新,更新内容:修复了一些由于字体原因导致的错误题目背景战争已经进入到紧要时间 ...
洛谷P1007 独木桥（贪心）
文章目录题目背景题目描述输入格式输出格式输入样例输出样例说明分析 AC的C++代码题目背景战争已经进入到紧要时间.你是运输小队长,正在率领运输部队向前线运送物资.运输任务像做题一样 ...
洛谷 P1007 独木桥
思路:士兵过独木桥,如果两个人相遇后两个人就互换位置,其实我们可以把其抽象出来,我们可以把士兵看成一个透明的人,因为相遇两者就换方向,那和一个人一直往前走没啥区别所以可以抽像出来,最短的时间是所有人中 ...
Java实现洛谷 P1007独木桥
题目背景战争已经进入到紧要时间.你是运输小队长,正在率领运输部队向前线运送物资.运输任务像做题一样的无聊.你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们.士兵 ...
洛谷P1007 独木桥题解
题目背景战争已经进入到紧要时间.你是运输小队长,正在率领运输部队向前线运送物资.运输任务像做题一样的无聊.你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们.士兵 ...
洛谷 P1007独木桥 C语言
当两个人相遇的时候,两个人同时掉头,和两个人不掉头,直接互相穿过的时间和步骤是一模一样的.相信答题者想到这里,问题就迎刃而解了. 首先定义一个数组 Add[5001],将所有士兵站的位置按 j=0~1 ...
试试把OJ题意抽象成物理模型（洛谷P1007题题解，Java语言描述）
题目要求 P1007题目链接分析这题干出的,真有毒... 要是有这种指挥官,也是醉了... 言归正传,这题其实是可以贪心求解的,但我们还可以更加666... 事实上,题干上面那一大篇基本在扯,关键 ...
AC日记——独木桥洛谷 p1007
题目背景战争已经进入到紧要时间.你是运输小队长,正在率领运输部队向前线运送物资.运输任务像做题一样的无聊.你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们.士兵 ...
洛谷1007——独木桥
思路:士兵相遇时,虽然改变方向,但从远处看,可以认为他们穿过了对方,继续按原来方向前进,所以只需要考虑每个人撤离的最短和最长时间,即当前位置据桥头和桥尾的距离,然后取最后一个士兵完成撤离的最大和最小时 ...

洛谷 P1007 独木桥

洛谷 P1007 独木桥相关推荐

最新文章

热门文章