アルゴリズム

スポンサーリンク
アルゴリズム

【Atcoder】C問題をPythonで全制覇(ABC250~299)

本記事ではAtCoderABCコンテストC問題について、考え方とPythonでの解答を紹介しています。汎用的でシンプルな解き方を心掛けています。また、辞書的に利用できるよう、各問題に分類を記載しました。Ctrl + F で問題をキーワード検索できます。
アルゴリズム

【グラフ】DFS・BFS・UnionFindで連結性判定を実装する【Python】

グラフの連結性判定を行います。汎用的なアルゴリズムである深さ優先探索・幅優先探索と、UninFindというデータ構造を使った3つの判定方法と、Pythonでの実装例を解説します。
アルゴリズム

【UnionFind】クラスの実装とAtCoder典型問題まとめ【Python】

本記事では,競技プログラミング等で汎用的に扱うことのできるUnionFindクラスの実装を紹介します.そして,AtCoderの問題の解法と共に,その使い方を解説しています.
アルゴリズム

【UnionFind】グラフの連結成分毎に頂点と辺の数を数える【Python】

無向グラフにおける,連結成分毎に頂点や辺の数を数える問題について,Pythonでの実装例を解説しています。UnionFindクラスやオブジェクト指向プログラミングの理解に有用な問題です.
アルゴリズム

【AtCoder】C問題をPythonで全制覇する(ABC150~199)【解説・分類】

本記事ではAtCoderABCコンテストC問題について、考え方とPythonでの解答を紹介しています。汎用的でシンプルな解き方を心掛けています。また、辞書的に利用できるよう、各問題に分類を記載しました。Ctrl + F で問題をキーワード検索できます。
アルゴリズム

【高速】素数列挙・素因数分解・約数総数・約数列挙のアルゴリズム【Python】

AtCoderの整数論の問題でよく使うアルゴリズムを, 関数として実装します. コンテスト中にすぐに参照, コピペできるよう, 簡潔かつ高速で動く実装を心掛けています.
アルゴリズム

【AtCoder】C問題をPythonで全制覇する(ABC100~149)【解説・分類】

本記事ではAtCoderABCコンテストC問題について、考え方とPythonでの解答を紹介しています。汎用的でシンプルな解き方を心掛けています。また、辞書的に利用できるよう、各問題に分類を記載しました。Ctrl + F で問題をキーワード検索できます。
アルゴリズム

【DFS・BFS】グラフ(木構造)における2頂点間の経路を求める【Python】

木構造における、2頂点間の経路を求める問題についてPythonでの実装例を解説しています。幅優先探索や深さ優先探索を理解するのにも有用な問題です。
アルゴリズム

【Python】繰り返し(循環・周期)構造を持つリスト・文字列に含まれるエラー(不規則)部分を特定する【ABC122 C – GeT AC(累積和)】

ABC122 C - GeT ACを参考に、累積和を用いて、ABCABC...といった繰り返し構造の中に含まれるエラーを発見するアルゴリズムを考えてみました。Pythonでの実装例も解説しています。
アルゴリズム

【AtCoder】茶コーダーになったので勉強を振り返る【非情報系から緑コーダーを目指して】

AtCoderにて茶コーダーに昇格しました。本記事では、それまでにかかった期間や、勉強方法などの記録を残します。
スポンサーリンク