ARMERIA

Rubyと競技プログラミングの話 AtCoderやCodeforcesの問題解説記事が多め。

2020-04-04から1日間の記事一覧

AtCoder Beginner Contest 161 F - Division or Substraction

F - Division or Substraction 解法 「 が で割り切れる時」「割り切れない時」で操作の種類が変わるので、 を で割った余りに注目してみましょう。 もし を で割った余りが でない場合には、 は 未満になるまで に置き換えられ続けます。つまり、この余りは…

Codeforces Round #631 (Div. 1) D. Dreamoon Likes Strings

Problem - D - Codeforces 問題概要 英小文字からなる文字列 が与えられる。この に以下の操作を繰り返して空文字列にしたい。 の連続する部分文字列であって、どの隣り合う文字も等しくないものを1箇所選ぶ。それを除去し、残った部分を結合する。 その最小…