4完。
各問題
A - Power
計算するだけです。99 が int に収まることは事前に確認しました。
B - First Query Problem
愚直に処理すればよいです。
C - Cash Register
下位の桁からチェックして、0が二つ繋がっているときは00が使えるので押す回数を一つ節約することができます。
D - Scope
まず、よい文字列が保証されているので、()
の対応は入れ子になっていないことが保証されています。
)
が出てきたときに、'()の部分の文字のボールを箱から出すことができます。
aaa(bbb(ccc)ddd)こういうパターンのときは、1つ目の
)で
bbbと
cccの部分がとれて、ふたつ目の
)で
aaaと
ddd` がとれます。
E - Don't Isolate Elements
DPなんでしょうけど、次の行まで考慮しなくてはいけないので???となってました。
F - Permutation Distance
N2 なら行けそうなんですが、計算量を削減する方法はわからず...。
まとめ
Dの考察は出来上がっていたのに、考察と実装にずれがあってハマった...。