CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!)

比賽鏈接:CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!)

  自閉了。A題是可選刪前兩個數中的一個,所以等價於在問a中是否存在長爲m-1的後綴等於b的後綴,且b[1]在之前出現過就行。B可以貪心的維護當前選的點的區間,如果區間不得不改變就ans++,區間改成新區間。C也可以貪心,貪心的先保護長的沒有被感染的房子區間。把還沒有被感染的房子拿出來存在數組裏然後從多到少進行保護,如果來的時候還剩大於等於三個就可以花費兩天的代價只再死一個,如果還大於等於一個就可以花費一天的代價保護下來一個,否則就保護不了了。

My contest submissions

166354686 166365972 166374899

A題用了十分鐘,B用了十八分鐘,C用了二十一分鐘。這個時候的我老高興了,覺得今天分有了。然後打開了D。。。想來想去也沒有什麼性質,急得我把空調都開開了,然後先解決第一問吧,寫了個很奇怪的循環不過也算是正確的輸出了第一問(也不排除是因爲數據量比較小),然後第二問又卡住了。首先應該肯定是沒辦法還原數組的,那麼這個次數怎麼求呢。。。這場還是2.5個小時,就這樣D死活想不出來做到了比賽結束。

早上起來發現已經掉到藍色了,真自閉。那個D題每次1操作不會改變Σi*a[i],每次2操作會使他加一。所以搞一搞就行了。。。我真的服氣,電子競技菜是原罪,繼續努力吧。。

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