AtCoder Beginner Contest 131 D問題を解いたとき、アルゴリズム自体は簡単だったのですが実装でかなり手こずったのでその時のメモです。

AtCoder Grand Contest で初めてA問題が解けたので、その時の思考について残しておこうと思います。(初めてと言っても、過去2回しか参加したことないけど・・・) atcoder.jp

今回の記事は、ABC141で、D問題が解けずにハマったので、復習してわかったポイントを自分用にまとめようと思います。 atcoder.jp

AtCoderやっていると、累積和もよく出てくるため実装してみました。400点のD問題を答えを見ずに解けたのはすごく良かった。(累積和を使うというのは知っていたので微妙なところですが) atcoder.jp

アルゴリズム図鑑を読み終えたのでまとめてみます。

今回はユークリッド互除法の問題を解いてみました。 atcoder.jp

AtCoder Beginner Contest 051のD問題を解こうとしたらワーシャル-フロイド法に出会ったので実装してみました。 abc051.contest.atcoder.jp

今回は深さ優先探索の実装をしてみました。AtCoderでちょうど良いテーマがあったので、それを解いてみました。 atcoder.jp

アルゴリズム図鑑にあった幅優先探索についてちょうどよい実装テーマがあったので、AtCoder Beginner Contest 007のC問題を解いてみました。結果的にはTLEのままなので完全に自分用のメモです。 atcoder.jp 2019/11/27追記 下記で、コード修正版について記事…

今、アルゴリズム図鑑という本を読んで、ヒープソートアルゴリズムを実装してみました。ネット上にあるコードをベースに自分ならこう書くだろうなという考えのもと実装してみました。参考にしたのは下記サイトです。 ufcpp.net ですが、途中からコードの内容…