Toy と帽子と ADP BE

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

AtCoder Regular Contest 136

1完、3:22。

ほぼ2時間椅子を温めているだけのやつ・・・。

各問題

A - A ↔ BB

AをすべてBBに変換してから、前から順にBBをAに変換すればよいです。BABB -> BBBBB -> AABみたいな感じで。

B - Triple Shift

O(N2)が通りそうなので貪欲にやります。(距離2は移動させるだけ、距離1の移動は移動させたあと、後ろの二つをswap)

しかしこれでは5つほどWAが出ます。

最後まで解決できず終わりました。on_

解説を見ると、distinctでない場合必ず構築できると書いてあります。その条件を付け足すと・・・、通りました。まじかよ。

まとめ

Aが瞬殺できたので水パフォに踏みとどまれましたが、なんとも残念な感じです。

f:id:mdstoy:20220227232006p:plain