蟻本の練習です。 問題 2932 -- Coneology二次元平面上に N 個の円がある。これらの円は互いに交差しないことが保証されている。 「他の円の内部にない」という条件を満たす円を列挙せよ。 解法 蟻本 p231 の問題です。平面走査で解けます。x 軸の小さい順に…

問題 TopCoder Statistics - Problem Statementstring X に対して, f(X) = W+X+A+X+D と定義する(+ は文字列をつなぎ合わせることを表すオペレータ)。 また, f^k(X) = f(f^(k-1)(X)) と定義する。f^k(S) の中に, 文字列 F が何回現れるかを数えよ。 解法 「X…

問題 TopCoder Statistics - Problem Statement蟻が N 匹 xy 平面上にいる。それぞれの蟻の座標は (xi, yi) で, 向いている向きは direction[i](dx=1, dy=1, dx=-1, dy=-1 のいずれか) である。蟻は同時に同速度で動き始める。同時に複数匹に蟻が出会った場…