ABC

ATC001を例にBFS, DFSを復習した

ABC

最近のABC176 D-Wizard in Mazeで0-1DFS(?)というものがあって、その時色々てこずってやべえ復習しなきゃとなりました BFSとかDFSって久しく書いてないと忘れてしまいますね、笑 そろそろミスが起きにくくするためにも、決まった書き方を定着させたい、 とい…

ABC130D - Enough Array

ABC

ABC130D問題文 問題概要 ある和以上の連続部分列の個数を求める問題 考え方 条件を満たす連続部分列の何かを求める系の問題には、しゃくとり法を思い浮かべる. 調べていたら、累積和+二分探索の考え方もありました コード しゃくとり法 O(N) for でleftを動…