2010-06-19から1日間の記事一覧

TCO 1R 1000 - VacationTours

TCO

問題 ホテル(0)から観光地(1≦i<n)をいくつか回ってホテルに戻るツアーを行う.ツアーを複数組み立てても構わないが,1つのツアー中に同じ観光地へ行ってはいけないのは勿論,別のツアーでも同じ所へ行ってはいけない.1ツアーにより feed だけ収入を得られ…

TCO 1R 500 - TwoRegisters

TCO

問題 (X,Y)=(1,1) を初期状態とし,X+Y を X か Y のどちらかと入れ替える作業を繰り返し,目的とする数 r を作る.その作業過程を,入れ替えた側(X/Y)を並べた文字列で表す時,再短かつ辞書的に若い文字列はどうなる? 考え方

TCO 1R 250 - EqualizeStrings

TCO

問題 2 つの文字列が与えられ,その2つの文字列が一致するように文字の変更(文字列中の1文字をアルファベット順的な前後の文字(…yzabc…)に変更する)を行う.この操作数を最小にする変更後の文字列のうち,辞書順的に最初のものは何? 考え方