洛谷_P1007 独木桥

洛谷_P1007 独木桥_思维

//
#include<bits/stdc++.h>
using namespace std;int main()
{int L,n,x,y,maxa,mina;while( cin>>L>>n ){                      // 特判 if( !n ) { cout<<0<<" "<<0<<endl; continue; }mina=maxa=-1;while( n-- ){cin>>x; y=L-x+1;if( x>y ) swap( x,y ); mina=max( mina,x );maxa=max( maxa,y );}cout<<mina<<" "<<maxa<<endl;}return 0;
}
// 掉头是没有意义的 大家速度都一样 个体之间没有差异 可以认为是直行

洛谷_P1007 独木桥_思维相关推荐

c/c++ 洛谷 P1007 独木桥
题目链接洛谷 P1007 独木桥不想戳的看下图输入输出.样例.及数据范围解题思路: 仔细考虑会发现,两个人相遇无论转不转身两个人所走的总路程都是一样的,那么时间也都一样,所以我们大可让两个 ...
洛谷P1007——独木桥解法（C++）
Hi 又见面了呀今天来一道洛谷的题独木桥先上个题目传送门(点击蓝字即可观看) 注:该博客已在2020年6月24日更新,更新内容:修复了一些由于字体原因导致的错误题目背景战争已经进入到紧要时间 ...
洛谷1594 护卫队_区间dp_题解
护卫队出自洛谷题库 https://www.luogu.com.cn/problem/P1594 [问题描述] 不是具体题目大概就是有n个车要过河,只有一个桥(理论上只能单向通行,其实不用管对面) ...
洛谷P1524 十字绣 dfs+思维
前言最近打算考研去软院,顺便向xmd了解了一点算法岗实习的行情,决定重拾算法能力,多多刷题. 现在在刷洛谷的题单和vijos的训练计划,听很多同学说leetcode很不错,打算把vj的训练计划刷完后 ...
洛谷T44252 线索_分治线段树_思维题
分治线段树,其实就是将标记永久化,到最后再统一下传所有标记. 至于先后顺序,可以给每个节点开一个时间戳. 一般地,分治线段树用于离线,只查询一次答案的题目. 本题中,标记要被下传 222 次. Cod ...
洛谷P1007 独木桥（贪心）
文章目录题目背景题目描述输入格式输出格式输入样例输出样例说明分析 AC的C++代码题目背景战争已经进入到紧要时间.你是运输小队长,正在率领运输部队向前线运送物资.运输任务像做题一样 ...
洛谷 P1007 独木桥
思路:士兵过独木桥,如果两个人相遇后两个人就互换位置,其实我们可以把其抽象出来,我们可以把士兵看成一个透明的人,因为相遇两者就换方向,那和一个人一直往前走没啥区别所以可以抽像出来,最短的时间是所有人中 ...
洛谷1007——独木桥
思路:士兵相遇时,虽然改变方向,但从远处看,可以认为他们穿过了对方,继续按原来方向前进,所以只需要考虑每个人撤离的最短和最长时间,即当前位置据桥头和桥尾的距离,然后取最后一个士兵完成撤离的最大和最小时 ...
Java实现洛谷 P1007独木桥
题目背景战争已经进入到紧要时间.你是运输小队长,正在率领运输部队向前线运送物资.运输任务像做题一样的无聊.你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们.士兵 ...
洛谷P1007 独木桥题解
题目背景战争已经进入到紧要时间.你是运输小队长,正在率领运输部队向前线运送物资.运输任务像做题一样的无聊.你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们.士兵 ...

洛谷_P1007 独木桥_思维

洛谷_P1007 独木桥_思维相关推荐

最新文章

热门文章