2015-微软预科生计划-面试题-Swimming Plans
2024-09-25 01:40:10
http://hihocoder.com/problemset/problem/1188
题目大意
Steven在时刻T到达了室内游泳池。 游泳池一共有N条泳道,游泳池两侧分别标记为0
和1
。 已知除了Steven,一共有Q个其他游泳者。每个游泳者有自己的游泳计划(t,l,n,d),表示他会在t时刻从游泳池d侧进入泳道n,花费l个单位时间到达对面。 Steven从一侧到达另一侧的时间为L,一开始Steven在0
侧。 现在Steven想要从两侧来回游泳,一共游R趟。 根据其他人的计划,求问Steven在保证不和其他人相撞的情况下,最早何时能够游完这R趟。
关于泳道冲突有两条原则:
1. 对面如果有人,就只能等对面游完。由于对方的游泳计划已经提交了,所以只能Steven让别人先游。
2. 如果同一侧有其他人,则可以按照速度不同在同一时刻出发。
感觉微软是我的克星,这题都写了一天都没写出来。
最新文章
- 使用jquery的imagecropper插件做用户头像上传 兼容移动端
- dWebBrowser常用知识点
- Linux中搭建SVNserver
- MYSQL内存--------启动mysql缓存机制,实现命中率100% 转
- C++程序员笔试复习概要(一)
- 【HDOJ】4210 Su-domino-ku
- log4N配置方式
- python列表推导和字典推导
- SQLServer之删除用户自定义数据库用户
- 402 CSS菜鸟:transform and transition
- XenServer 自动化布署 (关键词: PXE ANSWER SCRIPT)
- webmagic 的 helloworld
- MySQL中关于数据类型指定宽度之后的情况
- 深入浅出QOS详解(转)
- AjaxPro对象参数传递
- IDM 破解
- phpstorm 报错及解决
- mfc CAnimateCtrl
- C#与Visual Basic的异与同
- 随手记录-linux-常用命令
热门文章
- POJ 3281:Dining(最大流)
- python基本数据类型之集合set
- [ASM C/C++] C makefile:2: *** missing separator. Stop. 问题
- HDU 5795 A Simple Nim(简单Nim)
- Redis - pipelining(管道)
- 无法从命令行或调试器启动服务,必须首先安装Windows服务(使用installutil.exe),然后用ServerExplorer、Windows服务器管理工具或NET START命令启动它
- 翻译:打造基于Sublime Text 3的全能python开发环境
- mac 安装 Scrapy
- 用Redis Desktop Manager连接Redis
- Linux nginx日志按天分割实例