このページは何?
このブログでは、レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編:目指せ水色コーダー!】で2-3節
にまとめられている100問をPython
で解いています。
AtCoder で水色コーダー、つまりレーティング 1200 を少ない問題数で達成するために、茶色コーダー・緑コーダーにとって適切な教育的良問を 100 問集めました。
分野ごとに問題が分けられています。また、アルゴリズムの確認問題から応用問題まで幅広い層の問題がありますので、是非解いてみることをおすすめします。難しい問題もあるので、水色コーダーを目指す人は 100 問中 70 問正解を目安に頑張ってください。
100 問全部解けたら、水色コーダーどころか青色コーダーくらいの実力が付くと思います。そのため、既に水色コーダー以上であっても、100 問全部を解いていない場合は、解く価値が大きいと思います。
このページは、各解説記事へのリンクをまとめています。
リンク
全探索:全列挙
全探索:工夫して通り数を減らす全列挙
全探索:ビット全探索
全探索:順列全探索
二分探索
深さ優先探索
幅優先探索
動的計画法:ナップザック DP
ナップサックDPまたはその亜種
動的計画法:区間 DP
動的計画法:bit DP
動的計画法:その他
最短経路問題:ダイクストラ法
最短経路問題:ワーシャルフロイド法
最小全域木問題
高速な素数判定法
高速なべき乗計算
逆元を使う問題
累積和
いもす法
Union-Find
その他のテクニック
圧縮
単純な幾何計算
実装問題
数学的な問題
オススメの書籍
この三冊を買っておけば間違い無いです。
リンク
リンク
リンク
終わりに
他にも様々なテーマでまとめ記事を書いているのでよろしければご覧ください。
まとめ記事の一覧
MENTAというサービスでプログラミング学習のサポートをしています。競技プログラミングについてもサポートできるので、ご興味がある方はぜひMENTAのDMでご連絡いただければと思います。
記事情報
- 投稿日:2020年5月8日
- 最終更新日:2022年1月8日