- 博客(28)
- 收藏
- 关注
RSS订阅原创 [GDCPC2023] Path Planning mex（二分）
二分区间mex，将0-x全部坐标存入，因为只能向下走，向右走，那么将下标x递增排序，y必然不可出现逆序对。
2024-04-01 23:24:24
181
原创 B. Building Company(贪心+优先队列)
在符合项目的职业中，进行选择，如果该职业符合，那么该职业对应项目限制-1。将符合项目的加入队列，维护每一个职业加入优先队列中，
2024-03-31 12:17:15
116
原创 L3-010 是否完全二叉搜索树--天梯赛
二叉搜索树（BST，Binary Search Tree），也称。二叉搜索树：一棵二叉树，可以为空；（或者左右键值性质互换）
2024-03-30 22:03:39
109
原创 图论--牛客第4章 特殊性质和模型的运用
一般模型是：在一个正常的图上可以进行 k 次决策，对于每次决策，不影响图的结构，只影响目前的状态或代价。一般将决策前的状态和决策后的状态之间连接一条权值为决策代价的边，表示付出该代价后就可以转换状态了。分层图最短路是指在可以进行分层图的图上解决最短路问题。分层图：可以理解为有多个平行的图。
2024-03-15 16:29:02
358
原创 牛客图论--连通性
先把有向图中强连通分量缩点，使得图变成了有向无环图。为了使一个点集内所有点能到达任意的点，所以我们要把入度为0的强连通分量都记录到这个点集中。如果点集中有多个强连通分量，则输出每个强连通分量的最小点。要记录每个强连通分量的最小点可以用pre数组来记录，在tarjan的出栈时用。记录这个强连通分量的最小点。把所有环缩成一个点，使图变成有向无环图。有向图的强连通分量；
2024-03-14 15:33:26
12
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人