Pythonで解く!初中級者が解くべき過去問精選 100 問 まとめ
AtCoderの学習のためこちらの記事で紹介されている初中級者が解くべき過去問精選100 問に取り組みました。
レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編:目指せ水色コーダー!】 - Qiita
問題数が多いため分野ごとに分けて記載した記事を紹介します。
目次
作成中の記事ばかりですが地道に取り組んで更新していきます m(_ _)m
全探索:全列挙
全探索:工夫して通り数を減らす全列挙
全探索:ビット全探索
全探索:順列全探索
深さ優先探索(以下作成中です m(_ _)m)
動的計画法:ナップザック DP
動的計画法:bit DP
動的計画法:その他
最短経路問題:ダイクストラ法
最短経路問題:ワーシャルフロイド法
最小全域木問題
高速な素数判定法
高速なべき乗計算
逆元を使う問題
累積和
Union-Find
その他のテクニック
実装問題
数学的な問題
蟻本の類題も解いていますので興味があればこちらもおすすめです。
ebisuke33.hatenablog.com