随笔分类 -  07.数据结构 - (09)二叉堆

POJ 3635 - Full Tank? - [最短路变形][手写二叉堆优化Dijkstra][配对堆优化Dijkstra]
摘要：题目链接：http://poj.org/problem?id=3635 题意题解等均参考：POJ 3635 - Full Tank? - [最短路变形][优先队列优化Dijkstra]。 一些口胡： 说实话，上次写类似的二维状态最短路Gym 101873C - Joyride - [最短路变形][优 阅读全文
posted @ 2018-11-20 22:42 Dilthey 阅读(541) 评论(0) 推荐(1) 编辑
BZOJ 1150 - 数据备份Backup - [小顶堆][CTSC2007]
摘要：题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1150 Time Limit: 10 Sec Memory Limit: 162 M Description 你在一家 IT 公司为大型写字楼或办公楼（offices）的计算机数据做备份。然 阅读全文
posted @ 2018-10-18 23:36 Dilthey 阅读(308) 评论(0) 推荐(0) 编辑
POJ 2442 - Sequence - [小顶堆][优先队列]
摘要：题目链接：http://poj.org/problem?id=2442 Time Limit: 6000MS Memory Limit: 65536K Description Given m sequences, each contains n non-negative integer. Now w 阅读全文
posted @ 2018-10-17 23:09 Dilthey 阅读(791) 评论(0) 推荐(0) 编辑
POJ 1456 - Supermarket - [贪心+小顶堆]
摘要：题目链接：http://poj.org/problem?id=1456 Time Limit: 2000MS Memory Limit: 65536K Description A supermarket has a set Prod of products on sale. It earns a p 阅读全文
posted @ 2018-10-16 23:47 Dilthey 阅读(713) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示