torus711 のアレ

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

2013-06-04から1日間の記事一覧

TopCoder SRM 581, Division 1

配点 250, 500, 900 得点 0, -, - 合計得点 0 pts 順位 Room 14 / 20 Whole 317 / 559 Rating 1459 -> 1394 (-65) うっ 精進します……

TopCoder SRM 581, Division 2, Level 1 : BlackAndWhiteSolitaire

概要 片面が黒、他方が白に塗られたカードが N 枚ある。 今、この N 枚のカードが一列に並べられており、それぞれのカードの向きが与えられる。 いずれかのカードを選んで裏返す操作を繰り返し適用し、隣り合うどのカードも異なる色になるようにしたい。 裏…

TopCoder SRM 581, Division 1, Level 1 ( Division 2, Level 2 ) : SurveillanceSystem

概要 '-' と 'X' からなる長さ N の文字列が与えられる。 この文字列上に、次の条件を満たすように長さ L の区間を幾つかプロットする。 i 番目の区間の中に 'X' は丁度 reports[i] 個ある 全く同じ区間を覆うようには配置できない このとき、i 番目の文字が…

TopCoder SRM 581, Division 1, Level 2 : TreeUnion

概要 V 個の頂点から成る二つの木 T1, T2 が与えられ、この二つを V 本の辺で結ぶ。 より詳しくは次の手順で辺を張る。 0 ? V - 1 の順列をランダムに一つ選び P とする 各 i ( 0 このとき、相異なる K ( 3