2010-10-25から1日間の記事一覧

SRM437 Div2 500

問題 10進数の正の整数nの各桁をswapする.全部でk回swapするとき,できあがる最大の値を返す. 考え方 全探索+メモした. 最大の数字と交換するというgreedyだと,n=35766,k=3のとき「36635」だけど,正解は「36653」で間違い. メモ化は,グローバルにmemo…

SRM437 Div2 250

久しぶりにどっちも解けた.