143. 最大異或對
在給定的n個整數a1,
a2……
an'>a1,a2……an
中選出兩個進行xor(異或)運算,得到的結果最大是多少?
輸入格式
第一行輸入乙個整數n。
第二行輸入n個整數a
1'>a1~an
'>an
。輸出格式
輸出乙個整數表示答案。
資料範圍1≤
n≤105
'>1≤n≤10^5,0
≤ai<231
'>0≤ai<2^31
輸入樣例:
3
1 2 3
輸出樣例:3
異或為不進製加法,盡量走不相同的
#includeusingnamespace
std;
typedef
long
long
ll;
inline
intread()
while(ch>='
0'&&ch<='9')
return x*f;
}#define pi 3.14159265358979323846
const
int inf=0x3f3f3f3f
;const
int mod=1e9+7
;const
int maxn=5e6+100
;const
int maxa=1e9+10
;const
int n=1e5+100
;int son[maxn][2
],idx,a[maxn],n;
void insert(int
x) p=son[p][u];
}}int serch(int
x)else
}return
ans;
}int
main()
int ans=0
;
for(int i=1;i<=n;i++)
printf("%d
",ans);
}
最大異或對 字典樹
在給定的n個整數a1,a2 an中選出兩個進行xor 異或 運算,得到的結果最大是多少?輸入格式 第一行輸入乙個整數n。第二行輸入n個整數a1 an。輸出格式 輸出乙個整數表示答案。資料範圍 1 n 105,0 ai 231 輸入樣例 31 2 3 輸出樣例 3 基於貪心的思想 異或是一種不進製加法...
字典樹 最大異或對
分析程式 最大異或對,就是給出一堆數,然後在這一堆數中選擇兩個數,使得異或後結果最大。所涉及到的知識點有 字典樹,二進位制的思想 這樣寫不出意外是會超時的,因為這樣看的話,他的時間複雜度是o n n 然後題中給出的資料是10的五次方。所以說這樣的話,需要執行10的十次方次操作,而機器在一秒中只能執行...
字典樹 最大異或對
給你 n 個數,從中選兩個數進行異或運算,得到結果最大是多少 一道沒寫過就不知道怎麼寫的套路題 剛開始可以用貪心分析,也就是說如果兩個數的高位能夠盡可能的大那麼我們就盡可能的大就好了,也就是說兩個數的二進位制數在同一位不同,此時最大,那麼怎樣很快的滿足呢?我們發現可以將二進位制數轉化到trie上面解...