競技プログラミングのコーディングチャレンジ

35 問のコーディングチャレンジで競技プログラミングを練習しましょう。難易度はやさしいものから難しいものまで。どれもブラウザで動き、すぐにテストでき、AI のレビューやコミュニティの解答と比べられます。

簡単 · 7 中級 · 16 難しい · 12

練習できるスキル: 多倍長演算素数判定ペアの列挙メモ化剰余演算循環の検出桁の操作2 つのポインタ2次元グリッドの走査O(log n)O(n) のウィンドウ処理Tarjan または Kosaraju
  • Python · C++ · C#
  • 自動テスト
  • AIコードレビュー
  • コミュニティの解答
341
チャレンジ数
245
共有された解答
9
対応言語

すべてのチャレンジ

名前やトピックで検索したり、難易度で絞り込んだりできます。

35件のチャレンジ
難しい

Shortest Delivery Tour

Visit every city once and return home as cheaply as possible.

学べること ビットマスク DP巡回セールスマン問題
上級Bitmasks競技プログラミング動的計画法
難しい

Minimum Window Substring

Find the shortest piece of text containing all required characters.

学べること ウィンドウの伸縮頻度表
上級競技プログラミングSliding-windowStrings
中級

K-th Smallest Element

Find the k-th smallest value without fully sorting.

学べること クイックセレクト分割
上級競技プログラミングソート
難しい

2つのソート済み配列の中央値

2つのソート済みリストを結合したときの中央値を求めてください。

学べること 分割位置の探索O(log n)
上級二分探索競技プログラミング
難しい

Strongly Connected Components

Count groups of nodes that can all reach each other.

学べること グラフアルゴリズムTarjan または Kosaraju
上級競技プログラミングGraphs
難しい

Largest Rectangle in a Histogram

Find the largest rectangle that fits under a histogram.

学べること 単調スタック面積の計算
上級競技プログラミングスタック
難しい

Trapping Rain Water

Compute how much rain water an elevation map holds.

学べること 2 つのポインタ累積最大値
上級Arrays競技プログラミングGreedy
難しい

Count Inversions

Count the out-of-order pairs in a list.

学べること マージソート分割統治
上級競技プログラミングソート
難しい

Sliding Window Maximum

Report the maximum of every window of k numbers.

学べること 単調 dequeO(n) のウィンドウ処理
上級競技プログラミングSliding-window
難しい

Matrix Chain Multiplication

Find the cheapest order to multiply a chain of matrices.

学べること 区間 DP最適化
上級競技プログラミング動的計画法
中級

グリッド内の最大の積

グリッド上で一直線に並ぶ k 個の数の積の最大値を求めます。

学べること 2次元グリッドの走査方向ベクトル
競技プログラミング動的計画法グリッド中級行列整数論Project Euler スタイル数学
まだ解答がありません
簡単

n 桁になる最初のフィボナッチ数

n 桁を持つ最初のフィボナッチ数が何番目かを求めます。

学べること 多倍長演算数列
初級多倍長整数競技プログラミング整数論Project Euler スタイル数学
まだ解答がありません
中級

三角形の最大経路和

数の三角形の頂点から最下段までの経路で、和の最大値を求めます。

学べること 動的計画法ボトムアップの計算
競技プログラミング動的計画法中級整数論Project Euler スタイル木構造数学
まだ解答がありません
中級

最長のコラッツ数列

上限以下の開始値のうち、コラッツ数列が最も長くなるものを求めます。

学べること メモ化シミュレーション
競技プログラミング中級整数論Project Euler スタイル数学
まだ解答がありません
簡単

範囲の最小公倍数

ある範囲のすべての整数で割り切れる、最小の正の数を求めます。

学べること 最大公約数最小公倍数
初級競技プログラミング条件分岐金融関数整数論Project Euler スタイル数学
まだ解答がありません
簡単

階乗の各桁の和

n の階乗の各桁を足し合わせます。

学べること 多倍長演算桁の操作
初級多倍長整数競技プログラミング整数論Project Euler スタイル数学
まだ解答がありません
簡単

2のべき乗の各桁の和

2 の n 乗を10進数で表したときの各桁を足し合わせます。

学べること 多倍長演算桁の操作
初級多倍長整数競技プログラミング整数論Project Euler スタイル数学
まだ解答がありません
難しい

最長の循環節

上限以下の d のうち、1/d の循環節が最も長くなるものを求めます。

学べること 筆算の割り算循環の検出
上級競技プログラミングDFS整数論Project Euler スタイル数学
まだ解答がありません