開學了, 真忙....
這把開小號做的, 做完了就紫了, 我擦...

A
題目簡介:
   給一個原串, 問是否可以排列成一個K重復串.

算法分析:
   純水題, 對字母出現(xiàn)次數(shù)進行統(tǒng)計即可.
代碼: http://codeforces.com/contest/219/submission/2053122

B
題目簡介:
   給一個數(shù)n,問最多減k次1, 能得到的尾數(shù)最多的9的數(shù), 如果答案有多個, 輸出最大的.

算法分析:
   計算尾數(shù)有x個9的最大值, x從1到最大枚舉.

代碼: http://codeforces.com/contest/219/submission/2054214

C

題目簡介:
   給一個長度為10^5的串, 每個位置有顏色k,問最少修改多少次讓相鄰的顏色互不相同.

算法分析:
   如果顏色有兩種, 那么要么是01010101..要么是10101010...
   如果顏色只有一種, 那么對于顏色相同的段, 分奇數(shù)長度和偶數(shù)長度討論.

代碼: 
   http://codeforces.com/contest/219/submission/2057241

D

題目簡介:
   給一顆大小為10^5的有向樹, 選一個capital. 選定后要修改一個常量使capital可以到達所有的點, 問怎樣選讓修改次數(shù)最小.

算法分析:
   一次中序遍歷tree-dp,對點u求子孫的最小修改次數(shù).
   一次先序遍歷tree-dp,根據(jù)父親的dp值更新自身的dp值.
代碼:
   http://codeforces.com/contest/219/submission/2055883
E

題目無法簡介
   
算法分析:
   線段樹維護最大的空白段, 相信大家都會, 但是注意要維護的是(MAXlength - 1) /2

代碼:
   http://codeforces.com/contest/219/submission/2061290