1 条题解

  • 0
    @ 2026-11-15 16:51:17

    题目分析

    二分答案 midmid ,问题就转化为是否存在一个点使得所有人都可以在 midmid 时间内到达。第 ii 个人可以到达的区间可以表示为 [xi−mid×vi,xi+mid×vi][x_i-mid\times v_i,x_i+mid\times v_i] ,判断所有区间是否有交即可。

    • 1

    信息

    ID
    141
    时间
    1000ms
    内存
    512MiB
    难度
    4
    标签
    递交数
    1
    已通过
    1
    上传者