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

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

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

    考虑用二分查找求解。 下界为最小的元素(单开一段最小大小),上界为所有元素之和(所有元素在一段)。 使用solve函数判断当前期望的最小段是否可以达到: * 当前段元素之和+当前元素<=x:当前段可以容纳a[i]而不破坏期望最大值,累计当前段元素之和。 * 当前段元素之和+当前元素>x:当前段不能容纳a[i]而不破坏期望最大值,将当前段元素之和重置为a[i],并将段数++。 注意段落是cnt是从1开始累加的,因为最小的段数为1。 二分逻辑:由于返回true的情况可能包含正确答案,而返回true执行的操作为r=mid-1,因此最终答案为++r。

    userId_undefined
    teKa
    时间刺客空间掌握者模拟·模拟练习生
    12阅读
    1回复
    2点赞
  • 题目重了

    简单易懂

    userId_undefined
    ACOI
    146阅读
    0回复
    2点赞
  • 这题有问题!

    这道题,关键变量用longlong过不了,5号测试点应该是用int变量溢出了,需要测试点数据请联系

    userId_undefined
    胡
    循环·循环打卡人空间掌握者分支·分支解题者格式·格式排版员I/O·IO入门者倔强青铜
    2阅读
    0回复
    0点赞
暂无数据

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

首页