
堆
文章平均质量分 56
ssllth
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【二进制优化】【Dij+堆优化】险路勿近
给出一张n点m边的图,求一个不经过重边的的经过1的环原创 2021-08-19 20:39:33 · 193 阅读 · 0 评论 -
【堆】序列合并
有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2个和,求这A个和B中最小的N个原创 2021-07-02 20:06:18 · 272 阅读 · 0 评论 -
【堆】【并查集】【牛客模拟赛】牛半仙的魔塔
大难题(不是),难度还是有点的,可以做一下原创 2020-10-27 21:16:28 · 309 阅读 · 0 评论 -
【堆】剑与魔法
现在我们有C和E两种事件,遇见C事件可以参加或不参加(参加可以获得金钱),E事件是要至少参加过一定数量的战役事件,若满足要求就要执行,现在只想要执行最后一个E事件,问最大收益是多少原创 2020-09-12 17:03:12 · 118 阅读 · 0 评论 -
【拓扑】【堆】【DFS】我的世界
堆+ DFS + 拓扑排序原创 2020-08-23 11:56:46 · 187 阅读 · 0 评论 -
【堆】【k短路】旅行
改题改到裂开求k短路 + 堆维护原创 2020-08-11 22:24:05 · 128 阅读 · 0 评论 -
【堆】【贪心】Leopard学霸
有n门功课,每门功课有结束时间和价值,完成一项需要一秒,现在求在最大的结束时间内,能取得的最大价值原创 2019-09-06 22:01:10 · 269 阅读 · 0 评论 -
【贪心】【堆】摊位预订Stall Reservations
一堆牛,每头牛有自己开始挤奶的时间和结束的时间,现在有牛棚,每个牛棚在时间段内只能给一头牛用,问一共要多少个牛棚,以及每头牛去的牛棚原创 2019-08-10 11:39:09 · 182 阅读 · 0 评论 -
【堆】堆排序
给出一串数列,用堆排序后(小根堆),输出原创 2019-07-11 14:49:49 · 146 阅读 · 0 评论 -
【堆】合并果子
给出一个数列, 每次可以合并其中的两个,然后这两个数的和又会成为一个新的数(代价)存在于数列中,问最后数列中只剩一个数的时候,每次合并的代价的和是多少原创 2019-07-11 21:16:06 · 264 阅读 · 0 评论