Love_xyh的博客

三分是挺显然的，但是这题不是一个三分就能解决的，而需要两个三分。一个一条传送带，两条传送带需要两个三分。三分在第一条传送带行走的路程，然后通过这个枚举的mid来求出在第一题传送带行走mid距离后的位置；三分在第二条传送带行走的路程，然后通过这个枚举的mid2来求出在第二条传送带行走mid2后的位置；最后加上两个位置之间的时间即可。这样枚举的话算位置挺麻烦的，要推一波麻烦的三角公式，并且再算斜率...

该函数经过分析得，也是一个下凸函数，所以可以用三分来做。#include <bits/stdc++.h>#define eps 1e-9//一直不明白为什么eps要为1e-9左右，明明说保留4位小数，那不是只要1e-5吗？？？ using namespace std;const int N=1e5+5;int T,n;double l,r,lmid,rmid,ans;d...