Competitive-programmingのコーディングチャレンジ
10 問のコーディングチャレンジでCompetitive-programmingを練習しましょう。難易度はやさしいものから難しいものまで。どれもブラウザで動き、すぐにテストでき、AI のレビューやコミュニティの解答と比べられます。
中級 · 1 難しい · 9
練習できるスキル: 2 つのポインタO(log n)O(n) のウィンドウ処理Tarjan または Kosarajuウィンドウの伸縮クイックセレクトグラフアルゴリズムビットマスク DPマージソート分割分割位置の探索分割統治
- Python · C++ · C#
- 自動テスト
- AIコードレビュー
- コミュニティの解答
- 226
- チャレンジ数
- 2
- 共有された解答
- 3
- 対応言語
すべてのチャレンジ
トピック、言語、難易度で検索できます。
難しい
Shortest Delivery Tour
Visit every city once and return home as cheaply as possible.
学べること
ビットマスク DP巡回セールスマン問題
まだ解答がありません
難しい
Minimum Window Substring
Find the shortest piece of text containing all required characters.
学べること
ウィンドウの伸縮頻度表
まだ解答がありません
難しい
Strongly Connected Components
Count groups of nodes that can all reach each other.
学べること
グラフアルゴリズムTarjan または Kosaraju
まだ解答がありません
中級
K-th Smallest Element
Find the k-th smallest value without fully sorting.
学べること
クイックセレクト分割
まだ解答がありません
難しい
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 つのポインタ累積最大値
まだ解答がありません
難しい
Sliding Window Maximum
Report the maximum of every window of k numbers.
学べること
単調 dequeO(n) のウィンドウ処理
まだ解答がありません
難しい
Matrix Chain Multiplication
Find the cheapest order to multiply a chain of matrices.
学べること
区間 DP最適化
まだ解答がありません
トピックから探す
- Beginner 95
- ai 47
- 機械学習 42
- Strings 36
- Arrays 31
- math 21
- Simulation 19
- ニューラルネットワーク 17
- Numbers 16
- Advanced 15
- Dynamic-programming 12
- Parsing 12
- Competitive-programming 10
- Conditions 9
- Graphs 8
- Grids 8
- Loops 8
- デザインパターン 8
- Recursion 7
- Combinatorics 6
- Number-theory 6
- Sorting 6
- Functions 5
- Greedy 5
- Nested-loops 5
- Sequences 5
- Stacks 5
- Variables 5
- Algorithms 4
- Data-structures 4
- Geometry 4
- Patterns 4
- Dictionaries 3
- Fractions 3
- Sliding-window 3
- Trees 3
- 強化学習 3