2001/Contest/函館大会

Problem F : Young, Poor and Busy

問題概要

解法

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

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

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

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

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

参考

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

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

議論・その他


ファイルを添付する

filesample.young.out.txt 629件 [詳細] filesample.young.txt 630件 [詳細] fileyoung.out.txt 650件 [詳細] fileyoung.txt 659件 [詳細] filenoda_young.cpp 675件 [詳細] fileterashima_young.cpp 682件 [詳細] filehirano_young.cpp 688件 [詳細] filemikurube_young.cpp 641件 [詳細]
[添付ファイル一覧] [全ページの添付ファイル一覧]
アップロード可能最大ファイルサイズは 10,240KB です。

管理者パスワード:

添付ファイル: filesample.young.out.txt 629件 [詳細] filesample.young.txt 630件 [詳細] fileyoung.out.txt 650件 [詳細] fileyoung.txt 659件 [詳細] filenoda_young.cpp 675件 [詳細] fileterashima_young.cpp 682件 [詳細] filehirano_young.cpp 688件 [詳細] filemikurube_young.cpp 641件 [詳細]

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