ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

2018-11-01から1日間の記事一覧

ABC043 D - アンバランス / Unbalanced

問題 提出コード 解法 アンバランスな文字列tには、ある文字xが過半数以上存在しなければなりません。 これにより、tのうち少なくとも2つに1つ(以上)は文字xが存在しています。 なので、文字列tには、どこかに "xx" "x〇x" の2種類の並びのうちどちらかが存…

ABC043 C - いっしょ / Be Together

問題 提出コード 解法 制約がめちゃくちゃ少ないので、愚直にやっていきます。 そろえる数字yを固定し、ひたすら数列すべてについてのコストの和を求めていきます。 1つのyに対し、コスト計算は数列の長さ分だけ時間がかかり、yの選び方は-100~100の200通り…