摘要:
题目链接 #题目大意 找一个数使这个数分别与每个数异或,其中的最大值最下。 #解题思路 可以先建一个01trie,然后在01trie上dp。如果当前位只有1或者0的话,对答案就没有贡献;如果两者都有,那么取最大值的时候肯定要加上这一位,那么答案就是这一位再加上两颗子树中的最小值。 #代码 const 阅读全文
摘要:
题目链接 #题目大意 略 #解题思路 题目要求最大的可通过半径,很容易想到二分,但是直接二分的话,情况会变得比较复杂。换个角度想一下,可以把这个人的半径“加”到各个圆和上下边界上,这样只要判断两个圆的关系已经圆与上下边界的关系就行了。 对于我们二分的半径来说,两个圆之间的距离不够这个人通过,那么能否 阅读全文