acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • 官方题解|纪念品商店

    题目解析 我们可以实现一个函数 int clamp(v, lo, hi)。 这个函数会返回 [lo,hi]\tt{[lo, hi]}[lo,hi] 区间内,距离 v\tt{v}v 最近的点。 那么显然,如果 v\tt{v}v 在 [lo,hi]\tt{[lo, hi]}[lo,hi] 内,函数返回 v\tt{v}v;若不在区间内,则有两种情况: 1. v<lo\tt{v \lt lo}v<lo,此时显然返回 lo\tt{lo}lo; 2. v>hi\tt{v \gt hi}v>hi,此时显然返回 hi\tt{hi}hi; 有了这个函数我们就可以判断 [A,B]\tt{[A, B]}[A,B] 内离 C\tt{C}C 最近的点和 C\tt{C}C 的距离是否小于等于 D\tt{D}D,从而得出答案。 * 在 C++17 此函数已加入标准库,定义在头文件 <algorithm> 中。 AC代码

    userId_undefined

    アイドル

    倔强青铜
    59阅读
    1回复
    0点赞
  • 纪念品商店 - 正经题解

    如果他在商店区左边,就往右边移至商店区最左边的商店。 如果他在商店区右边,就往右边移至商店区最右边的商店。 时间复杂度 O(1)O(1)O(1)。 思考,如果要小码君恰好移动 DDD 步,还要特判哪种情况?

    userId_undefined

    复仇者_帅童

    尊贵铂金
    30阅读
    0回复
    0点赞
  • | 非正经题解 | 纪念品商店

    userId_undefined

    C.K.K.S.H

    荣耀黄金
    14阅读
    0回复
    0点赞
首页