#ABC454 3問解けました
3
0
0
0
#ABC454 3問解けました
#ABC454 メモ
ABCDE 5完 45:34
緑パフォは未来へのロイター板。
A:ひきざん
B:服のリストを作り。被りがあるか、不足がないかを調べる。
C:A→Bへの有向グラフとみなしてDFSでもBFSでも。
D:(xx)をxxに変える操作を両方の文字で行って同じになったらYes。
削除はstackで行うのが吉。
E:nが奇数。A+Bが偶数なら達成不可能(チェス盤みたいに色分けするやつで証明可能)。そうでなければ2列ずつ雑巾がけみたいに進める。
F:ちょっとリッチなDP作れば行けそうよね。
3690位から446位の大躍進!
逆にここ2か月の燻りは何だったんだ?
ABCD の 4 完。E はなんか実装重そうだしケース漏れが出そうだったから F に行ったけどワカンネかった。 #ABC454