![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
The___Flash
这个作者很懒,什么都没留下…
展开
-
The XOR Largest Pair(算法竞赛进阶指南 P72,Trie)
一.题目链接:The XOR Largest Pair二.题目大意:有 n 个数,求任意两个数异或得到的最大值.三.分析:刚学习了字典树,觉得还不错.把每个数分解为二进制存到字典树中,查询即可.四.代码实现:#include <set>#include <map>#include <ctime>#include <q...原创 2019-08-06 11:06:19 · 273 阅读 · 0 评论 -
three arrays (HDU - 6625,字典树 + 贪心)
一.题目链接:HDU-6625二.题目大意:给两个长度为 n 的数组 a,b.定义 c = a ^ b.先让你变换 a,b 中元素的顺序,使得 c 的字典序最小.三.分析:看到第一眼就想到字典树了,可是有些地方不会写......赛后发现其实不难,本质与这道题一样,就是麻烦了点.我好菜啊..............ps:用 memset TLE,必须边建树边初...原创 2019-08-07 10:51:55 · 129 阅读 · 0 评论