Biweekly Contest 175
上週沒有準時參加到比賽(忘記了 😅),今天先用了行事曆提醒自己,是有準時參加 LeetCode 比賽的。
今天題目我覺得第一題一樣順順的,在 15 分鐘左右 AC,就是寫 vector 跟 if 而已。
然後第二題比較麻煩,非常偏數學,我在想上界的時候卡了很久,原本直接用 count++ 的方式做,結果 TLE。最後是先計算上下界(上界隨便壓一個),再利用二分搜來做這題,最後成功 AC~~
第三題居然是位元 AND 的問題,而且我一開始沒注意到它是要嚴格遞增的序列,而且不用連續,所以我就不能像迴文那樣架一個二維 vector 來 DP,最後就直接放棄了。
第四題魔王 hard 完全沒做 😔
總之今天的成績一樣是前兩題,算是平常發揮。只是今天在第二題一樣很手癢按了好幾次 submit,結果都是 WA,直接領了不少加時懲罰,之後要特別注意這個壞習慣……
感覺要繼續加油到可以嘗試做出第三題🙂