7K12 blog

猫でも分かるアルゴリズム解説

2020-06-20から1日間の記事一覧

技術室奥プログラミングコンテスト#4 Day1 D - スキップ

https://atcoder.jp/contests/tkppc4-1/submissions/13233825 単調増加、減少をカウントするためフラグの初期値を0にして、単調増加になったらフラグを1、単調減少になったらフラグを-1にする 絶対値の差 はマスjとマスiの距離(のようなイメージ)になるの…

ABC007 C - 幅優先探索

https://atcoder.jp/contests/abc007/submissions/14492447 最短経路を記録するので更新してないグリッドだけ選んで移動していく BFSの基本問題。BFSは移動先座標をキューに入れて実現する。4方向に移動しながら、現在いる座標+1で移動先の座標を更新してい…