字典树
ID_BePosit
如果今天不比昨天多做一点什么,那么明天还有什么意义。
展开
-
Chip Factory HDU - 5536 -01字典树
Chip Factory HDU - 5536 题目大意:n个数字的序列中,找出三个数字使得(a[i] + a[j])^a[k]最大。 题目思路:把这n个数字保存下来建在一个01字典树上面。因为i,j,k三个数字不能重复,所以删去要用的i和j, 再在里面找出能和num( a[i]+a[j])异或出的最大值。(注意 (1 << i) & x ? 1 ...原创 2018-12-26 18:22:25 · 271 阅读 · 0 评论 -
统计难题 HDU - 1251 -字典树-链表实现
统计难题 HDU - 1251 题意:输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词 ,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串 #include<iostream> #include<cstring> #include<stdi...原创 2018-12-22 16:55:32 · 264 阅读 · 0 评论 -
Xor Sum HDU - 4825 -01字典树
Xor Sum HDU - 4825 题意:给定一个数组 长度为 n,然后 给出m次询问 每次输出 与 询问的数 异或值最大的结果 思路:0 1 字典树 存储 原数组中的数,每次查询,贪心的选取 首先选取 当前位上相反的数, 没有则取相同 #include<bits/stdc++.h> using namespace std; #define max...原创 2018-12-25 08:37:47 · 255 阅读 · 0 评论