会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Sweetness
lz?
博客园
首页
新随笔
联系
管理
订阅
2019年4月27日
【堆】【洛谷例题】p1090 p1334 p1177
摘要: (都是比较简单的典型的而且都是小根堆的例题) p1090 p1090 合并果子【传送门】 算法分析:要尽量使用最小的体力合并完所有果子,那么每次合并的两堆果子应该是这所有堆中最小的一个(因为越先合并的堆要被算的次数越多),因此定义一个小根堆heap,每次合并最小(其实就是最上面的)的两堆,然后把这两
阅读全文
posted @ 2019-04-27 10:04 Sweetness
阅读(331)
评论(0)
推荐(0)
公告