01字典树
文章平均质量分 79
memcpy0
希望探索文理结合的自由之路。
展开
-
LeetCode C++ 1707. Maximum XOR With an Element From Array【Sort/Greedy/Trie/Tow Pointers/Offline】困难
You are given an array nums consisting of non-negative integers. You are also given a queries array, where queries[i] = [xi, mi].The answer to the ith query is the maximum bitwise XOR value of xi and any element of nums that does not exceed mi. In other w原创 2021-05-15 03:32:49 · 185 阅读 · 0 评论 -
牛客网 程序员代码面试指南 子数组的最大异或和【01字典树/贪心】
题目描述数组异或和的定义:把数组中所有的数异或起来得到的值。给定一个整型数组arr,其中可能有正、有负,有零,求其中子数组的最大异或和。输入描述:输出包含两行,第一行一个整数n(1≤n≤1051 \leq n \leq 10^51≤n≤105),代表数组arr长度,第二个n个整数,代表数组arr(−109≤arri≤109-10^9 \leq arr_i \leq 10^9−109≤arri≤109)。输出描述:输出一个整数,代表其中子数组的最大异或和。示例1输入43 -28 -29 2原创 2021-05-15 01:02:24 · 414 阅读 · 1 评论 -
洛谷 P4551 最长异或路径【01字典树/贪心】
题目描述给定一棵 nnn 个点的带权树,结点下标从 111 开始到 NNN 。寻找树中找两个结点,求最长的异或路径。异或路径指的是指两个结点之间唯一路径上的所有边权的异或。输入格式第一行一个整数 NNN ,表示点数。接下来 n−1n-1n−1 行,给出 u,v,wu,v,wu,v,w ,分别表示树上的 uuu 点和 vvv 点有连边,边的权值是 www 。输出格式一行,一个整数表示答案。输入输出样例输入 #141 2 32 3 42 4 6输出 #17说明/提示最长异或序原创 2021-05-14 21:07:46 · 253 阅读 · 1 评论 -
LeetCode C++ 421. Maximum XOR of Two Numbers in an Array【Greedy/01 Trie】中等
Given an integer array nums, return the maximum result of nums[i] XOR nums[j], where 0 ≤ i ≤ j < n.Follow up: Could you do this in O(n) runtime?Example 1:Input: nums = [3,10,5,25,2,8]Output: 28Explanation: The maximum result is 5 XOR 25 = 28.Exam原创 2021-05-14 16:16:33 · 179 阅读 · 0 评论 -
HDU 4825 Xor Sum【01字典树/贪心】(两数最大/最小异或和)
Problem DescriptionZeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了 N 个正整数,随后 Prometheus 将向 Zeus 发起M 次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数 K ,使得 K 与 S 的异或结果最大。Prometheus 为了让 Zeus 看到人类的伟大,随即同意 Zeus 可以向人类求助。你能证明人类的智慧么?Input输入包含若干组测试数据,每组测试数据包含若原创 2020-08-31 13:48:46 · 271 阅读 · 0 评论