h_hui_hui的博客

原创 lca

题意：在完全二叉树中，给两个结点的位置，求出它们最近的公共祖先（lca）,输入为十六进制，输出为十六进制。 思路：表面是lca，实际是二进制的题目。比如5和9它们的lca是2。5的二进制101、9的二进制1001；它们最长公共前缀是10，也就是2。再加上16进制和2进制可以直接换算，所以我们出一下边角问题就可以直接得到lca。复杂度就是输入数据的长度。 代码：我写了个贼暴力的解法。慢慢继续学习更优解法吧。 #include<bits/stdc++.h> using namespace..