【CF】Codeforces Round #531 (Div. 3) 題解

比賽經歷

第一次Div.3,難度不大,B題真的神,看了30分鐘題懵一臉,1個小時兩道題很絕望。結果後面加起來30分鐘左右做完了,呵呵(B題還是FST,敢情我半個比賽都在研究英語閱讀題還錯了)。

A-Integer Sequence Dividing

材料閱讀題。簡單找下規律,n%4==3||n%4==0輸出0,其他輸出1就行了。

 

B-Array K-Coloring

真·材料閱讀題。原題還沒看懂,出題人後來補了個簡單題意。不可能的情況只有k種顏色無法滿足某一數值的情況(sum[i]>k),其他暴力賦值,注意每個用一遍就行了。

 

C-Doors Breaking and Repairing

難度<=A題。y<x輸出n,其他輸出a[i]<=x的個數除2(向上取整)。

 

D-Balanced Ternary String

按這幾種順序依次修改:0儘量放前面,2儘量放後面,1優先替換最前面的2然後最後面的0。

 

E-Monotonic Renumeration

找數值一定是一樣的區間的個數tot,答案2^(tot-1)。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章