洛谷题单P1007---独木桥2022-10-13 117 发布于辽宁 版权 简介: 洛谷题单P1007---独木桥 题目描述: 解题思路: 题解: #include<iostream> using namespace std; int max(int a, int b) { return a > b ? a : b; } int min(int a, int b) { return a < b ? a : b; } int main() {...
首先对于最短时间,所有士兵应该面向较近的端点,这种情况下不会发生两名士兵相遇的情况,也不可能在比此更短时间内撤离独木桥。 对于最长时间,考虑一下士兵相遇会发生什么情况,事实上,两名士兵相遇后朝反方向走和保持原样交错而过对于最终结果是没有影响的,只是士兵不同而已,因此可认为每名士兵都是独立运动,要求最长...
这么来看我们就可以做了。 比方说,4号位置上有一个士兵,如果他开始向左,那在两秒后在2号位一定有一个士兵,虽然不一定是他。 这样来看,这道题就十分容易。先把士兵一一读进去。设士兵在m位置,则他向左下桥需要m时间,向右就是L-m+1个(这两个值肯定一大一小抑或一样大)。再取max(每个士兵下桥最大值的最...
洛谷P1007. 独木桥 分析 这题其实不要太简单…… 两个士兵相遇后会掉头,这其实就相当于两个士兵互相从对方的身体里穿过了(有点鬼畜 额,总之就是直接过去了 这样一来不久简单了嘛 每读入一个士兵,最大值只要取当前最大值与这个士兵到桥左边(x)(x)和到桥右边(l−x+1)(l−x+1)的距离的最大值中的较...
你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。士兵们十分愤怒,因为这座独木桥十分狭窄,只能容纳一个人通过。假如有两个人相向而行在桥上相遇,那么他们两个人将无妨绕过对方,只能有一个人回头下桥,让另一个人先通过。但是,可以有多个人同时呆在同一个位置。
洛谷P1007 独木桥——思维题 遭受了普及-的智商碾压orz 其实就是说 两个人相遇后调头, 和互相穿过 完全等价啊 !!! 想到这一点就是入门-了吧 #include <iostream> #include <algorithm> using namespace std; const int maxn = 5e3 + 10; int n, l, a[maxn], ans1, ans2;...
洛谷题解P1007独木桥 题目展示 题目背景 战争已经进入到紧要时间。你是运输小队长,正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。士兵们十分愤怒,因为这座独木桥十分狭窄,只能容纳1个人通过。假如有2个人相向...
洛谷P1007: 独木桥 https://www.luogu.org/problemnew/show/P1007 输入输出样例 输入样例#1:复制 4 2 1 3 1. 2. 3. 输出样例#1:复制 2 4 1. 和蚂蚁感冒一样,只要理解成每个士兵的方向不变即可找到规律。 蚂蚁感冒: javascript:void(0)...
洛谷P1007 独木桥 题目 题意: 所有士兵都在独木桥上。每个士兵都有一个初始面对的方向,他们会以匀速朝着这个方向行走,中途不会自己改变方向。但是,如果两个士兵面对面相遇,他们无法彼此通过对方,于是就分别转身,继续行走。转身不需要任何的时间。问要用多少时间才能使所有士兵通过独木桥。
https://www.luogu.org/problemnew/show/P1007输入输出样例输入样例#1: 复制421 3输出样例#1: 复制2 4 和蚂蚁感冒一样,只要理解成每个士兵的方向不变即可找到规律。蚂蚁感冒:https://blog.csdn.net/...