字典树
admin__
这个作者很懒,什么都没留下…
展开
-
「一本通 2.3 例 1」Phone List
题目链接:https://loj.ac/problem/10049思路:字典树模板题具体看代码#include<bits/stdc++.h>#define ll long long#define N 100861#define inf 0x3f3f3f3fusing namespace std;int ch[10][N],tot;bool book[N];voi...原创 2019-07-15 15:19:50 · 224 阅读 · 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 · 333 阅读 · 0 评论