配点 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 が割り当てられている。 この木に対して、二頂点を結ぶパス（一意に定まる）上の辺の数字を入れ替える操作ができる。 …

配点 100, 100, 100, 100 得点 100, 100 (1), 100, - 合計得点 300 ( 37:57 ) 順位 78 th / ( 460 人とちょっと）

問題文 http://arc014.contest.atcoder.jp/tasks/arc014_1

問題文 http://arc014.contest.atcoder.jp/tasks/arc014_2

問題文 http://arc014.contest.atcoder.jp/tasks/arc014_3

問題文 http://arc014.contest.atcoder.jp/tasks/arc014_4

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12580&rd=15502 概要 かつ となる正整数 が存在するかどうか判定せよ。

解法 http://community.topcoder.com/stat?c=problem_statement&pm=12605&rd=15502 概要 制約以外 Division 1, Level 1 と同一。

配点 250, 600, 1000 得点 117.6, -, - 合計得点 117.6 pts 順位 Room 12 / 20 Whole 384 / 641 Rating 1394 -> 1389 (-5)

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12604&rd=15502 概要 N 人の魔法少女がいて、それぞれの強さの情報が与えられる。 また、敵について、「ある強さの敵が何体いるか」という形式で情報が与えられる。 魔法少女は、敵の強さ…

配点 Dynamic Scoring 得点 464, 446, 0, -, - 合計得点 910 pts 順位 Room 11 / 40 Whole 544 / 1512 Rating 1512 -> 1477 (-35)

問題文 http://codeforces.com/contest/318/problem/A 概要 N 以下の正整数を以下の手順で並べる。 奇数を昇順に並べる それに続いて、偶数を昇順に並べる このとき、k 番目の数字は何か求めよ。

問題文 http://codeforces.com/contest/318/problem/B 概要 英小文字からなる長さが 以下の文字列が与えられる。 この文字列の部分文字列の内、"heavy" をプレフィックスにもち "metal" をサフィックスにもつ部分文字列の数を求めよ。 （元の文字列に於ける…

配点 500, 1000, 1500, 2000, 2500 得点 432, 916, -, -, - 合計得点 1348 pts 順位 Room 7 / 40 Whole 354 / 1534 Rating 1638 -> 1592 (-46)

問題文 http://codeforces.com/contest/315/problem/A 概要 N 個の瓶があり、それぞれの瓶のメーカーは であり、それを用いて他の 製の瓶を開けることができる。 （開けるのに使う瓶は必ずしも開いていなくてもよい） 開けられない瓶の数を求めよ。

問題文 http://codeforces.com/contest/315/problem/B 概要 n 項の数列 a が与えられる。 この数列に対する三種類のクエリが m 個来るので、これを処理せよ。 の要素を x にする の要素に y を加算する の要素を印字する

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

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

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

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