kumilog.net

データ分析やプログラミングの話などを書いています。

アルゴリズム

Union Find

はじめに Union Find Pythonで実装 経路圧縮 最終的なコード 例題 問題 解法 はじめに 素集合データ構造を表すUnion FindアルゴリズムをPythonで実装して、例題を問いてみます。 Union Find Union Findは、すべての要素がいずれかのグループに属しており、あ…

尺取り法

Pythonのコードを交えて、尺取り法について説明します。 はじめに 尺取り法 ABC 032 C - 列 問題 解法 コード 参考 その他の例題 ARC 022 B - 細長いお菓子 問題 解法 コード ABC 098 D - Xor Sum 2 問題 解法 コード はじめに 先日、初めてAtCoderに参加*1…