摘要： 一、题目分析 题目大意 木材厂有 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 阅读全文

摘要： 题目链接 洛谷 P2249 查找 一、题目简介 题目描述 输入 n 个不超过 (10^9) 的单调不减非负整数 (a_1,a_2,\dots,a_n)，然后进行 m 次询问。对于每次询问，给出一个整数 q，要求输出这个数字在序列中第一次出现的编号，如果没有找到则输出 (-1)。 输入格式 第一行：两 阅读全文

摘要： 一、先搞懂两个经典场景 我们先看两个最常见的二分查找问题，帮你直观理解需求差异。 场景 1：查找最后一个 ≤ x 的元素 目标：在数组 [1, 2, 3, 5, 5, 5, 7, 8] 中，找到最后一个 ≤ 5 的数的下标。 数组里有多个5，我们要找最右边的那个（下标为6，假设下标从 1 开始）。 阅读全文