当前位置: 首页 > news >正文

【BZOJ 1857】【SCOI2010】传送带 【三分套三分】

Description

在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在lxhgww想从A点走到D点,他想知道最少需要走多长时间

Input

输入数据第一行是4个整数,表示A和B的坐标,分别为Ax,Ay,Bx,By 第二行是4个整数,表示C和D的坐标,分别为Cx,Cy,Dx,Dy 第三行是3个整数,分别是P,Q,R

Output

输出数据为一行,表示lxhgww从A点走到D点的最短时间,保留到小数点后2位

Sample Input

0 0 0 100

100 0 100 100

2 2 1

Sample Output

136.60

HINT

对于100%的数据,1<= Ax,Ay,Bx,By,Cx,Cy,Dx,Dy<=1000
1<=P,Q,R<=10

Source

Day2


题解

首先思考,如果只有1个传送带就是三分裸题了。(单峰函数)

相关文章:

  • 【BZOJ 1012】【JSOI 2008】最大数maxnumber
  • 【BZOJ 1064】【NOI 2008】假面舞会
  • 【BZOJ 1007】【HNOI 2008】水平可见直线 【计算几何】
  • 【BZOJ 1055】【HAOI 2008】玩具取名 【区间DP】
  • 【BZOJ 1068】【SCOI 2007】压缩 【区间DP】
  • 【BZOJ 1090】【SCOI 2003】字符串折叠 【区间DP】
  • 【BZOJ 1196】【HNOI 2006】公路修建问题 【二分+并查集】
  • 【BZOJ 1026】【SCOI 2009】windy数 【数位DP】
  • linux下与windows下的换行符
  • 【BZOJ 1041】【HAOI 2008】圆上的整点 【数学】
  • 【BZOJ 2330】 [SCOI2011]糖果【差分约束】
  • 【BZOJ 1087】【SCOI 2005】互不侵犯King 【状压DP】
  • 【codevs 3116】高精度练习之加法
  • 【codevs 3155】高精度练习之减法
  • 【codevs 3117】高精度练习之乘法
  • 网络传输文件的问题
  • 【402天】跃迁之路——程序员高效学习方法论探索系列(实验阶段159-2018.03.14)...
  • 【node学习】协程
  • 10个最佳ES6特性 ES7与ES8的特性
  • 2017前端实习生面试总结
  • Cumulo 的 ClojureScript 模块已经成型
  • Druid 在有赞的实践
  • electron原来这么简单----打包你的react、VUE桌面应用程序
  • iOS动画编程-View动画[ 1 ] 基础View动画
  • java小心机(3)| 浅析finalize()
  • maya建模与骨骼动画快速实现人工鱼
  • Python利用正则抓取网页内容保存到本地
  • Python学习笔记 字符串拼接
  • Stream流与Lambda表达式(三) 静态工厂类Collectors
  • Xmanager 远程桌面 CentOS 7
  • Zsh 开发指南(第十四篇 文件读写)
  • 关于List、List?、ListObject的区别
  • 海量大数据大屏分析展示一步到位:DataWorks数据服务+MaxCompute Lightning对接DataV最佳实践...
  • 紧急通知:《观止-微软》请在经管柜购买!
  • 理解IaaS, PaaS, SaaS等云模型 (Cloud Models)
  • 如何进阶一名有竞争力的程序员?
  • 深入浏览器事件循环的本质
  • 译有关态射的一切
  • 转载:[译] 内容加速黑科技趣谈
  • ​html.parser --- 简单的 HTML 和 XHTML 解析器​
  • # 睡眠3秒_床上这样睡觉的人,睡眠质量多半不好
  • #pragma data_seg 共享数据区(转)
  • #Z0458. 树的中心2
  • #常见电池型号介绍 常见电池尺寸是多少【详解】
  • #我与Java虚拟机的故事#连载01:人在JVM,身不由己
  • ( 用例图)定义了系统的功能需求,它是从系统的外部看系统功能,并不描述系统内部对功能的具体实现
  • (8)STL算法之替换
  • (C语言)fread与fwrite详解
  • (C语言)二分查找 超详细
  • (zhuan) 一些RL的文献(及笔记)
  • (层次遍历)104. 二叉树的最大深度
  • (二十四)Flask之flask-session组件
  • (十)c52学习之旅-定时器实验
  • (算法二)滑动窗口
  • (五)大数据实战——使用模板虚拟机实现hadoop集群虚拟机克隆及网络相关配置