2011-12-09から1日間の記事一覧

Codeforces 62 C. Inquisition

問題 n個の三角形が与えられる。 それらの和集合からなる図形の周長を求めよ。 制約条件 n≦100 0<座標<10^5

Codeforces 55 E. Very simple problem

問題 凸多角形および、点Pが与えられる。 凸多角形の頂点からなる三角形で、点Pを含むものはいくつあるか求めよ。 制約条件 多角形の角≦100000

Codeforces 106 E. Space Rescuers

問題 n個の惑星があり、それぞれの座標は(x[i],y[i],z[i])である。 最も遠い惑星への距離が最小になるような点の座標を求めよ。 制約条件 n≦100 座標の絶対値≦10^4

Codeforces 2 C. Commentator problem

問題 3つの円が与えられる。それぞれの円に対して引いた2本の接線のなす角度が等しくなるような点の座標を求めよ。 複数ある場合は、角度が最大になる点を求め、存在しない場合は何も出力してはならない。 制約条件 座標の絶対値≦1000

TopCoder SRM 523 Medium BricksN

問題 1x1,1x2,...,1xkのブロックが無限にある。 これらのブロックを、1xwのブロックの上に積み上げる。ただし、 座標が整数でなくてはならない 上のブロックは、下のブロックからはみ出てはならない 高さは最大でh(土台は高さに含めない) の条件を満たす必…