torus711 のアレ

主に競技プログラミングの問題について書きます

2013-09-17から1日間の記事一覧

TopCoder SRM 591, Division 2, Level 1 : TheArithmeticProgression

問題文 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 ) を等差にするために、次の…

TopCoder SRM 591, Division 2, Level 2 : ConvertibleStrings

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12754&rd=15703 概要 長さが等しい二つの文字列 X, Y が次の条件を満たすとき、「変換可能」であるとする。 アルファベットの順列を一つ選び P とする X[ i ] を P[ X[ i ] ] で置き換え…

TopCoder SRM 591, Division 1, Level 1 : TheTree

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12746&rd=15703 概要 次の制約を満たす木の最大の直径を求めよ。 一つのノードを選び、これを V とする V から最も遠いノードへの距離を D とする x ( 1 ≦ x ≦ D ) について、V から距離 x…