兔子的区间密码
题目链接:牛客OI周赛8-普及组 NC20860
题目
链接:https://ac.nowcoder.com/acm/problem/20860
来源:牛客网
有一只可爱的兔子被困在了密室了,密室里有两个数字,还有一行字:
只有解开密码,才能够出去。
可爱的兔子摸索了好久,发现密室里的两个数字是表示的是一个区间[L,R]
而密码是这个区间中任意选择两个(可以相同的)整数后异或的最大值。
比如给了区间[2,5] 那么就有2 3 4 5这些数,其中 2 xor 5=7最大 所以密码就是7。
兔子立马解开了密室
原创
2020-08-01 21:50:37 ·
370 阅读 ·
0 评论