Repolode
投稿する
EndlessCheng

EndlessCheng/codeforces-go

競技プログラミング向けのアルゴリズムやデータ構造のGoテンプレート集。CodeforcesやLeetCodeの問題解答も収録しています。

GitHub で見る公式サイト
スター
8,785
フォーク
829
未解決の Issue
2
最終コミット
14 日前

これは何？

このリポジトリは、競技プログラミングで再利用できるGoテンプレートを分野別にまとめたものです。セグメント木、Fenwick tree、Union-Find、Trie、Suffix Automaton、Link-Cut Treeなどのデータ構造に加え、文字列、数論、組み合わせ論、FFT/NTT、計算幾何、動的計画法、グラフ理論のアルゴリズムを収録しています。

テンプレートのほか、トピック別に整理された問題セットと、メインディレクトリに保存されたCodeforcesのGo解答も含まれています。各解答は、io.Readerとio.Writerを受け取るrun関数を使った共通の構成になっており、テストを書いたり、全探索による実装とストレステストしたりしやすくなっています。

Goでアルゴリズム問題に取り組み、よく使うテンプレートや練習用の問題セットを参照したい開発者を対象としています。

主な機能

  • 01セグメント木、Fenwick tree、Union-Find、Trieなど、さまざまなデータ構造のテンプレート
  • 02KMP、Suffix Automaton、ACオートマトンなどの文字列アルゴリズムを収録
  • 03数論、組み合わせ論、FFT/NTT、計算幾何のテンプレート
  • 04最大フローやLCAを含む、動的計画法とグラフ理論のテンプレート
  • 05テストしやすいrun関数構成のCodeforces向けGo解答

ユースケース

  • Goで競技プログラミングの問題に取り組む
  • 特定のデータ構造やアルゴリズムのテンプレートを参照する
  • トピック別の問題セットを使ってLeetCodeやCodeforcesの問題を練習する

クイックスタート

  1. 1

    copypastaディレクトリのアルゴリズムテンプレートを参照し、必要なものをコピーします

使う前に知っておきたいこと

  • これはコードテンプレートと問題の解答集であり、実行可能なアプリケーションやインストール可能なライブラリではありません。

トピック

#competitive-programming#algorithms#data-structures#go#codeforces#leetcode#acm-icpc#algorithm#codeforces-go#codeforces-golang

よくある質問

codeforces-go とは？
競技プログラミング向けのアルゴリズムやデータ構造のGoテンプレート集。CodeforcesやLeetCodeの問題解答も収録しています。 このリポジトリは、競技プログラミングで再利用できるGoテンプレートを分野別にまとめたものです。セグメント木、Fenwick tree、Union-Find、Trie、Suffix Automaton、Link-Cut Treeなどのデータ構造に加え、文字列、数論、組み合わせ論、FFT/NTT、計算幾何、動的計画法、グラフ理論のアルゴリズムを収録しています。
codeforces-go は無料で使えますか？ライセンスは？
codeforces-go は MIT ライセンスのオープンソースです。商用製品で使う前にライセンス条件を確認してください。
codeforces-go は今もメンテナンスされていますか？
活発にメンテナンス中。codeforces-go の最終コミットは 2026年10月8日 です。
codeforces-go は何に使えますか？
Goで競技プログラミングの問題に取り組む 特定のデータ構造やアルゴリズムのテンプレートを参照する トピック別の問題セットを使ってLeetCodeやCodeforcesの問題を練習する
codeforces-go のインストール方法は？
copypastaディレクトリのアルゴリズムテンプレートを参照し、必要なものをコピーします
codeforces-go はどこで入手できますか？
ソースコードとインストール手順は GitHub にあります：https://github.com/EndlessCheng/codeforces-go

概要はプロジェクトの README をもとに AI が生成しています。GitHub の数値は毎日更新されます。

関連プロジェクト