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

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

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

    保过

    userId_undefined
    李睿尧
    时间刺客空间掌握者时空双修者秩序白银GESP5级枚举·枚举小能手
    76阅读
    0回复
    1点赞
  • 『题解』A8028木材加工

    题意要求我们把木材切割成很多段,使得这个短段尽量的长。 我们切割的段肯定是在[ 0,max{ wood [ i ] } ]中,满足二分的有界性。 由题意显然单调,满足单调性。所以可以使用二分答案求解。 如果发现能切够k段则去右半部分找更大的解,如果发现切不够k段就去左边找可行解。

    userId_undefined
    ‮狗菜是我之生重
    出道萌新秩序白银递归·套娃学徒时间刺客枚举·枚举小能手模拟·模拟练习生
    43阅读
    0回复
    2点赞
  • 题解

    二分答案

    userId_undefined
    阿周的小腿肉
    倔强青铜
    50阅读
    0回复
    0点赞
  • 题解

    *经典的二分答案题目 题目大意: n根原木,切割成k段长度均为l的小段木头,希望求出l的最大值 解题思路: 使用二分 *二分查找:适用于有序数组或具有单调性质的问题,通过不断缩小查找范围,可以在对数时间内找到满足条件的最大值或最小值。(来源:AC助手) *二分查找基于二分答案之上加以判断(函数) 这里查找长度l 左端点=1,右端点=n根原木中最长的那根 如果没有接触过二分,建议先去做: A8019.查找x**:https://www.acgo.cn/problemset/info/8019 A8023.烦恼的高考志愿:https://www.acgo.cn/problemset/info/8023 代码:

    userId_undefined
    骆心恬
    8月全勤卷王
    21阅读
    0回复
    0点赞
  • 题解

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

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

首页