三大爷的剑

分类

入门(13) 题解(42)

/ 注册

全部文章（共55篇）

题解 | #maze#

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

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

2021-11-03

0 431

题解 | #Jelly#

技巧 BFS最短路思路实现 import java.io.*; import java.util.LinkedList; public class ...

广度优先搜索

2021-11-02

0 623

题解 | #棋盘问题#

技巧回溯思路简单版8皇后问题实现 import java.io.*; public class Main { pri...

回溯递归

2021-11-01

0 359

题解 | #B-经商#

技巧并查集背包思路在连通关系网里面处理背包问题实现 package main import ( "bufio" . "fmt" "io" "math" ...

动态规划并查集

2021-10-25

0 398

题解 | #食物链#

技巧带权并查集思路通过权重来类比元素之间的关系路径压缩的地方做文章如果之前两个元素在一个集合中，就通过两个权值判断相互关系验证真假 ...

并查集

2021-10-25

0 438

题解 | #DongDong认亲戚#

技巧并查集思路模板题实现 package main import ( "bufio" . "fmt" "io" "os" ) type Node ...

并查集

2021-10-21

0 454

题解 | #[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