字典树
admin__
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
「一本通 2.3 例 1」Phone List
题目链接:https://loj.ac/problem/10049 思路:字典树模板题具体看代码 #include<bits/stdc++.h> #define ll long long #define N 100861 #define inf 0x3f3f3f3f using namespace std; int ch[10][N],tot; bool book[N]; voi...原创 2019-07-15 15:19:50 · 321 阅读 · 0 评论 -
10050. 「一本通 2.3 例 2」The XOR Largest Pair
题目链接:https://loj.ac/problem/10050 思路:把每一个数字 x 转化为31位的二进制数,不够的前面补0,并插入到字典树中(最低为二进制位为叶节点); 接下来对每一个数字 x 的二进制位进行查找,每一步都尽量找与当前位置相反的数字进行访问,入如果有相反的数字,根据xor运算这一位就会留下一个 1 ,最后找出最大值就行。 代码: #include<bits/...原创 2019-07-17 09:37:10 · 442 阅读 · 0 评论
分享