BZOJ 1857 [Scoi2010]传送带 三分
题目大意:在一个2维平面上有两条线段,分别为线段AB和线段CD。在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在想从A点走到D点,最少需要走多长时间根据常识一定是在分别在传送带上走一段,在平地上走一段。答案关于在两条传送带上走的距离是单峰的(具体证明)
然后三分搞一搞就好了#include <cstdio>
#include <cmath>
#include <algor
原创
2017-02-27 18:53:06 ·
393 阅读 ·
0 评论