摘要: 题目链接:http://codeforces.com/contest/1359/problem/F 题意:给你25000个点,每个点有各自的方向以及速度,问最少需要多少时间使得发生碰撞(两点同一位置),注意点的出发时间任选。 做法:很容易想到,三分时间,然后判断n条线段是否存在交点,然后我就不会了。 阅读全文
posted @ 2020-05-29 19:06 小布鞋 阅读(410) 评论(0) 推荐(0) 编辑