NC258932
题目
其实就是一个三分答案的模板题,可以看出这是一个单谷函数。
借助这篇 博客 复习一下。
#include <bits/stdc++.h>
using namespace std;
using db = long double;
db eps = 1e-6;void solve() {db v0,x,y;cin >> v0 >> x >> y;auto f = [&] (db t) {return t + y / (v0 + t * x);};db l = 0 , r = 1E12;while (fabs(l - r) > eps) {db md = (l + r) / 2;db fl = f(md - eps) , fr = f(md + eps);if (fl < fr) {r = md;} else {l = md;}}cout << fixed << setprecision(10) << f(l) << "\n";}int main() {// ios::sync_with_stdio(false);// cin.tie(nullptr);int t = 1;while (t--) {solve();}return 0;}