【競プロ】累積和を覚える
競プロやっていると、そのうちアルゴリズムの勉強が必要になってきます。今回はその中でも有名な累積和を扱います。 そこまで難しいものでもないので、すぐに実践で使えるようになるはずです。 累積和とは 累積和は「数列のある区間の…
競プロやっていると、そのうちアルゴリズムの勉強が必要になってきます。今回はその中でも有名な累積和を扱います。 そこまで難しいものでもないので、すぐに実践で使えるようになるはずです。 累積和とは 累積和は「数列のある区間の…
前回BFSをテーマに記事を書きましたが、その続き的なものです。BFSを知らない人は先に以下の記事を読んでみてください。 今回はその続きとして01-BFSと呼ばれるものを取り上げます。実装は普通のBFSとほぼ変わりませんが…
今日は有名なアルゴリズム、幅優先探索(breadth-first search, BFS)について取り上げます。このタイプの問題は競プロをやってる感じがあってとても楽しいです。例題を使って理解していきましょう。 ABC7…