c116: 酷酷的 $XOR$
Tags :
Accepted rate : 7人/7人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-09-19 20:46

Content

給定一個陣列 $a_1,\ a_2...,\ a_n$
問所有長度為 $k$ 的區間$XOR$

不知道什麼是XOR的可以看以下兩篇

https://hackmd.io/gvTQ2vxZTgKA6yhFsYgyJw#-xor

https://en.wikipedia.org/wiki/Bitwise_operation#XOR

 看範例一:

長度為3個區間共有3個

(1到3) 1 XOR 4 XOR 3 = 6 

(2到4) 4 XOR 3 XOR 6 = 1 

(3到5) 3 XOR 6 XOR 2 = 7 

 

 

Input

第一行有兩個數字$n,k$,代表陣列長度和所求的區間長度,$k \leq n$

第二行有$n$個數字$a_i$,代表陣列裡的數字,$a_i \leq 10^9$

有$50\%$的測試資料滿足$n \leq 1000$

$100\%$的測試資料滿足$n \leq 1000000$

Output

輸出$n-k+1$個數字,代表區間內$XOR$的答案,以空格隔開。

Sample Input #1
5 3
1 4 3 6 2
Sample Output #1
6 1 7
Sample Input #2
5 2
1 4 3 6 2
Sample Output #2
5 7 5 4
Sample Input #3
6 4
1 1 4 5 1 4
Sample Output #3
1 1 4
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (5%): 1.0s , <1M
公開 測資點#1 (5%): 1.0s , <1M
公開 測資點#2 (5%): 1.0s , <1M
公開 測資點#3 (5%): 1.0s , <1M
公開 測資點#4 (5%): 1.0s , <1M
公開 測資點#5 (5%): 1.0s , <1M
公開 測資點#6 (5%): 1.0s , <1M
公開 測資點#7 (5%): 1.0s , <1M
公開 測資點#8 (5%): 1.0s , <1M
公開 測資點#9 (5%): 1.0s , <1M
公開 測資點#10 (5%): 1.0s , <10M
公開 測資點#11 (5%): 1.0s , <10M
公開 測資點#12 (5%): 1.0s , <10M
公開 測資點#13 (5%): 1.0s , <10M
公開 測資點#14 (5%): 1.0s , <10M
公開 測資點#15 (5%): 1.0s , <10M
公開 測資點#16 (5%): 1.0s , <10M
公開 測資點#17 (5%): 1.0s , <10M
公開 測資點#18 (5%): 1.0s , <10M
公開 測資點#19 (5%): 1.0s , <10M
Hint :
Tags:
出處:
[管理者:
TCIRC ($\mathbb{TCFSH}\ \mathtt{Comp.}\ \&\ \mathsf{Info.}\ \mathit{Club}$)
]


ID User Problem Subject Hit Post Date
157
jeremydinger... (164253)
c116
188 2023-07-09 19:47