摘要: 传送门 •参考资料 [1]:2019CCPC网络选拔赛 H.Fishing Master(思维+贪心) •题意 池塘里有 n 条鱼,捕捉一条鱼需要花费固定的 k 时间; 你有一个锅,每次只能煮一条鱼,其中煮熟第 i 条鱼至少需要 ti 时间; 你在煮鱼的时候可以选择去钓一条鱼,也可也选择不钓; 但是 阅读全文
posted @ 2019-08-29 16:21 HHHyacinth 阅读(513) 评论(0) 推荐(0) 编辑
摘要: •知识支持 熟悉堆排序的小伙伴们都知道,使数组按照升序排列,需要创建大根堆,反之,需要创建小根堆; 而优先级队列就是通过堆来实现排序的; 也就是说,建立一个升序排列的优先级队列,需要创建一个大根堆; •定义 •常用操作 $q.push()$ , $q.pop()$ , $q.top()$ , $q. 阅读全文
posted @ 2019-08-29 15:17 HHHyacinth 阅读(100) 评论(0) 推荐(0) 编辑