2011-05-30から1日間の記事一覧

SRM 507 Medium CubePacking

問題概要 Ns個の1x1x1の立方体およびNb個のLxLxLの立方体がある。 これらを直方体に、立方体の辺が直方体の辺に平行になるようにつめる。 (すきまがあっても良い) このとき、全ての立方体を詰められる直方体のうち、最小のものの体積を求めよ。 制約条件 N…