小嗷犬

分类

题解(39)

/ 注册

全部文章（共4篇）

西南财经大学·奇点工作室·程序设计部暑期训练营第五次课后习题题解

A. tokitsukaze 与士兵题目链接：A. tokitsukaze 与士兵考察知识点：贪心、优先队列读入每个士兵的信息，按照士兵的 s[i] 值降序排序，然后依次将士兵战力加入优先队列（小根堆），同时维护当前士兵战力之和 cnt，当优先队列大小超过当前士兵的 s[i] 值时，将优先队列...

C++ 深度优先搜索树 LCA 倍增

2023-08-21

2 539

题解 | #漂亮的公园#

考察知识点：树上 DFS、倍增、LCA 设为颜色的两个直径端点（即距离最远的两个点），为颜色中的一个点，则点到颜色中点的最大距离为。可以想象一个点到一条线段的最远距离必然出现在这个点到两个端点的距离中，在此不做严格证明。进而我们有如下结论：设为颜色的两个直径端点...

C++ 深度优先搜索倍增 LCA

2023-08-19

3 521

题解 | #城市网络#

考察知识点：树上 DFS、倍增本题很容易想到模拟的方式，但时间复杂度为，会超时。 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; ...

C++ 深度优先搜索倍增

2023-08-19

3 546

题解 | #Treepath#

考察知识点：树上 DFS 设节点 i 到根节点 1 的距离为节点 i 的长度，记为 dist[i]，则有以下结论：长度为偶数的两个节点之间的路径长度一定为偶数长度为奇数的两个节点之间的路径长度也一定为偶数因此本题我们只需要遍历整棵树，记录每个节点的长度，然后统计长度为偶数的节点数量和长...

C++ 深度优先搜索

2023-08-18

4 540