問題 https://www.facebook.com/hackercup/problem/1525154397757404/ 解法 まず, 前準備として ある文字列から別の文字列に変換する際に必要なコストを計算します。これは, それぞれの suffix がどこまで一致しているかを調べることで求められます。また, s…

問題 https://www.facebook.com/hackercup/problem/1527664744192390/ 解法 X.X... ...... とかなっている場合, X.X の中の . を見えるようにするためには, X.X の . に警備員を置くか, その下に警備員を置くしかないですが, どう考えても下に置くのが得です…

問題 https://www.facebook.com/hackercup/problem/910374079035613/ 解法 点 A, B, C で AB = AC となるときの頂点 A について全探索します。 頂点 A からの他の頂点への距離を全部調べてソートすると, 例えば距離のリストとして 3, 3, 4, 4, 4 となったと…