2011-12-19から1日間の記事一覧
問題 '0'と'1'からなる行列が隠されている。 それぞれの行ごとの情報がrowsにより与えられる。 rows[i][j]は'0','1'はそれぞれの成分が'0','1'であることをあらわし、 '?'は未確定なことをあらわす。 列ごとの情報がcolumnsにより与えられる。 列ごとの情報…
問題 n+1個の頂点とn個の辺からなる連結なグラフを自由に作る。 次数がdの頂点にはscore[d-1]の点数がつく。 グラフ全体の点数は各頂点の点数の和である。 グラフの点数の最大値を求めよ。 制約条件 n≦50
問題 N行5列に1〜5Nまでの数字がランダムに書かれたくじがある。 当選番号が、5つ1〜5Nの中から相異なるように選ばれる。 くじに、当選番号が3つ以上書かれた行があればくじは当たりである。 くじが当たりである確率を求めよ。
問題 番号のかかれたくじがある。(leading zeroがある場合がある) このくじは、書かれた数が0または、約数の個数が奇数なら当たりである。 くじの番号を何桁か書き換えて当たりにしたい。 最小で何桁を変えなければならないか、求めよ。 制約条件 くじにか…
問題 supersum(k,n)を、 supersum(0,n)=n supersum(k,n)=Σ[i=1 to n]supersum(k-1,i) により定義する。与えられた整数n,kに対してsupersum(n,k)をmod 10^9+7で求めよ。 制約条件 n≦10^9 k≦50
問題 Johnは時間0に教室に来て、以下のことを繰り返す。 waitTimeだけ教授を待つ その間に教授が来なかったらwalkTimeだけ散歩に出かける。 教授はbestArrival以上worstArrival以下のランダムな実数の時間に教室に来る。 教授は、lateTime以上遅刻した生徒を…
問題 上側にn個の点1,2,...,nがあり、下側にn個の点1,2,...,nがある。 上側の点startDot[i]と下側の点startDot[i]が線で結ばれている。 まだ線で結ばれていない上側の点と下側の点を、ランダムに選び線で結ぶ。 全ての点を線で結んだあと、出来ている線の交…
問題 n枚のカードがある。 i枚目のカードの表にはtaro[i]の数字が書かれており、裏にはhanako[i]の数字が書かれている。 これらのカードを全て一列に並べたときに現れる数字の列は何通りあるか。 制約条件 n≦50 taro[i],hanako[i]は1〜nの整数が一度ずつ現れ…