2012-03-12から1日間の記事一覧
93位。 A 兵士がN人いて、兵士のための服がM枚ある。それぞれ大きさが決まっていて、大きさがAの兵士は大きさが [A-X, A+Y] の範囲の服を着ることができる。兵士-服の最適な割り当て(最も多くの兵士が服を得ることができる)を求めよ。greedy やるだけで通…
93位。 A 兵士がN人いて、兵士のための服がM枚ある。それぞれ大きさが決まっていて、大きさがAの兵士は大きさが [A-X, A+Y] の範囲の服を着ることができる。兵士-服の最適な割り当て(最も多くの兵士が服を得ることができる)を求めよ。greedy やるだけで通…