优先队列
文章平均质量分 93
良月澪二
EU gosto de música
展开
-
【1】Dijkstra与SPFA等常见最短路算法的分析与比较——Dijkstra
Dijkstra与SPFA等常见最短路算法的分析与比较原创 2023-03-08 02:53:28 · 462 阅读 · 0 评论 -
AcWing 111. 畜栏预定
贪心,排序,优先队列原创 2019-11-06 21:15:20 · 211 阅读 · 0 评论 -
LOJ #504. 「LibreOJ β Round」ZQC 的手办
线段树区间修改,输出区间x小值,优先队列原创 2019-10-12 15:26:13 · 291 阅读 · 0 评论 -
BZOJ 2151: 种树
题目链接:传送门在一个nnn个元素的环中选取mmm个元素,要求全部选上,且选中一个元素后两边的元素不可选,求最大价值,如不能选出mmm个输出−1-1−1很简单也很难的样子~~~选出一个元素后两边的元素就不能选了所以一个位置的决策可能会影响许多位置如果我们贪心的选取最大值那么可能两边的元素的和比这个元素大所以这样的贪心是肯定不对的那么我们需要一个可能让两边的元素被选上的机会也就是可...原创 2019-07-26 08:13:22 · 186 阅读 · 1 评论 -
LOJ #6035. 「雅礼集训 2017 Day4」洗衣服
priority_queue,排序不等式,贪心原创 2019-09-02 10:06:30 · 336 阅读 · 0 评论 -
Luogu P2048 [NOI2010]超级钢琴
优先队列,ST表,堆原创 2019-10-05 19:59:16 · 140 阅读 · 0 评论