問題 ある村にN個の家がある。これらの家は以下の条件を満たして存在している。 ある実数Rが存在 2つの家の距離がR以下なら、同じ表札を持つ 2つの家の距離が3R以上なら、違う表札を持つ 任意の2つの家はR以下もしくは3R以上のいずれか この村の表札の種類は…

問題 じゃんけんの手の数がN個ある一般化じゃんけんをする。 各手の勝ち負けあいこのリストが与えられ、勝ちなら3点、あいこなら1点、負けなら0点がもらえる。 1000回AIとじゃんけんをするとき、350点以上獲得せよ。 ただし、AIはあらかじめ手が決まっていて…

問題 N個の部屋が1直線上に並んでおり、外からの侵略者が各部屋を狙っている。 侵略者から部屋を守りたい。 ある人は、ある区間をまとめて守ることができ、人と守れる区間のリストが与えられる。 できるだけ少ない人数で守る時、その人数を答える。 全ての部…

問題 N匹のうさぎちゃんがいる。m個の船に何匹かずつのっている情報が与えられる。 仲の悪いペアのリストが渡されるので、仲が悪いペアが同じ船にいるうさぎちゃんの数を返す。 考え方 各うさぎちゃんについて、仲の悪いうさぎちゃんがのっているかどうか一…

問題 1xmのマスでオセロを行う。「o」と「x」があり、初期状態が与えられる。 「o」から始める場合、どちらが勝つか答えよ。 考え方 両端のコマに注目する。 「o~~~~~o」の場合、最初はパスでxがどちらかに置く。その次に「o」は置かれた「x」の外側に置くこ…

問題 一つの砂時計を連続で使い続け、T-E秒〜T+E秒のどれかを計測したい。 いくつかのTi秒の砂時計が与えられるので、その中から上記が計測できる砂時計を返せ。 考え方 各砂時計についてT-E〜T+E秒すべてについてTiで割り切れるかどうかチェック。