acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • 极简题解

    题目大意 至少拿L,至多拿R(n≤L≤R),没人依次从篮子里拿一块,最终不够n块时全归你所有,使你获得的糖果最多 思路分析 拿回来 x (L≤x≤R),每人拿一块,拿到不足n块,则剩下的是 y = x % n。 如果 L 到 R 范围内有一个数 % n == n - 1,则是拿的最多的(再加一块又能分一轮,再减一块就不是最优) 所以只要找存不存在这个数,如果存在输出 n - 1,不存在输出最优(即最接近剩下n - 1块)

    userId_undefined
    Man in mirror
    秩序白银
    133阅读
    0回复
    2点赞
  • 根本不需要暴力好吧

    区区 10 行轻松搞定(建议降红)

    userId_undefined
    Srobot
    时空双修者出道萌新荣耀黄金勇敢小狗素数猎手CSP-S二等奖
    34阅读
    0回复
    2点赞
  • tj

    首先:想到暴力解法(因为ACGO数据过水,所以暴力解法能AC,在洛谷测试点9会TLE) 随后就是本题关键解法——数学解法

    userId_undefined
    AC是最好的
    秩序白银
    16阅读
    0回复
    0点赞
  • tj

    1.考场上的写法 2.ACGO解法

    userId_undefined
    AC是最好的
    秩序白银
    11阅读
    0回复
    0点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页