？？？

原题链接：85098.「一本通 2.3 例 2」The XOR Largest Pair

战斗机

2025-11-26 20:37:54

发布于：浙江

5阅读

0回复

0点赞

class TrieNode:
    def __init__(self):
        self.children = [None, None]  # 0和1的子节点

class Trie:
    def __init__(self):
        self.root = TrieNode()
    
    def insert(self, num):
        node = self.root
        # 从最高位（31位）到最低位遍历
        for i in range(31, -1, -1):
            bit = (num >> i) & 1
            if not node.children[bit]:
                node.children[bit] = TrieNode()
            node = node.children[bit]
    
    def query(self, num):
        if not self.root.children[0] and not self.root.children[1]:
            return 0  # 字典树为空
        node = self.root
        max_xor = 0
        for i in range(31, -1, -1):
            bit = (num >> i) & 1
            desired_bit = 1 - bit  # 期望的相反位
            if node.children[desired_bit]:
                max_xor |= (1 << i)
                node = node.children[desired_bit]
            else:
                node = node.children[bit]
        return max_xor

def find_max_xor(nums):
    trie = Trie()
    max_result = 0
    trie.insert(nums[0])  # 先插入第一个数
    for num in nums[1:]:
        current_max = trie.query(num)
        if current_max > max_result:
            max_result = current_max
        trie.insert(num)
    return max_result

# 读取输入
n = int(input())
nums = list(map(int, input().split()))

# 计算并输出结果
print(find_max_xor(nums))

不对？？

有帮助，赞一个

去预览

0/2000

全部评论 2

priority queue
AI？

18小时前来自浙江
0

战斗机

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> nums(n);
    for (int i = 0; i < n; ++i) cin >> nums[i];
    
    int max_xor = 0;
    for (int i = 0; i < n; ++i) {
        for (int j = i + 1; j < n; ++j) {
            max_xor = max(max_xor, nums[i] ^ nums[j]); // 直接异或两数
        }
    }
    cout << max_xor << endl;
    return 0;
}

不对？？

18小时前来自浙江

全部评论 2

热门讨论