_MZT_

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #借教室#

本题要找第几个安排是无法完成的，可以反着想，设前k个订单是符合要求的，因此把前k个订单的l，r加到一个空数组中，则这个数组前k个数的每个值都应该小于等于每天的空教室数量，每次从l加到r，会超时，所以联想一下，从l到r每个数都加上一个数，这正是差分。要找到这个k，可以用二分算法，因为若前k个订单满足，...

C++ 二分查找

2024-11-14

1 65

题解 | #小红打怪#

本题求几轮的攻击可以将所有怪兽消灭，明显是二分算法来求解，对于每个mid值，分三步来分析，可将所有攻击分为min次小红的攻击，mid次队友一的攻击，mid次队友二的攻击，先分析小红的攻击，每次攻击小红都使每个怪血量减一，所以mid轮攻击之后，每个怪的血量减少mid，然后分析队友二：每次都是让相邻的两...

C++ 二分查找

2024-11-09

5 126