配点 250, 500, 950 得点 0, 202.92, - 合計得点 202.92 pts 順位 Room 13 / 20 Whole 402 / 796 Rating 1390 -> 1416 (+26)

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12609&rd=15503 概要 数字を表す文字列が与えられる。 異なる二つのインデックスを選び、その二桁を入れ替える操作を高々一回できる。 作ることのできる最小の数を求めよ。 ただし、Leadi…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12610&rd=15503 概要 ある国では 18 桁の住民コードを採用している。 住民コードと、有効な地域コードの一覧が与えられるので、住民コードが有効かどうか判定せよ。 無効な場合は "Invali…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12608&rd=15503 概要 リング状に N 個の街がある。 i 番目の町からは距離 以内の街へ一回で移動できる。 スタート地点とゴール地点が与えられたとき、最小で何回移動する必要があるか求め…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12606&rd=15503 概要 N 頂点からなる木があり、木の各辺には 0 か 1 が割り当てられている。 この木に対して、二頂点を結ぶパス（一意に定まる）上の辺の数字を入れ替える操作ができる。 …