兔子的區間密碼

2022-08-22 01:39:15 字數 879 閱讀 6994

題目描述=(

010)

2'>2=(010)22=(010)2 5=(

101)

2'>5=(101)25=(101)2

所以2 xor 5=(

111)2=

7'>5=(111)2=75=(111)2=7

第一行乙個數 t,表示資料組數。

接下來 t 行,每行兩個數 l,r, 表示區間[l,r]。

輸出共t行每行乙個整數,表示[l,r]的密碼。
示例1

複製

5

1 10

2 33 4

5 52 5

複製

1517

07

對於30%的資料 

1 ≤ t ≤ 10

0 ≤ l ≤ r ≤ 100

對於另外10%的資料

l=r對於70%的資料

1 ≤ t ≤ 10

0 ≤ l ≤ r ≤ 50000

對於100%的資料

1 ≤ t ≤ 10000

0 ≤ l ≤ r ≤ 10

18

(對於100%的資料) 輸入資料較大,請使用快速讀入。

#include using

namespace

std;

typedef

long

long

ll;const

int maxn=1e5+5

;int

t;ll l,r;

ll cal(ll s,ll t)

return ans-1;}

intmain()

return0;

}

兔子的區間密碼 思維

時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 第一行乙個數 t,表示資料組數。接下來 t 行,每行兩個數 l,r,表示區間 l,r 輸出共t行每行乙個整數,表示 l,r 的密碼。示例1 複製5 1 10 2 33 ...

兔子的區間密碼 牛客OI周賽8 普及組

時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 第一行乙個數 t,表示資料組數。接下來 t 行,每行兩個數 l,r,表示區間 l,r 輸出共t行每行乙個整數,表示 l,r 的密碼。示例1 複製5 1 10 2 33 ...

NC20860 兔子的區間密碼 二進位制

題目鏈結 題意 給 你一 個區間 l,r 給你乙個區間 l,r 給你乙個區間 l,r 找出 區間兩個 數異或最 大找出區間兩個數異或最大 找出區間兩個 數異或最 大題解 l r 1 e18 l,r 1e18 l,r 1 e18肯定不 能暴力枚 舉去 找肯定不能暴力列舉去找 肯定不能暴力 列舉去找 然...