正题

题目大意

nnn个横向道，若干辆车，每辆车速度恒定，给出方向位置长度。

过马路的速度，最早开始时间，最晚开始时间。求最长的可以通过马路的时间段。

解题思路

计算出每辆车限制的时间区间，然后排序找到一个最长为空的区间。

codecodecode

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cmath>
using namespace std;
const int N=1e5+10;
struct node{double x;int w;
}a[N*2];
int n,cnt;
double w,u,v,st,tt,ans;
bool cmp(node x,node y)
{return x.x<y.x;}
int main()
{scanf("%d%lf%lf%lf%lf%lf",&n,&w,&u,&v,&st,&tt);for(int i=1;i<=n;i++){char op;int m;cin>>op>>m;for(int j=1;j<=m;j++){double l,p,sT,eT;scanf("%lf%lf",&l,&p);if(op=='E') sT=-p/u,eT=(l-p)/u;if(op=='W') sT=p/u,eT=(p+l)/u;if(sT>eT) swap(sT,eT);sT-=i*(w/v);eT-=(i-1)*(w/v);a[++cnt]=(node){sT,1};a[++cnt]=(node){eT,-1};}}sort(a+1,a+1+cnt,cmp);int now=0;ans=max(a[1].x-st,tt-a[cnt].x);for(int i=1;i<cnt;i++){now+=a[i].w;if(now==0)ans=max(ans,min(a[i+1].x,tt)-max(a[i].x,st));}printf("%.8lf",ans);
}

nssl1448-小智过马路【模拟】相关推荐

皮卡丘为什么不进化_皮卡丘为啥不进化成雷丘？小智都暗示得这么明显皮卡丘还是拒绝了...
在<神奇宝贝>中,精灵通过进化可以获得更强的战斗力,而万年不进化的皮卡丘也被许多人吐槽,其实在动画中皮卡丘曾经两次有机会进化的,就连小智都问过它的意见了,可皮卡丘自己还是选择不进化. 第一 ...
盛语小智教育机器人是骗人的_武清区人民检察院未检工作室，开展普法机器人进校园宣讲活动...
武清区人民检察院未检工作室,开展普法机器人进校园宣讲活动为贯彻落实高检院"一号检察建议",加强未成年人保护和法治教育工作,提高未成年人自我保护意识和法律意识.第二检察部朱启鹤主任 ...
小智机器人江苏赞_智能机器人小智
第二十四章关心看着小雪转身离去.小智知道她一定会去"三玄塔". "那个地方有很多好东西,同时也是极度的危险.真正的危机不是来自那些进去的人,而是本就存在那里的.&qu ...
无域名限制版小智收录网+简单的zblog导航网模板
介绍: 小智收录网:简单的zblog导航网模板 √不限域名 √永久使用 √免费升级 √免费使用 √原创作品 √物超所值 √DIY颜色大部分功能的基础上,新增轮播图.关于我们. ...
小智伴机器人使用说明_智伴机器人丨史上最全功能，玩转小智伴看这里！
原标题:智伴机器人丨史上最全功能,玩转小智伴看这里! 不知不觉,智伴机器人陪伴大家已经有一年的时间啦~小智伴在陪伴孩子成长的路上,功能也在不断迭代.更新.是时候再出一篇最新最全的功能文了!当我们第一次 ...
“小智特惠” Android版已经登录各大电子市场，欢迎试用
"小智特惠" Android版已经登录各大电子市场,请下载试用,欢迎批评指教安卓市场下载链接: http://static.apk.hiapk.com/html/2012/11/ ...
c语言模拟自动饮料机,C语言--小程序--简单模拟ATM机
原标题:C语言--小程序--简单模拟ATM机 ATM.H #ifndef ATM_h #define ATM_h #include #include #include typedef struct _ ...
ChatGPT超级智能体改写人类未来的宇宙大冒险！|小智ai
ChatGPT丨小智ai丨chatgpt丨人工智能丨OpenAI丨聊天机器人丨AI语音助手丨GPT-3.5丨开源AI平台 ChatGPT,这个惊世骇俗的超级智能体,正在以惊人的速度改写着人类的未来,引 ...
小智CF刷枪软件 V1.3 免费版
名称:小智CF刷枪软件 V1.3 免费版版本:1.3 软件大小:936.01 KB 软件语言:简体中文软件授权:共享版应用平台:Vista/winXP/win7/win8 小智CF刷枪软件是一款 ...
小火狐进化_神奇宝贝第一到第八代中，小智不拥有的御三家是哪几只？
修改针对大家指出的错误做出修改 1小刚的水跃鱼进化成沼跃鱼没有进化成巨沼怪.如评论大神所言.我之前的印象停留在dp小刚的父母被火箭队忽悠去旅游拯救尼比道馆的那集欢迎小刚的宝可梦有巨沼怪是和替小刚 ...

nssl1448-小智过马路【模拟】

正题

题目大意

解题思路

codecodecode

nssl1448-小智过马路【模拟】相关推荐

最新文章

热门文章