CSP-S 前最後一場程式碼源了。
賽時
T1 看上去是一個很神秘的題目,在紙上推了半天勉勉強強想到一個奇怪的貪心做法。
看到資料範圍,發現直接做的話會超時,但是考慮到 C++ 內建的 sort
函式可以幫助最佳化時間複雜度,所以寫了個很醜的神秘排序。
發現做完以後只能判斷兩種特殊情況,思考怎樣有解,發現又不會了。想了半天發現如果對於原始字串的所有 0
位在剩下的字串裡面其它的字串有超過兩個出現 1
,那麼肯定不合法。
直接做又是超時的,但是我發現原字串只有 01
所以可以用 bitset
壓位!算了下卡卡常能過,開寫。
寫完大概 10:40,