2011-11-20から1日間の記事一覧
問題 n体の敵がいて、それぞれのHPはh[i]である。 魔法を敵iに向けて放つと、敵iにaのダメージを与え、(もし隣がいるなら)隣にもbずつのダメージを与える。 敵1と敵nには直接魔法を放つことはできない。 全ての敵のHPを0より小さくするのに必要な魔法の回…
問題 どの要素も互いに異なる項数nの数列a[i]が与えられる。 a[i],a[j]について、ある整数bが存在して、 {a[i],a[j],b} = {x^2, y^2, z^2 | x^2+y^2=z^2 かつx,y,zは互いに素} と書けるとき、a[i]とa[j]を同一視する。 a[i]は何個の部分に分かれているか、求…
問題 10円のチケットをn+m枚販売する。 この国には10円と20円の二つの硬貨しかなく、 10円のみを持った客がn人、20円のみを持った客がm人来るものとする。 手元にはk枚の10円がある。 客がランダムな順番で来るとき、全ての客におつりをきちんと返せる確率は…
問題 核反応を考える。 反応前のn個の元素のリストおよび、 反応後のm個の元素のリストが与えられる。 反応前の元素から核反応により反応後の元素を過不足なく作れるか判定せよ。 ただし、反応後の元素は直接作られなければならない。(途中で別の元素を経由…
問題 人に次のようなルールで所属するファミリーを決める。 ファミリーは4つある。 あらかじめ決められたファミリーがある人は、そのファミリーに所属する。 そうでない人は、今までに割り振られた人数が最も少ないファミリー(複数ある場合好きなものを選べ…
問題 文字列の、「4文字以下の(必ずしも連続しない)部分文字列」をその文字の略称にできるとする。与えられたn個の文字列の略称を、重複なく定められるかどうかを判定せよ。 重複なく定められる場合、その略称をどれか一組出力し、 そうでない場合-1を出力…