輸入的第一行包含三個(gè)整數(shù) n, m, x 。
第二行包含 n 個(gè)整數(shù) A1, A2, · · · , An 。
接下來 m 行,每行包含兩個(gè)整數(shù) li ,ri 表示詢問區(qū)間 [li ,ri ] 。
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題 | |
G題 | |
H題 | |
I題 | |
J題 |
注意事項(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組真題