题意:有 n 个工作,他的允许的工作时间是 [l,r] ,工作量是 v ,求CPU最速度的最小值. 分析: 可能太久没有做题了,竟然脑子反应好慢的.还是很容易想到二分,但是二分怎么转移呢? 可以看出,[l,r] 的区间范围不大,可以枚举,cpu 此时的二分答案 x,尽可能的贪心,怎么贪心呢,在同一速度情况下,是最先结束的优先. 而且,这一时刻,他能做很多任务,当 x 很大时,就在这里用优先队列来贪心安排任务. 其实这个题目中的那个图还是有干扰的,因为时时刻刻都要CPU速度为x. #include…