两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2665 問題 D: 藍(lán)橋杯2022年第十三屆省賽真題-選數(shù)異或

時(shí)間限制: 1s 內(nèi)存限制: 256MB 提交: 10807 解決: 1870
題目描述
給定一個(gè)長(zhǎng)度為 n 的數(shù)列 A1, A2, · · · , An 和一個(gè)非負(fù)整數(shù) x,給定 m 次查詢, 每次詢問能否從某個(gè)區(qū)間 [l,r] 中選擇兩個(gè)數(shù)使得他們的異或等于 x 。
輸入

輸入的第一行包含三個(gè)整數(shù) n, m, x 。

第二行包含 n 個(gè)整數(shù) A1, A2, · · · , An 。

接下來 m 行,每行包含兩個(gè)整數(shù) li ,ri 表示詢問區(qū)間 [li ,ri ] 。

輸出
對(duì)于每個(gè)詢問, 如果該區(qū)間內(nèi)存在兩個(gè)數(shù)的異或?yàn)?x 則輸出 yes, 否則輸出 no。
樣例輸入
4 4 1
1 2 3 4
1 4
1 2
2 3
3 3
樣例輸出
yes
no
yes
no
提示

顯然整個(gè)數(shù)列中只有 2, 3 的異或?yàn)?1。

對(duì)于 20% 的評(píng)測(cè)用例,1 ≤ n, m ≤ 100;

對(duì)于 40% 的評(píng)測(cè)用例,1 ≤ n, m ≤ 1000;

對(duì)于所有評(píng)測(cè)用例,1 ≤ n, m ≤ 100000 ,0 ≤ x < 220 ,1 ≤ li ≤ ri ≤ n , 0 ≤ Ai < 220。 

比賽公告

第十三屆藍(lán)橋杯大賽軟件賽省賽 Java 大學(xué) C 組
C題

紙張尺寸

D題

求和

E題

矩形拼接

F題

選數(shù)異或

G題

GCD

H題

青蛙過河

I題

因數(shù)平方和

J題

最長(zhǎng)不下降子序列

注意事項(xiàng):

1. 不要使用 package 語句。

2. 選手代碼的主類名必須為:Main,否則會(huì)被判為無效代碼。

3. 如果程序中引用了類庫,在提交時(shí)必須將 import 語句與程序的其他部分同時(shí)提交。

4. 只允許使用 Java 自帶的類庫。

5. 提交時(shí),注意選擇使用Java語言。


本比賽結(jié)束,依舊可以訓(xùn)練提交,見題集2022年第十三屆藍(lán)橋杯大賽軟件類省賽Java大學(xué)C組真題