2013-09-17から1日間の記事一覧
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12755&rd=15703 概要 トリプル ( x, y, z ) が y - x = z - y を満たすとき、( x, y, z ) が等差であるとする。三つの整数 a, b, c が与えられる。 ( a, b, c ) を等差にするために、次の…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12754&rd=15703 概要 長さが等しい二つの文字列 X, Y が次の条件を満たすとき、「変換可能」であるとする。 アルファベットの順列を一つ選び P とする X[ i ] を P[ X[ i ] ] で置き換え…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12746&rd=15703 概要 次の制約を満たす木の最大の直径を求めよ。 一つのノードを選び、これを V とする V から最も遠いノードへの距離を D とする x ( 1 ≦ x ≦ D ) について、V から距離 x…