聽說這道題需要一些高數知識
於是膜了一發dalao的題解……然後就沒了……
不要吐槽我的精度tat……eps設太小了就tle，大了就wa……我二分的邊界是對著資料卡的……
下面貼**：
#include#include#include#include#include#define file(s) freopen(s".in","r",stdin),freopen(s".out","w",stdout)#define n 10010
#define eps 1e-12
using namespace std;
typedef long double llg;
int n;
llg e,s[n],k[n],v1[n],v[n],maxv[n];
void read(llg &x)
bool check(llg x)
v[i]=l; now+=k[i]*(l-v1[i])*(l-v1[i])*s[i];
} return now<=e;
}int main()
maxv[i]=sqrt(e/k[i]/s[i])+v1[i];
} llg l=-3,r=-eps,mid;
while(r-l>=eps)
check(l); llg ans=0;
for(int i=1;i<=n;i++) ans+=s[i]/v[i];
printf("%.9lf",(double)ans);
return 0;
}
bzoj2876 Noi2012 騎行川藏
蛋蛋非常熱衷於挑戰自我，今年暑假他準備沿川藏線騎著自行車從成都前往拉薩。川藏線的沿途有著非常美麗的風景，但在這一路上也有著很多的艱難險阻，路況變化多端，而蛋蛋的體力十分有限，因此在每天的騎行前設定好目的地 同時合理分配好自己的體力是一件非常重要的事情。由於蛋蛋裝備了一輛非常好的自行車，因此在騎行過程...
BZOJ2876 Noi2012 騎行川藏
作者部落格 蛋蛋非常熱衷於挑戰自我，今年暑假他準備沿川藏線騎著自行車從成都前往拉薩。川藏線的沿途有著非常美麗的風景，但在這一路上也有著很多的艱難險阻，路況變化多端，而蛋蛋的體力十分有限，因此在每天的騎行前設定好目的地 同時合理分配好自己的體力是一件非常重要的事情。由於蛋蛋裝備了一輛非常好的自行車，因...
2876 Noi2012 騎行川藏
time limit 20 sec memory limit 128 mbsec special judge submit 1243 solved 646 submit status discuss 蛋蛋非常熱衷於挑戰自我，今年暑假他準備沿川藏線騎著自行車從成都前往拉薩。川藏線的沿途有著非常美麗的風...