Pの競プロ記

競技プログラミングに関することを書きます。

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

AlternateColors (SRM564 div2 medium)

解法・感想など Kの値がとても大きいので愚直にやってはいけません。残っている色の個数の最小を取り、その値とk / (残りの色の種類)の値の比較に応じて処理を変えます。私は 1-index based から 0-index based に変更して解きました。 ソースコード class A…

FauxPalindromes (SRM564 div2 easy)

解法・感想など 与えられた文字列に対してまず普通の回文かどうか調べます。 もし回文ではなければ、重複する文字を削除した文字列を生成し、また回文かどうか調べればよいです。他の記事を拝見したところ、下のソースコードよりはるかに簡単に実装していた…