三大爷的剑

题解

入门(13)

/ 注册

全部文章 / 题解（共7篇）

题解 | #maze#

技巧优先队列 BFS 思路能走则走。如果有更优选择就更新重走。实现 import java.io.*; import java.util.*; public&nb...

堆(优先队列) 广度优先搜索

2021-11-03

0 431

题解 | #[JSOI2007]建筑抢修#

技巧优先队列贪心思路这里存在两个维度 t1: 修理需要花费的时间 t2: deadline 按照截止时间升序排列 ...

堆(优先队列) 贪心

2021-10-21

0 452

题解 | #tokitsukaze and Soldier#

技巧贪心堆思路本质上是将问题转换为单维度贪心（即不要去影响前面的决定）这个题目存在两个维度 1 攻击力 &...

贪心堆(优先队列)

2021-10-19

0 449

题解 | #[JSOI2010]缓存交换#

技巧堆贪心思路如何贪心？如果缓存区满了并且当前元素缓存里面不存在。那么需要感知到当前缓存里面最远再次需要使用的元素进行淘汰。 ...

堆(优先队列) 贪心

2021-10-19

0 613

题解 | #Running Median#

技巧对顶堆思路小根堆保存较大的一侧 | 大根堆保存较小的一侧 if element <= 小根堆（顶） ...

堆(优先队列)

2021-10-18

0 405

题解 | #[NOIP2004]合并果子#

技巧堆（siftDown siftUp）哈夫曼树模型思路模板题。。。实现 package main import ( "bufio" . "fmt" "i...

堆(优先队列)

2021-10-15

0 510

题解 | #[NOIP2009]分数线划定#

技巧快排堆排二分思路 1找到排名为m的分数是多少。 2根据排名第m人的分数，截取所有合格的人。 3...

二分查找分治堆(优先队列)

2021-10-08

0 490