2011-03-19から1日間の記事一覧

3/19 PKU

2890 Matrix Multiplication K*Kの正方行列がある。対角成分はすべて1である。その他にM個の1である成分の位置が与えられる。K^2007において、1が何個あるかを求めよ。但し、ここでは「0+0=0,0+1=1,1+0=1,1+1=1」「0*0=0,0*1=0,1*0=0,1*1=1」とする。行列A,B…

TopCoder SRM500

意味不明な回。 250 何人かいて、1人追い出したい。「追い出しリスト」があって、各会議?ではリストの中から追い出す人を選ぶ。最初、リストには全員が入っている。次に、数人は自分の意見(誰を追い出すべきかの)を持っていて、追い出したい人がリストに…