2004/Contest/国内予選

Problem E : Watar Tank

問題概要

解法

水槽を壁によって仕切られる単位直方体に分割し、それらをツリー上に連結、順に水を貯めていく。水を注ぐ順番は最終的な結果に関係ないので、一つの蛇口を最後まで注ぎきってから次の蛇口に移る、という順番でよい。 (三廻部; Jun 4, 2004)

議論・その他

  • 空きを挟みつつではあるけれども約二時間半...。つらぃ。 (三廻部; Jun 4, 2004)
  • やり直してみた。一時間ちょっと。前回は変なことやりすぎましたね。答えも違ったっぽい。

    いちおう、間違い版も残しておきます。 (三廻部; Jun 10, 2004)

ファイルを添付する

filemikurube_E.cpp 550件 [詳細] filemikurube_E.WA.c 589件 [詳細]
[添付ファイル一覧] [全ページの添付ファイル一覧]
アップロード可能最大ファイルサイズは 10,240KB です。

管理者パスワード:

添付ファイル: filemikurube_E.cpp 550件 [詳細] filemikurube_E.WA.c 589件 [詳細]

Last-modified: 2009-11-06 (金) 13:25:51 (3153d)