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

[BZOJ1724][Usaco2006 Nov]Fence Repair 切割木板
摘要：题目链接： "BZOJ1724" "." 思维神题。 直接按照题目去解很难想出思路（贪心？$DP$？） 其实，把整个切割过程倒过来，你就会发现，这不就是合并果子吗。。 用小根堆维护所有木板，每次贪心取最小两个木板合并。 时间复杂度 $O(nlog_2n)$ 阅读全文
posted @ 2019-01-02 21:56 LanrTabe 阅读(176) 评论(0) 推荐(0)
[BZOJ3245]最快路线
摘要：题目链接： ~~Please contact lydsy2012@163.com!~~ 是个权限题，~~也许你可以取 "DBZ" 交~~ 一个分层图最短路简单题。 因为从一个点向另一个点转移时要考虑当前的速度，所以要把速度加进状态表示之中。 把每一个点拆成$500$个节点，设$Dis_{[x][v] 阅读全文
posted @ 2018-12-28 18:35 LanrTabe 阅读(144) 评论(0) 推荐(0)