正題

---

題目大意

$n$段路，每一段路速度是$v_i+d$，長度是$s_i$，在$t$秒跑完了，求$d$的值。

---

解題思路

指數域二分，然后判斷是否跑完即可。

---

$code$

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> using namespace std; const int N=1100; const double eps=1e-14; int n; double s[N],v[N],t; bool check(double x) {double ans=0;for(int i=1;i<=n;i++){if(v[i]+x<=0) return 0;ans+=s[i]/(v[i]+x);}return (ans<=t); } int main() {scanf("%d%lf",&n,&t);for(int i=1;i<=n;i++)scanf("%lf%lf",&s[i],&v[i]);double l=-1e8,r=1e8;for(int i=1;i<=100000;i++){double mid=(l+r)/2.0;if(check(mid)) r=mid;else l=mid;}if(l<eps&&-l<eps) printf("%.12lf",0);else printf("%.12lf",l); }

總結

以上是生活随笔為你收集整理的nssl1437-逮虾户【二分答案】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。