playwfun的专栏

思路很明显，对于一个确定的v 从第一个线段出发，最多能到达的区间为 （l-((y[i+1]-y[i])*hv*1.0)/v ，  r+((y[i+1]-y[i])*hv*1.0)/v） 然后与下一个线段相交即可。 那么二分上线就可以了。 #include #include #include #include #include #include #include #include

二分答案， 对于一个确定的左端点，若左端点的时长比t大则不成立，否则，只要 l - r 总时间比t*m小则可完成任务。 原因是将t*m的时间看成一个m行t列的矩阵，每次把每个任务横着放入行中，满行则换行，若未填满则可行。 #include #include #include #include using namespace std; #define int long long int