問題 Editorial 問題 単語列wordsが与えられる。それらを全て含む、長さ最小の文字列の辞書順最小を求めよ 1 1 解答 まず、他の文字列に含まれている関係にある文字列たちを除去する。 この除去された文字列は他の文字列に含まれるので、考えなくても問題の…

問題 Editorial 問題 大きいマップに縦の道路と横の道路が最大600個くらいあるから道路を渡る回数を最小化して 解答 座標圧縮してBFS。 自分は道路の前後も座標に含めたらメモリがギリギリになってしまった。 含めるのは道路の座標そのものだけでいいらしい…

問題 Editorial 問題 十進表示をした時に全ての数字が奇数である数を"odd-digitable number"と呼ぶ。 (x ≡ M (mod N))であるような最小のodd-digitable numberを求めよ。ただし存在しない場合は"-1"を返せ 解答 Editorialを参考にした。 BFS。 最初に0から始…

問題 Editorial 問題 H*Wのマップが与えられる。 マップはそれぞれ '.': 空白, '#': 壁, '/': "／"の形の鏡, '`': "＼"の形の鏡 マップの周囲は壁に囲われており、ちょうど2つだけ穴があいている。 一方の穴からもう一方の穴へ光を通したい。 光は壁に当たる…

問題 Editorial 問題 マップでスタート地点からゴール地点まで行きたい。 マップには空白・壁、回転ドアがあり、回転ドアは 1 2 | -O- → 5O6 3 4 | の図のように、1,3の位置から5の位置まで、2,4の位置から6の位置まで行く事によって回転できる。 縦になった…