ebisukeプログラミング初心者脱出黙示録

30歳を過ぎてから始めたプログラミングと競プロの記録。Pythonで取り組んでいます。Arduinoで電子工作も

Pythonで解く!初中級者が解くべき過去問精選 100 問 まとめ

f:id:ebisuke33:20210322135453p:plain
AtCoderの学習のためこちらの記事で紹介されている初中級者が解くべき過去問精選100 問に取り組みました。
レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編:目指せ水色コーダー!】 - Qiita

問題数が多いため分野ごとに分けて記載した記事を紹介します。

目次


作成中の記事ばかりですが地道に取り組んで更新していきます m(_ _)m

全探索:全列挙

ebisuke33.hatenablog.com

全探索:工夫して通り数を減らす全列挙

ebisuke33.hatenablog.com

全探索:ビット全探索

ebisuke33.hatenablog.com

全探索:順列全探索

ebisuke33.hatenablog.com

深さ優先探索(以下作成中です m(_ _)m)

動的計画法:ナップザック DP

動的計画法:bit DP

動的計画法:その他

最短経路問題:ダイクストラ

最短経路問題:ワーシャルフロイド法

高速な素数判定法

高速なべき乗計算

逆元を使う問題

累積和

Union-Find

その他のテクニック

実装問題

数学的な問題

蟻本の類題も解いていますので興味があればこちらもおすすめです。
ebisuke33.hatenablog.com