![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
0-1字典树
bootdubbo
这个作者很懒,什么都没留下…
展开
-
HDU - 1305 Immediate Decodability【0-1字典树】
An encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for another symbol. We will assume for this problem that all codes are in binary, ...原创 2019-09-03 14:36:58 · 142 阅读 · 0 评论 -
CSU - 1216 异或最大值【0-1字典树】
给定一些数,求这些数中两个数的异或值最大的那个值Input多组数据。第一行为数字个数n,1 <= n <= 10 ^ 5。接下来n行每行一个32位有符号非负整数。Output任意两数最大异或值Sample Input3379Sample Output14#include<bits/stdc++.h>using namespace std;#def...原创 2019-09-03 15:03:57 · 150 阅读 · 0 评论 -
HDU - 4825 Xor Sum【0-1字典树】
Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数 K ,使得 K 与 S 的异或结果最大。Prometheus 为了让 Zeus 看到人类的伟大,随即同意 Zeus 可以向人类求助。你能证明人类...原创 2019-09-03 15:23:31 · 115 阅读 · 0 评论 -
HDU - 5536 Chip Factory【0-1字典树】
John is a manager of a CPU chip factory, the factory produces lots of chips everyday. To manage large amounts of products, every processor has a serial number. More specifically, the factory produces ...原创 2019-09-03 18:50:47 · 119 阅读 · 0 评论 -
POJ - 3764 The xor-longest Path【0-1字典树+DP】
DescriptionIn an edge-weighted tree, the xor-length of a path p is defined as the xor sum of the weights of edges on p:⊕ is the xor operator.We say a path the xor-longest path if it has the larges...原创 2019-09-03 19:51:23 · 156 阅读 · 0 评论 -
BZOJ4260: Codechef REBXOR【0-1字典树+DP】
DescriptionInput输入数据的第一行包含一个整数N,表示数组中的元素个数。第二行包含N个整数A1,A2,…,AN。Output输出一行包含给定表达式可能的最大值。Sample Input51 2 3 1 2Sample Output6HINT满足条件的(l1,r1,l2,r2)有:(1,2,3,3),(1,2,4,5),(3,3,4,5)。对于100%的数据...原创 2019-09-03 21:07:54 · 162 阅读 · 0 评论