2002/Contest/世界大会

Problem C : Riding the Bus †

問題概要 †

指定された二点間を、与えられた次数の S 字ペアノ曲線の上をできるだけ通って結ぶ。このときの経路の長さを求める。

解法 †

問題の意味を理解するのにまず三十分近く。わかりにくいっつの。

動的計画法っぽいことをやって高速化してます。詳細は今度書きます。結構速い、はず。 (三廻部; Mar 18, 2004)

議論・その他 †

• 問題読み〜思考〜コーディングで約一時間半。もっと速くいきたいなあ...。 (三廻部; Mar 18, 2004)
• 動的計画、っていうか、分割統治だな。 (三廻部; Mar 22, 2004)

ファイルを添付する †

mikurube_c.c