開(kāi)學(xué)了, 真忙....
這把開(kāi)小號(hào)做的, 做完了就紫了, 我擦...

A
題目簡(jiǎn)介:
   給一個(gè)原串, 問(wèn)是否可以排列成一個(gè)K重復(fù)串.

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

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

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

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

C

題目簡(jiǎn)介:
   給一個(gè)長(zhǎng)度為10^5的串, 每個(gè)位置有顏色k,問(wèn)最少修改多少次讓相鄰的顏色互不相同.

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

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

D

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

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

題目無(wú)法簡(jiǎn)介
   
算法分析:
   線(xiàn)段樹(shù)維護(hù)最大的空白段, 相信大家都會(huì), 但是注意要維護(hù)的是(MAXlength - 1) /2

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