2015-09-02から1日間の記事一覧

SRM 651 Div2 Medium FoxAndSouvenirTheNext

問題 今回は解説リンクが開けなかったのでリンクはなし. 価値value[i]の品物がn個与えられた時,品数が等価で, 価値の総和が等価な2分割が出来るかどうかを判定する問題. 解答 典型的なDPの問題. value[i]の総和をsumとするとsumあるいはnが奇数の時は等…

SRM 650 Div2 Medium TaroFillingAStringDiv2

問題 SRM 650 - TopCoder Wiki A, B, ?からなる文字列が与えられる. ?をA, Bに置き換えてAAとBBの数を極力少なくしたい. 最小のAAとBBの数の和を答える問題. 解答 問題の性質として?が連続する区間は?の連続をABAB・・・かBABA・・・のどちらかに置き換え…