2013-03-29から1日間の記事一覧

project euler 82

問題 各要素が整数の80x80の行列が与えられる。 一番左の列のどこかから一番右側の列のどこかまでの経路の中で合計が最小となるものを答える。 各マスでは、上、右、下のどれかに移動できる。 考え方 一番左の各要素から一番右側のどこかにたどり着く最短距…

project euler 73

問題 nとdを正の整数とし、n 考え方 分母がdの時を考える。 1/3