鴨井遼 競技プログラミング

競技プログラミングについての日記(更新は終了しています)

2019-03-08から1日間の記事一覧

Codeforces Round #545 (Div. 2)

codeforces.com 今日から10日ほど予定があって競プロのコンテストに参加できなさそうだったので、朝4時5分開始だが頑張って参加した。 A問題は見返したら17分もかかっていた。寝起きなので許してほしい。 B問題はどちらもできる人を1番目のグループに何人配…

AtCoder Beginner Contest 116

atcoder.jp 競プロを再開してから初めてABCで解けない問題があった。悲しい。 C問題は書くだけ。しかし10分くらいかかった。 D問題が解けなかった。DPかなと思ったのだが制約が厳しくて愚直な方法では通らない。そこからDPを効率良くできないかと考えてしま…