随笔分类 -  数据结构-二叉堆

摘要:题面:https://www.luogu.org/problem/P2827 阅读全文
posted @ 2019-09-15 13:31 prestige 阅读(188) 评论(0) 推荐(0)
摘要:```cpp 【题目描述】: 学校里有一个水房,水房里一共装有m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1。 现在有n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n 编号,i 号同学的接水量为wi。接水开始时,1 到m 号同学各占一个水龙头,并同时打开水 阅读全文
posted @ 2019-07-16 13:44 prestige 阅读(190) 评论(0) 推荐(0)
摘要:题面:https://www.luogu.org/problemnew/show/P1090 cpp 先把初始果子放进优先队列维护,再将合并后的果子也扔进堆即可。 Code: include include include include include include include includ 阅读全文
posted @ 2019-07-16 13:42 prestige 阅读(133) 评论(0) 推荐(0)