小嗷犬

分类

题解(39)

/ 注册

全部文章（共2篇）

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

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

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

2023-08-21

2 538

题解 | #漂亮的公园#

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

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

2023-08-19

3 521