Processing math: 100%

2019年8月31日

[筆記] Codeforces 1208A: XORinacci

[題意] 其實就是算 Fibonacci number,只是原本是 F(n)=F(n1)+F(n2) 變成了 F(n)=F(n1)F(n2),其中 ⊕ 是 bitwise xor 運算,並且 F(0)及 F(1) 是題目給定而不是定值。

[筆記] Codeforces 1208B: List Of Integers

[題意] 給一個正整數 n (1n2000) ,後面接著 n 正整數 a1,a2,...,ai,...,an (1ai109),請找出一個這數列的一段連續區間使得這 n 個數字拿掉這段區間後的數字皆不重複。答案要找的是這段區間最小的長度是多少