http://hihocoder.com/problemset/problem/1188

题目大意

Steven在时刻T到达了室内游泳池。 游泳池一共有N条泳道,游泳池两侧分别标记为01。 已知除了Steven,一共有Q个其他游泳者。每个游泳者有自己的游泳计划(t,l,n,d),表示他会在t时刻从游泳池d侧进入泳道n,花费l个单位时间到达对面。 Steven从一侧到达另一侧的时间为L,一开始Steven在0侧。 现在Steven想要从两侧来回游泳,一共游R趟。 根据其他人的计划,求问Steven在保证不和其他人相撞的情况下,最早何时能够游完这R趟。

关于泳道冲突有两条原则:

1. 对面如果有人,就只能等对面游完。由于对方的游泳计划已经提交了,所以只能Steven让别人先游。

 2. 如果同一侧有其他人,则可以按照速度不同在同一时刻出发。

感觉微软是我的克星,这题都写了一天都没写出来。

最新文章

  1. 使用jquery的imagecropper插件做用户头像上传 兼容移动端
  2. dWebBrowser常用知识点
  3. Linux中搭建SVNserver
  4. MYSQL内存--------启动mysql缓存机制,实现命中率100% 转
  5. C++程序员笔试复习概要(一)
  6. 【HDOJ】4210 Su-domino-ku
  7. log4N配置方式
  8. python列表推导和字典推导
  9. SQLServer之删除用户自定义数据库用户
  10. 402 CSS菜鸟:transform and transition
  11. XenServer 自动化布署 (关键词: PXE ANSWER SCRIPT)
  12. webmagic 的 helloworld
  13. MySQL中关于数据类型指定宽度之后的情况
  14. 深入浅出QOS详解(转)
  15. AjaxPro对象参数传递
  16. IDM 破解
  17. phpstorm 报错及解决
  18. mfc CAnimateCtrl
  19. C#与Visual Basic的异与同
  20. 随手记录-linux-常用命令

热门文章

  1. POJ 3281:Dining(最大流)
  2. python基本数据类型之集合set
  3. [ASM C/C++] C makefile:2: *** missing separator. Stop. 问题
  4. HDU 5795 A Simple Nim(简单Nim)
  5. Redis - pipelining(管道)
  6. 无法从命令行或调试器启动服务,必须首先安装Windows服务(使用installutil.exe),然后用ServerExplorer、Windows服务器管理工具或NET START命令启动它
  7. 翻译:打造基于Sublime Text 3的全能python开发环境
  8. mac 安装 Scrapy
  9. 用Redis Desktop Manager连接Redis
  10. Linux nginx日志按天分割实例