摘要: 题解 用了两次二分,分别计算第一个>=target的元素位置和第一个>target的元素位置。闭区间二分,[l,r]是未知的,保证每次答案都在[l,r]中,定义清楚nums[l-1]和nums[r+1]和target的关系。因为是while(l < r),所以到l == r时跳出循环,分析l == 阅读全文
posted @ 2023-10-16 17:39 .Ivorelectra 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题解 k个小问题,对每台机器分别计算这台机器最多能制造出多少合金,然后所有机器取max,就是最大合金数。 参数太多不好直接算 如果暴力,枚举制造1份合金,2份合金,... ,但是budget和stock都是1e8,会超时 但是暴力可以给我们一个启发:制造的合金数越多,花的钱越多。我们是否可以猜一个答 阅读全文
posted @ 2023-10-16 11:36 .Ivorelectra 阅读(15) 评论(0) 推荐(1) 编辑