摘要: ###题面 ###题目分析 这题最大的特点就是细节很多,注意审题。 (1)如果被占用,则必须过600s(包括当前这一秒)才能恢复空的状态。 而如果这期间内存被查询了,则需要再过600s才能被再次使用。 (2)如果一个内存没有被占用,则查询不会将它变为占用的状态。 (3)发出占用一个内存的请求时,优先 阅读全文
posted @ 2021-09-13 17:06 Mint-hexagram 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 一个很水的大根堆+贪心。 考虑将所有作业先按照截至日期升序排序,依次加入tot中,同时插入堆中,堆是在a意义下的大根堆。 若tot大于当前作业的截止日期,则取出之前以加入的作业中a最大的作业,进行加速,直到tot=当前作业的截止日期。 正确性很显然:如果不让截止日期小的作业尽量早地完成,则消耗很可能 阅读全文
posted @ 2021-09-13 13:56 Mint-hexagram 阅读(95) 评论(0) 推荐(1) 编辑