‣
DP
グラフ
緑diff
レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編:目指せ水色コーダー!】 - Qiita
AtCoder Problems
レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編:目指せ水色コーダー!】 - Qiita
計算量を毎回見積もる!!!!
計算量
- PythonでRuntime Errorになるときはだいたい配列のindexがはみ出てるとき
- float(’inf’)は意外と時間かかるから、ちゃんと大きな数字にする
- 二分探索の色んな種類を網羅する
- ベルマンフォード法でDを解いてみる
- E問題も解いてみる
- [ ] ダイクストラなど経路問題系につよくなる
- [x] ビット探索やる
- 最小全域木問題
- 最長増加部分列問題(LIS)
AtCoderでついに入緑しました!!! - 競技プログラミング日記