![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分法
playwfun
宁静致远
展开
-
UVA - 11627 - Slalom(二分法)
思路很明显,对于一个确定的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原创 2015-04-14 21:24:14 · 405 阅读 · 0 评论 -
codeforces 299 div 2 (C Tavas and Karafs)
二分答案,对于一个确定的左端点,若左端点的时长比t大则不成立,否则,只要 l - r 总时间比t*m小则可完成任务。原因是将t*m的时间看成一个m行t列的矩阵,每次把每个任务横着放入行中,满行则换行,若未填满则可行。#include #include #include #include using namespace std;#define int long longint原创 2015-04-15 13:27:39 · 453 阅读 · 0 评论