n個點有起始座標，以及速度向量，問從t=0開始兩個點的最遠距離的最小值是多少。
兩點之間的距離是二次函式，凹函式，取最大值還是凹函式。求此凹函式的最小值，直接套三分。
#include
using
namespace
std;
const
int maxn = 305;
const
double eps = 1e-6;
struct point s[maxn], p[maxn];
int n;
inline
double dis (double x, double y)
double cat (double k)
}return ans;
}void solve ()
printf(" %.2f %.2f\n", l, cat(l));
}int main ()
return
0;}
hdu 3400 Line belt 三分套三分）
題意 在乙個二維空間中給出兩條線段ab，cd，線段ab，cd上的運動速度分別為p,q。在這兩條線段之外的空間上運動的速度為r。求從a到d的最短時間。思路 ps 在這種求解方法中，中間運用了比較多的除法，導致精度損失，所以再開方前加乙個eps，防止開方後的值比真實值小。include include ...
HDU 2899 三分模板
題目 click 題意 找乙個如上函式的min值。三分一般用於凹函式或者凸函式，就是先減後增或者先增後減的函式。直接上個模板，每次更新靠近極值點的，自己畫個圖就比較明顯了。include include include include include include include include ...
hdu 3400 悲劇的三分
題意 就是給你兩條線段ab cd 乙個人在ab上跑速度p,在cd上跑q,在其他地方跑速度是r。問你從a到d最少的時間是好多。解法。比賽時候看題就想起之前hs教我的三分，結果寫了全場的，都沒有過的。哎太挫了。正確解法就是 對ab上三分乙個e點，在cd上三分乙個點f，然後三分完了之後就是最後的結果了的。...