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

JOI2013本選 2 - IOI 列車で行こう (Take the 'IOI' train)

問題

「 両目、 両目を必ず使って、末尾の車両が であるような IOI 列車の長さの最大値」をする。

提出

Codeforces Round #575 (Div. 3) A - Three Piles of Candies

問題

提出

Codeforces Round #575 (Div. 3) B - Odd Sum Segments

問題

提出 

Codeforces Round #575 (Div. 3) C - Robot Breakout

問題 

提出

Codeforces Round #575 (Div. 3) D2 - RGB Substring (hard version)

問題

RGBRGB..., GBRGBR..., BRGBRG..., 全部試す

提出

Codeforces Round #575 (Div. 3) E - Connected Component on a Chessboard

問題

（ のとき）これより偏ってたらアウト、そうじゃなかったら周りの黒を適宜削れば構築できる。

のときも白黒入れ替えたら同じ。

提出

Codeforces Round #575 (Div. 3) F - K-th Path

問題

番目に短いパスに含まれうるのは短い方から 本の辺だけなので、短い方から 本の辺だけのグラフで Warshall–Floyd すればいける。

提出

コメント

Div.3 バチャ全完はじめてでめっちゃ嬉しい。