[DMY]CSP-S 模擬賽 Day 20

Redamancy_Lydic發表於2024-10-22

CSP-S 前最後一場程式碼源了。

賽時

T1 看上去是一個很神秘的題目,在紙上推了半天勉勉強強想到一個奇怪的貪心做法。

看到資料範圍,發現直接做的話會超時,但是考慮到 C++ 內建的 sort 函式可以幫助最佳化時間複雜度,所以寫了個很醜的神秘排序。

發現做完以後只能判斷兩種特殊情況,思考怎樣有解,發現又不會了。想了半天發現如果對於原始字串的所有 0 位在剩下的字串裡面其它的字串有超過兩個出現 1,那麼肯定不合法。

直接做又是超時的,但是我發現原字串只有 01 所以可以用 bitset 壓位!算了下卡卡常能過,開寫。

寫完大概 10:40,