AtCoder ABC 183 E - Queen on Grid (水色, 500 点)

三乗の解法はすぐに出てくるので、それを上手に高速化する！問題へのリンク問題概要のグリッドが与えられる。"." マス (通路) には行けるが "#" マス (壁) には行けない。左上のマスから右下のマスへと行きたい。毎回のターンで以下のいずれかの行動をと…

AtCoder AGC 048 C - Penguin Skating (黄色, 700 点)

想定解法とちょっと違うやり方したっぽい問題へのリンク editorial 問題概要個のマスが横一列に並んでいる ()。匹のペンギンがマスにいる。あなたは，次の操作を好きな回数行うことができる。ペンギンを 1 匹選び、左または右へ向かって滑らせるペン…

これを思い出した drken1215.hatenablog.com 問題へのリンク問題概要のグリッドが与えられる。あるマスは壁 ('#') になっていて、あるマスは通路 ('.') になっている。通路マスが個あるとして、すべての「通路マスの部分集合」 ( 通りある) に対して、以…

これも実はよくある典型問題だったりはする。問題へのリンク問題概要下のようなの二次元グリッドが与えられる。 #..#.. .....# ....#. #.#... このグリッドで '#' は壁を表している。ここで '.' マスを 1 つ選んで、そこに光源を置きたい。光源が照らす…