【模版】bzoj1857[Scoi2010]传送带 三分套三分
题意:平面内有两条线段,在两条线段上的速度v1,v2,其他地方速度为v0,求从一条线段起点到另一条线段的终点的最短时间。
题解:从一个点出发到另一条线段的终点的时间是凹函数(证明略。三分套三分。第一次三分第一条线段上的点,第二次三分出经过这个点的ans最小值。#include<cstdio>
#include<iostream>
#include<cmath>
using namespace st
原创
2016-05-13 14:07:44 ·
432 阅读 ·
0 评论