今日の競プロ(2020/4/21)

Codeforces Round #605 (Div. 3) A - Three Friends

問題

提出

Codeforces Round #605 (Div. 3) B - Snow Walking Robot

問題

提出

Codeforces Round #605 (Div. 3) C - Yet Another Broken Keyboard

問題

提出

Codeforces Round #605 (Div. 3) D - Remove One Element

問題

一個抜くやつは左右の累積！

提出

Codeforces Round #605 (Div. 3) E - Nearest Opposite Parity

問題

かなり詰まってもうた。要するに「最短経路問題　ただしゴールがいっぱい」なので、逆向きに辺をはって多始点BFS。

提出 

Codeforces Round #605 (Div. 3) F - Two Bracket Sequences

問題

解説AC。「の 文字目まで、 の 文字目までを含む、深さ の括弧列の長さの最小値」をして、復元。

DPの復元あんまりやったことなかったかも。最小値が更新されるたびに遷移元を記録しておく。

提出

JOI2016予選 A - 科目選択 (Selecting Subjects)

問題

streak。

提出

コメント

明日は今日の Div. 3 やります