kryptós°

题解

/ 注册

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

题解 | #魔法学院#

BC用优先队列做的（大概是数据不够强偷鸡了）。思路比较好理解：提前对左端点排序，对于某个点保证所有可行的修改方法都在优先队列内。那么只要到一个新的点判断优先队列里的队头元素是否还适用于当前点，如果不行一直pop；可行就不管（贪就完事了）。复杂度算不明白我就不算了。 #include <bi...

C++

2021-11-13

4 445

2021秋季算法入门班第五章习题：优先队列、并查集

目录小A与任务小C的周末小A与任务题面需要完成n个任务，第i个任务需要xix_ixi的时间，必须在yiy_iyi时间前完成，支付m枚金币可以在提前m∗zim* z_im∗zi的时间完成。思路首先一定是按照完成时间yiy_iyi进行排序，优先完成即将到时间的任务；...

C++ 并查集堆(优先队列)

2021-11-04

1 478