朱健勋

分类

题解(4)

/ 注册

全部文章（共4篇）

题解 | #小红的整数三角形#

这题我们知道了两个点的坐标，我们就知道了三角形中其中一条边的向量，那么根据点积我们就可以推出另一条边的点C坐标。

C++ 数学

2025-10-03

0 22

小红的好数对

我们考虑一下，在一个数组中找两个数，使得他们接在一起后是数x的倍数。如何考虑呢？如果暴力枚举一定会超时。所以我们要考虑如何对每个数进行一次处理后就能很快的找到当前数的对应数能构成x的倍数。这样，我们可以用同余定理得到： ( ( a * pow ( 10 , len ) ) % x + b %...

C++ 计数哈希表数学

2025-09-29

5 30

ACwing 1172. 祖孙询问

******************************************** 这题是公共祖先模板题。我们用倍增方法去写。首先我们找到根节点，然后从当前根节点往下dfs 在dfs的过程中我们遍历的节点初始上一步的节点f[u][0] = father 然后再初始化后几步的节点。 for(...

C++ 公共祖先LCA

2025-09-29

0 29

小叶的巡查

https://ac.nowcoder.com/acm/problem/18307 这题是求任意一个城市到另一个城市的最大距离，那么我们就将这类问题抽象为一个树上问题。求任意两城市的最大路径，不就是求树的直径吗？所以我们用求树的直径的方法去求任意两城市的最大路径，其实这个最大路径就是树上两个最远...

C++ C 深度优先搜索贪心

2025-09-29

0 20