2001/Contest/函館大会

Problem F : Young, Poor and Busy

問題概要

解法

基本的には、会う都市で回して探索する。

全ての都市について、事前に

  • {東京|函館} → (到着時間, 最小コスト)
  • その逆

の組を求めておけばよい。

その際には動的計画法も可。三廻部のソースや、下記記事を参照。プロムナードの方が巧妙。 (三廻部; Nov 25, 2005)

参考

プログラム・プロムナード」 2003年3月号 「どこで会える?

下記ジャッジデータは公式のもの。

議論・その他


ファイルを添付する

filesample.young.out.txt 651件 [詳細] filesample.young.txt 654件 [詳細] fileyoung.out.txt 677件 [詳細] fileyoung.txt 701件 [詳細] filenoda_young.cpp 702件 [詳細] fileterashima_young.cpp 707件 [詳細] filehirano_young.cpp 711件 [詳細] filemikurube_young.cpp 665件 [詳細]
[添付ファイル一覧] [全ページの添付ファイル一覧]
アップロード可能最大ファイルサイズは 10,240KB です。

管理者パスワード:

添付ファイル: filesample.young.out.txt 651件 [詳細] filesample.young.txt 654件 [詳細] fileyoung.out.txt 677件 [詳細] fileyoung.txt 701件 [詳細] filenoda_young.cpp 702件 [詳細] fileterashima_young.cpp 707件 [詳細] filehirano_young.cpp 711件 [詳細] filemikurube_young.cpp 665件 [詳細]

Last-modified: 2009-11-06 (金) 13:26:51 (3320d)