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

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • 二分答案-模板

    userId_undefined
    Tian
    7月全勤卷王空间掌握者出道萌新循环·循环打卡人字符串·魔法使I/O·IO入门者
    67阅读
    0回复
    0点赞
  • 二分模板

    题目大意 最大化最近的两头牛之间的距离。 题目思路 二分答案,看每个答案是否能满足条件即可。 CODE

    userId_undefined
    b_donk
    CSP-J二等奖时空双修者GESP5级GESP4级荣耀黄金快乐小狗
    24阅读
    1回复
    3点赞
  • 题解:进击的奶牛 (二分答案模版)

    进击的奶牛 > 见微知著:类似于最大值最小的问题或最小值最大的问题我们可以使用二分——沃兹基硕德 此题就是求最小值最大问题,为此我们可以二分最小值,然后使用函数检查“这个最小值是否满足成为一个合格的最小值” 二分的下限我们一开始设为000,上限设为最大的牛棚左边−最小的牛棚左边最大的牛棚左边-最小的牛棚左边最大的牛棚左边−最小的牛棚左边 (记得排序) 如果满足的话我们肯定要将区间右移成为 (mid,right](mid,right](mid,right] 不满足的话就是相反操作(退而求其次)左移区间成为 [left,mid][left,mid][left,mid] Ps.注意开闭区间 检查函数的内容为:是否至少有mmm个牛棚两两之间间距至少大于等于xxx (这个不难想出) 最后.谢谢你阅读这篇题解

    userId_undefined
    Lee Wen
    时间刺客
    23阅读
    0回复
    3点赞
  • 题解

    userId_undefined
    ‏‮
    8阅读
    0回复
    0点赞
暂无数据

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

首页