———字典树
文章平均质量分 90
kikiss_
这个作者很懒,什么都没留下…
展开
-
HDU 5536 Chip Factory(01字典树)
【题目链接】HDU 5536 【题意】给定一组数字,求这组数字中两数之和与第三个数抑或的最大值。 【样例】 【分析】求某个数和一组数的最大抑或值可以用01字典树。这里就是在此基础上增加了一些操作。先将所有数字插入字典树,枚举两数之和,删去这两个数在字典树中的记录,然后插入两数之和与字典树中记录数字的最大抑或值,单次查询后,在将这两个删去的数插入字典树。取所有查询结果的最大值,即为所求。这原创 2017-07-24 17:05:19 · 205 阅读 · 0 评论 -
HDU 4825 Xor Sum(01字典树)
【题目链接】HDU 4825 【题意】 给一个集合,集合中包含了N个正整数,随后发起M次询问,每次询问中包含一个正整数 S,需要在集合当中找出一个正整数 K ,使得 K 与 S 的异或结果最大。 【样例】 【分析】 要计算抑或值,需要将两个数转化为二进制然后依次比对每一位。要从一组数中选出与S抑或最大的数,就需要从最高位开始比较,每次都选择与S在该位上数字不同的那些数,就这样向下计算原创 2017-07-23 16:23:10 · 213 阅读 · 0 评论