2011-12-01から1ヶ月間の記事一覧

Project Euler Problem 72

問題概要 和訳Wikiを参照

PKU 1961-Period

PKU

問題概要 長さが106以下の文字列が与えられるので,その全ての接頭辞について,文字列の最大繰り返し数を求めよ.

PKU 1953-World Cup Noise

PKU

問題概要 n桁の二進数の数値のうち,1が2連続しないものの総数を求めよ

1309-The Two Men of the Japanese Alps

AOJ

問題概要 二人の登山者が山登りをしている. 二人の登山者はつねに同じ高さにいないといけない. 二人が出会うまでの移動距離の合計の最小値を求めよ.

PKU 1942-Paths on a Grid

PKU

問題概要 組合せを求めろ.ただし入出力が32Bit非負整数に収まることは保証される.

PKU 1840-Eqs

PKU

問題概要 a1x13+a2x23+a3x33+a4x43+a5x53=0 を満たすような整数x1,x2,x3,x4,x5を全て求め,その種類の個数を答えよ

PKU 1655-Balancing Act

PKU

問題概要 ノード数がN( ある一つのノードを取り外すことで木を切断した時に残る複数の木の最大ノード数をバランスという. バランスの最小値を求めよ