2020-06-01から1ヶ月間の記事一覧

AtCoder緑色になりました

はじめに 2020/05/31のABC169(https://atcoder.jp/contests/abc169)で緑色になりました。まあまあ長かった……かな? 新しくできるようになった/持ったもの DFS(BFS) 各種小物ライブラリ UF木 Bit全探索 尺取り にぶたん 組み合わせ(パスカルの三角形をDPする…

からあげの知見のまとめ

デバッグ関連 ・for文の条件 インクリメントするものを間違えてないか、とか、ij間違えてないか、とか、範囲はあってるかとか ・オーバーフロー ・indexの違い(たとえば隣接リストは0-indexedで作るけど、出力のときは1に戻さないとだめ) ・グローバル変数の…