Weekly Contest 494

今天的比賽題目非常有趣,前面兩題算是一個題組。第一題 Easy 的題目看起來還好,其實就是數學題,直接回傳 True 就好了 XD,我也是想了一分鐘,再花 30 s 驗證一下是不是真的那麼簡單……

Weekly Contest 494 第一題 AC 截圖

第二題就花了相對久的時間,但其實也沒有很難。原本的思路明明是對的,卻在中途換想法,想要直接暴力做,結果發現自己不知道暴力做要怎麼寫……所以又回去做原本判 bool 的想法了,最後第二題也是順利 AC。

第三題就直接 DP 就好了,是個位元 XOR 的題目,也是想了一段時間。

最後前三題花了大概 30 min 左右做出來,名次大概 2500 左右吧,解題速度有提升還蠻開心的(但應該是因為這次第一、第二題算是數學題 😅)。可惜第四題沒有做出來,看起來超級複雜,暴力搜之後 TLE,應該可以用類似 sliding window 的方式做,之後可以試試看。

Weekly Contest 494 排名截圖

還是先放一下這次的解題紀錄,第四題是 TLE 的紀錄,如果之後有機會想到解法再來補 w

Q1. Construct Uniform Parity Array I

Q2. Construct Uniform Parity Array II

Q3. Minimum Removals to Achieve Target XOR

Q4. Count Good Subarrays