Skip to content

ryusuke920/CompetitiveProgramming

Repository files navigation

CompetitiveProgramming

I have solved as competitive programming.

AOJ で出題されている過去問を解いています。



解けた!を世界に届けたい。

  • 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

これが全部解けたら、自信をもって「水色コーダー相当の実力」があるといってよいです。


  • このリポジトリには置いていませんが、上記リンクをたどっていただければ、専用のリポジトリがあります。

About

I have solved as competitive programming.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages