2021年6月14日
ICPC2021上海区域赛 D.Walker（二分、分类讨论）
摘要： 题目：Walker 题意：给出两个点a、b在一条线上的位置，并给出两个点的速度，问最少需要多少时间可以将整条线段覆盖（a、b方向任意） 解析： a或b一人独自走完线段，两者最短时间t1 a、b相向而行，对穿整条线段，两者最长时间t2 二分一个在a、b之间的点x，a负责区间[0, x]，b负责区间[x 阅读全文
posted @ 2021-06-14 16:41 ~K2MnO4 阅读(216) 评论(0) 推荐(0)