AtCoder Beginner Contest 043

更新日時:

AtCoder Beginner Contest 043

ソースコード

解法のメモ

A - キャンディーとN人の子供イージー / Children and Candies (ABC Edit)

$n(n+1)/2$ 。

B - バイナリハックイージー / Unhappy Hacking (ABC Edit)

stack でやるだけ。

ポイント

stack からそのまま取り出すと 逆順 になることを忘れていた。 1WA 。

char 1 文字を string に変換するときは string t{ch} のように初期化を用いる。

C - いっしょ / Be Together

$-100 \leq t \leq 100$ の全ての値について、 $t$ に揃えるコストを全探索する。

D - アンバランス / Unbalanced

アンバランスな文字数の定義には、過半数が同じ文字と書いてある。ということは、偶数文字数なら隣と同じ文字になっている部分があり、奇数文字数なら、隣と同じ文字になっている部分があるか、または 1 個飛ばしで同じ文字が積み上がっているかである。前者は 2 文字のアンバランスな部分文字列、後者は 3 文字のアンバランスな部分文字列を見つけたことになる。だから最初からこの 2 通りだけチェックしてやればよろしい。

その他

1 年以上前(つまりこの記事の日付)に ARC にも出ていたらしく、ほとんど同じコードを書いていて思わず笑ってしまった。これこれである。

コメントする