摘要： 一、题目分析 题目大意 木材厂有 n 根原木，要把它们切割成 k 段长度均为 l 的小段木头（木头可以有剩余），我们希望 l 尽可能大，求 l 的最大值（单位：cm，l 必须为正整数）。如果连 1cm 都切不出 k 段，输出 0。 输入输出示例 输入： 3 7 232 124 456 输出： 114 阅读全文

摘要： 一、什么是二分答案 二分答案 是一种逆向二分思想：不去直接求题目要求的解，而是猜测一个答案，再用 check() 函数验证这个答案是否合法/可行。 适用前提（缺一不可） 答案有确定范围（有最小值、最大值） 答案具有单调性： 若 mid 可行，则比 mid 更大/更小的解也一定可行 若 mid 不可行 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1024 一、题目简介 题目描述 给定形如 (ax^3 + bx^2 + cx + d = 0) 的一元三次方程，给出各项系数 (a,b,c,d)（均为实数）。 题目保证该方程存在三个不同实根，根的范围在 ([-100,1 阅读全文