そのうち誰かの役に立つ

もしくは誰の役にも立たない

2021-05-04から1日間の記事一覧

競プロチャレンジ供養会場: ZONeエナジー プログラミングコンテスト “HELLO SPACE” E - 潜入

コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 1624 (記事作成時点) 供養 解法1 $(r, c) \to (r - i, c)$ の辺を全て作成すると辺の数が $O(RC^{2})$ となるので、各頂点 $(r, c)$ に対応する頂点 $(r^{'}, c^{'})$…