ページ
カテゴリー
- アルゴリズム
- 数学
- 「写像12相」で典型的な数え上げ問題のパターン総整理
- 自然数nをk個の0以上の整数に分割する方法の総数を求めるアルゴリズム
- 自然数nをk個の1以上の整数に分割する方法の総数を求めるアルゴリズム
- ベル数を求めるアルゴリズム：第2種スターリング数の和を効率的に計算する
- 第2種スターリング数を求めるアルゴリズム
- 平方数の判定をするアルゴリズム
- Nの約数の個数を求めるアルゴリズム
- パスカルの三角形による二項係数(nCk)の計算
- 二項係数(nCk)の偶奇判定のアルゴリズム
- 二項係数(nCk)を素数(p)で割った余りの計算（Lucas の定理）
- 配列の全ての要素(N個)の最大公約数(GCD)を求めるアルゴリズム
- 拡張ユークリッドの互除法
- 配列の全ての要素(N個)の最小公倍数(LCM)を求めるアルゴリズム
- N の約数を全列挙するアルゴリズム
- 素因数分解のアルゴリズム
- 2つの自然数の最小公倍数(LCM)を求めるアルゴリズム
- 素数かどうかを判定するアルゴリズム
- 繰り返し二乗法によるべき乗(pow(x,n))の計算のアルゴリズム
- ユークリッドの互除法
- 競プロでよく使う二項係数(nCk)を素数(p)で割った余りの計算と逆元のまとめ
- 貪欲法
- 動的計画法
- グラフ
- 重みが最小となる閉路を求めるアルゴリズム
- ワーシャル・フロイド法での全点対最短経路を求めるアルゴリズム
- プリム法による最小全域木を求めるアルゴリズム
- クラスカル法による最小全域木を求めるアルゴリズム
- グラフの2頂点が同じ連結成分に属するか判定するアルゴリズム
- グラフの連結成分の個数を求めるアルゴリズム
- フローネットワークの最小カットの容量を求めるアルゴリズム
- 二部グラフの最大マッチングを求めるアルゴリズム
- Ford-Fullkerson法による最大フローの値を求めるアルゴリズム
- フローネットワークの基礎と用語の定義
- ダブリングによる木の最近共通祖先（LCA：Lowest Common Ancestor）を求めるアルゴリズム
- 木の直径を求めるアルゴリズム
- ダイクストラ法による単一始点最短経路を求めるアルゴリズム
- ベルマンフォード法による単一始点最短経路を求めるアルゴリズム
- トポロジカルソートのアルゴリズム（閉路のない有向グラフDAGのソート）
- グラフにおける橋(bridge)を検出するアルゴリズム
- グラフにおける関節点(Articulation Points)を検出するアルゴリズム
- グラフ(Graph)のデータ構造と基本用語の定義
- その他
- アルゴリズム概要
- ソート
- 探索
- 数学
- データ構造
- トライ木(Trie木) の解説と実装【接頭辞(prefix) を利用したデータ構造】
- Binary Indexed Tree (BIT) 総まとめ！区間加算や二次元BITまで
- セグメント木を徹底解説！0から遅延評価やモノイドまで
- Union-Find Tree を理解する！素集合系を扱うデータ構造
- セット(Set)・集合のデータ構造
- キュー(Queue)・待ち行列のデータ構造
- スタック(Stack)のデータ構造
- 連結リスト(Linked List)のデータ構造
- データ構造とは何か
- 配列(Array)のデータ構造
- 辞書(Dictionary)・連想配列(Associative array)・ハッシュ(Hash)・マップ(Map)のデータ構造
- 競技プログラミング
- AtCoder
- D - 大ジャンプ 解説 (AtCoder Beginner Contest 011)
- D - Teleporter 解説 (AtCoder Beginner Contest 167)
- F - Division or Substraction 解説 (AtCoder Beginner Contest 161)
- E - Yutori 解説 (AtCoder Beginner Contest 161)
- D - Lunlun Number 解説 (AtCoder Beginner Contest 161)
- N - 木 解説（AtCoder Typical DP Contest）
- B - 123 Triangle 解説 (AtCoder Grand Contest 043)
- E - Roadwork 解説（AtCoder Beginner Contest 128）
- N - Slimes 解説 (Educational DP Contest / DP まとめコンテスト)
- L - Deque 解説 (Educational DP Contest / DP まとめコンテスト)
- K - Stones 解説 (Educational DP Contest / DP まとめコンテスト)
- A - コンテスト 解説 (Typical DP Contest)
- E - Divisible Substring 解説（AtCoder Beginner Contest 158）
- [AtCoder] ABC157 D - Friend Suggestions 解説（400点）
- [AtCoder]ABC157 E - Simple String Queries (500点)
- [AtCoder] ABC156 E - Roaming (500点)
- [AtCoder] ABC023 D - 射撃王
- [AtCoder] ABC155 D - Pairs (400点)
- [AtCoder] ABC155 E - Payment (500点)
- [AtCoder] ABC154 F - Many Many Paths (600点)
- [AtCoder] ABC154 E - Almost Everywhere Zero (500点)
- [AtCoder] ABC136 E - Max GCD (500点)
- [AtCoder] ABC139 E - League (500点)
- [AtCoder] ABC152 F - Tree and Constraints (600点)
- [AtCoder] ABC152 D - Handstand 2 (400点)
- [AtCoder] キーエンスプログラミングコンテスト2020 D - Swap and Flip (700点)
- [AtCoder] ABC135 D - Digits Parade (400点)
- 【AtCoder Beginner Contest 145】C - Average Length (300点)
- [AtCoder] ABC146 D - Coloring Edges on Tree (400点)
- AtCoder
- その他