gyouzasushi’s diary

競プロとか

2020-04-07から1日間の記事一覧

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

AtCoder 3問 Codeforces 2問 Educational Codeforces Round 44 E - Pencils and Boxes 問題 解説AC。 本目までの色鉛筆を正しく箱に入れられるか、のbool。 遷移は、かつをみたすあるでなら。本目未満を正しく箱に入れられて、かつ本目から本目までが一つの…

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

AtCoder 3問 Codeforces 4問 第一回日本最強プログラマー学生選手権-予選- D - Classified 問題 これACできたの嬉しい。成長を感じちゃうね。 条件は「レベルが等しい通路のみに注目したとき、奇数長の閉路がない」ということなので、二部グラフのイメージで…