「プログラミングコンテスト」一覧

DFSによる閉路検出の考え方、実装例を紹介します！個人的には再帰関数にちょっとだけ苦手意識があるのでその辺の克服も兼ねて記事にしました。見てみてね！

今回は代表的な約数列挙アルゴリズムの考え方と実装例を2つ紹介します！多分2つともよく使う方法で、一長一短があると思います！その辺も書いたので参考にしてみて下さい！

今回はWarshall-Floyd法について書いてみました。実装例と計算量についても書きました！初見の方にもわかりやすく書いてみたのでぜひ参考にしてみて下さい！

今回は確率pで起こる事象が実際に起きるまでの試行回数の期待値についてまとめてみました！ 1回から無限回まで試行回数があるのにどうやって考えたらいいんだろうと思ってたんですが、意外と簡単でした！ 参考にしてみてください！

今回はBFSについてまとめてみました！考え方と実装例も載せたので参考にしてみて下さい！

今回はbit全探索についてまとめてみました！実装例も載せたので参考にしてみて下さい！

競プロでよくあるk進数への変換の考え方とやり方について、よく忘れるのでまとめました。自分と同じような忘れんぼさんなどの助けになれば幸いです。

最大公約数gcdと最小公倍数lcmの求め方とその証明、c++による実装をご紹介します。見てね！