CodeForces - 1189A ----Keanu Reeves
生活随笔
收集整理的這篇文章主要介紹了
CodeForces - 1189A ----Keanu Reeves
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
原題傳送
INPUT
Output
Examples
題意:
有個長度我n的字符串,然后把它分成k分,要使每份都good且為正數(good的要求為該數中0和1的個數不同),求輸出最小的結果(答案不唯一輸出一個即可)
難度★
題解:果然是cf典型的A題,只要能想明白,難度并不大
第一步:先判斷整體1和0的個數,如果不同直接輸出1和它本身
第二步:如果不同,先輸出二(因為最小的結果就是拆成兩個字符串,讓兩個都good),然后將第一個數和后面所有數拆開輸出,這樣后面的數絕對滿足good(因為它原本1和0相等,現在拆走一個就肯定不相等),這樣就OK了。
這個題簡單就在于答案很多,滿足一個即可,而最簡單的就是把第一個數和后面拆開。
每天水A題,天天沒煩惱。。。
(下回做點難的,不能再混了。。)
總結
以上是生活随笔為你收集整理的CodeForces - 1189A ----Keanu Reeves的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: ddos利用什么攻击(ddos攻击 有哪
- 下一篇: CodeForces - 1189B N