Toy と帽子と ADP BE

主にプログラミングに関わる話をゆるくエモくやっていきます

ユニークビジョンプログラミングコンテスト2022 冬(AtCoder Beginner Contest 283)

4完。

各問題

A - Power

計算するだけです。99 が int に収まることは事前に確認しました。

B - First Query Problem

愚直に処理すればよいです。

C - Cash Register

下位の桁からチェックして、0が二つ繋がっているときは00が使えるので押す回数を一つ節約することができます。

D - Scope

まず、よい文字列が保証されているので、() の対応は入れ子になっていないことが保証されています。

) が出てきたときに、'()の部分の文字のボールを箱から出すことができます。aaa(bbb(ccc)ddd)こういうパターンのときは、1つ目の)bbbcccの部分がとれて、ふたつ目の)aaaddd` がとれます。

E - Don't Isolate Elements

DPなんでしょうけど、次の行まで考慮しなくてはいけないので???となってました。

F - Permutation Distance

N2 なら行けそうなんですが、計算量を削減する方法はわからず...。

まとめ

Dの考察は出来上がっていたのに、考察と実装にずれがあってハマった...。