PAST011E \(0\)-indexed，半開区間で考える． 操作を一つの単位として，ブロック毎に考える． 数列の値も \(1\) 引いて考える． \(i\)番目のブロックは \(i, i-1, i-2, \cdots , 0, 1, 2, \cdots, i-1, i\) の \(2i+1\) 個． \(i\) ブロックの \(x\) 番目は …

PAST011I \(H,W \leq 50\) と小さい． 盤面は，(人の座標，荷物の座標) さえ分かっていれば，後は何とかなる． 実装(人の座標，荷物の座標)を持ちながらBFS. グラフの頂点の個数は \(O(\ (H \times W)^{2}\ )\), 辺の個数は，頂点の4倍． よって，合計で \(O…

PAST009I 階は \(N \leq 10^{18}\)個と多く，エレベーターは \(M \leq 10^{5}\) 個と少ないので， エレベーターから考える． 最短経路問題と同じになる． エレベーターの始点，終点になっている階と， \(1,N\) 階のみ頂点としたグラフを考える． 階を小さい…