摘要: 传送门 解题思路 这一道题和中位数那道题很像,如果不会中位数请先看一下那道题——中位数 这道题和那道题不同的地方在于: 那道题的第一个大根堆队列的数字数量是数字总数的一半,是根据数学知识计算出来的,并且输出是每两个数输出一个; 这道题的第一个大根堆队列的数字数量是get(i)中的i,每用一次get函 阅读全文
posted @ 2019-12-26 21:11 尹昱钦 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 传送门 解题思路 首先是暴力做法: 从1开始枚举时间,每一次加一,判断有没有新的任务到达,然后挑出优先队列中的优先值最大的,执行一秒钟,在放回队列中。 显然是TLE的! 接着想一下优化: 找一找那里可以优化,发现只有时间!所以我们每一次取出队首(任务a)有两种情况——第一种是现在的时间+a的剩余完成 阅读全文
posted @ 2019-12-26 19:49 尹昱钦 阅读(150) 评论(0) 推荐(0) 编辑