字典树
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 · 358 阅读 · 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 · 185 阅读 · 0 评论
分享