574.1

やれることはやったので仕方ない。

275

0以外の数字からなる整数が二つある。それぞれに対して交互に、上下反転させるか、10で割る処理を適用したとき、一方が他方に必ず一致させることができるかどうかを答えよ、という問題。

要は先頭か末尾を削ることしかできないので、相手を文字列として含むかどうか(反転も入れて)調べるだけ。

450

見てない。

1050

下か右か左に掘り進んでいった形状の一部が与えられるので、最小で何回掘り進んでいくとそれが作れるか答えよ、という問題。

要はどの断片が結合可能かを計算してやるだけなので、入り口と出口のマッチング問題のはず。ただし、マッチングした結果交差が発生してはいけないので、それをどうやって条件に盛り込むか、というものだったらしい。同時に実現できないところを適切に条件に埋め込む方法知らない...。