I have solved as competitive programming.
AOJ で出題されている過去問を解いています。
-
「アルゴリズム×数学」が基礎からしっかり身につく本(E869120 さんが執筆)に対応したコードを置いています。
-
全部で 104 問のプログラミング問題が収録されています。
-
基本的なアルゴリズムを扱う問題だけでなく、数学的知識・数学的考察を問う問題もあります。
-
AtCoder で常設コンテストとして アルゴリズムと数学 演習問題集 が建てられているのでここで提出を行なっています。
-
AtCoder は、世界最高峰の競技プログラミングサイトです。
-
リアルタイムのオンラインコンテストで競い合うことや、3,000以上の過去問にいつでもチャレンジすることができます。
学内競技プログラミングコンテスト FUNProCon2020 で出題された問題を置いています。
鉄則本 で解いた問題を置いています。
ICPC の本番で書いたコードや過去問を解いています。
日本情報オリンピック(Japanese Olympiad in Informatics, JOI の過去問を解いています。
MojaCoder で出題されている問題を解いています。
PGBATTLE の本番で書いたコードや過去問を解いています。
yukicoder で開催されているコンテストの過去問を解いています。
E869120 さんがアルゴリズムごとに区別した精選100問を解いています。
以下のアルゴリズムごとに問題が選ばれています。
全探索:全列挙 No.1 ~ No.4
全探索:工夫して通り数を減らす全列挙 No.5 ~ No.9
全探索:ビット全探索 No.10 ~ No.14
全探索:順列全探索 No.15 ~ No.17
二分探索 No.18 ~ No.23
深さ優先探索 No.24 ~ No.27
幅優先探索 No.28 ~ No.33
動的計画法:ナップザック DP No.34 ~ No.45
動的計画法:区間 DP No.46 ~ No.48
動的計画法:bit DP No.49 ~ No.52
動的計画法:その他 No.53 ~ No.55
最短経路問題:ダイクストラ法 No.56 ~ No.59
最短経路問題:ワーシャルフロイド法 No.60 ~ No.63
最小全域木問題 No.64 ~ No.67
高速な素数判定法 No.68 ~ No.69
高速なべき乗計算 No.70 ~ No.71
逆元を使う問題 No.72 ~ No.75
累積和 No.76 ~ No.84
Union-Find No.85 ~ No.87
その他のテクニック(圧縮) No.88 ~ No.89
その他のテクニック(単純な幾何計算) No.90 ~ No.91
実装問題 No.92 ~ No.94
数学的な問題 No.95 ~ No.100
これが全部解けたら、自信をもって「水色コーダー相当の実力」があるといってよいです。
- このリポジトリには置いていませんが、上記リンクをたどっていただければ、専用のリポジトリがあります。