2012-01-04から1日間の記事一覧
問題 1番からn番の生徒n人が輪になって次のようなゲームをする。 最初は1番の人のターン。ターンは時計まわりに進む ターンの人は、だれか一人を選んでボールを投げる。 それが命中する確率はprobability[i]% 命中したら、当たった人は輪から抜ける これを最…
問題 書物がいくつかある。 書物はそれぞれ、名前、アクセスできるユーザーグループ、置いてある部屋が決まっている。 書物にアクセスするためには、 「アクセスできるユーザーグループが」、自分のアクセスできるユーザグループのどれかに一致し、 置いてあ…
問題 hxwのマスで表される迷路がある。 それぞれのマスは 'A'は壁が四方にないこと 'B'は壁が四方全部にあること 'C'は壁が左右方向にだけあること 'D'は壁が上下方向にだけあること を意味する。 左上のマスを出発して、右下のマスまで辿り着きたい。 1ター…
問題 n個の単語を、幅w文字になるよう単語と単語の間に"_"を入れて一行に書きたい。 それぞれの単語と単語の間の"?"の数はなるべく均等になるようにしたい。 (すなわち、最も多い"_"と最も少ない"_"の差が1以下になるようにしたい) それが複数ある場合、辞…
問題 n個の点が与えられる。それぞれの座標は(x[i],y[i])である。 これらの点を、いくつかの凸多角形で覆う。 それぞれの多角形は、与えられた点を結んだものでなくてはならない。 全ての点を覆うために必要な凸多角形の面積の和を求めよ。 面積A,Bの二つの…