Weekly Contest 486

今天比賽時間沒有準時參加……(絕對不是睡過頭),所以我是事後做題目的。

這次比賽一、二題非常簡單,很快就做出來;第三題是圖論,我就直接跳過了,第一次嘗試第四題 hard 的題目。

第四題是二進位問題,我又用習慣的進位方法來做,但顯然又是 TLE,複雜度是 O(n × k)。非常可惜,不過感覺有比之前進步了,不知道還有什麼更好的做法(感覺可以用排列組合的方式來做?)

Weekly Contest 486 提交紀錄截圖

Q1. Minimum Prefix Removal to Make Array Strictly Increasing

Q2. Rotate Non-Negative Elements

Q4. Find Nth Smallest Integer with K One Bits