Codeforces Round #158 (Div. 2)

acm_cxlove發表於2012-12-29

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove

總體來說，這場不是很好做啊，對於div2
A：顯然新增第一位之後如果整除的話，那麼之後全新增0的就行了。反過來，如果第一位不滿足的話，那麼畢竟不行。
   那麼考慮 (b-a*10%b)是否小於10就行了

B：列舉以每一個字元開始的長度 為10的串，然後進行分解，判斷，map搞一下

C：這個題嘛，要考慮球最少的那個盒子。起點只可能是在球最少的盒子處，不是嗎？
然後我們就從終態往前堆到最少的盒子處，有多個也沒事，隨意取一個
那麼中間部分就要全部減1，然後根據最少盒子裡的數量就知道中間運轉了多少輪，倒推就OK了

D：貪心吧，直接推。將點分為兩堆0，1。先考慮權值小的點
從兩堆中各取一個，邊權便是兩者權值的最小值。然後判斷是否還剩。
但是有一種情況要注意，如果兩個點的邊權一樣，這時候不能把這兩個點都拋棄。
應該選擇一個拋棄，不然就不連通了，也就是之前的點和之後的點不連通，保證有一個點留下和接下來的點繼續連線

E：列舉所有情況，然後線段樹判斷

相關文章