兔子的區間密碼 思維

2021-09-19 15:25:14 字數 845 閱讀 6034

時間限制: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 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 ≤ 1018

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

#include#include#include#include#include#include#include#include#include#includeusing 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;

}int main()

return 0;

}

兔子的區間密碼

題目描述 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 的密...

兔子的區間密碼 牛客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肯定不 能暴力枚 舉去 找肯定不能暴力列舉去找 肯定不能暴力 列舉去找 然...