FLYING

〈全日本・紀文豆乳飲料シリーズ「麦芽コーヒー」の500ミリリットルパックを扱う小売店が少ないことに遺憾の意を表明する会〉活動記録

情オリ予選 問4と問5

細かい解答を載せちゃうと問題がありそうだから、知り合いから頂いたアイデアだけ提示してみるよ。

問4

星座から「矢印」を抽出し、その「矢印」に一致するパターンを検索する。ここでいう「矢印」って言うのは、照合したいパターンを構成する座標を適当に並べて、その並びを相対座標の組に置き換えたもの。例えばN個の座標(水色の星)で構成されるパターンは、図のようにN-1個の相対座標(赤い矢印)に変換することができる。

問5

「行の反転パターン」(最大でも2^{10}=1024)を全通り試し、上図の方法で評価値を算出する。すると、最大の評価値を得たパターンを元に、反転の仕方を決定することができる。でも、この問題では最大の評価値を出力するだけで済んじゃったり。