2010-11-15から1日間の記事一覧

SRM423 Div2 600

問題 N個のチェッカーが無限に大きいボードにおいてある。それぞれのx,y座標が与えられる時、i個のチェッカーが同じマスになるために必要な移動数をそれぞれで計算し配列を返す。チェッカーは1回に縦横方向に1マス動くことができる。 考え方 ありえる各点を…

SRM423 Div2 250

問題 n*nのボードにいくつかのチェッカーが置いてある。それぞれのチェッカーを4つ端のいずれかまで動かすのに最短の移動数はいくつか。各チェッカーは同じマスに重なることができて、1回に縦横4方向に1マス動くことができる。 考え方 greedy。そのチェッカ…

SRM487 Div2 500

問題 かうぁいこちゃんがコンテストの練習をする。コンピュータを使って問題を解くときは以下の順序で解く。 1単位時間コンピュータを使う k単位時間は手計算で計算する 1単位時間コンピュータを使う 複数のかうぁいこちゃんが同時にコンピュータを使うこと…

SRM487 Div2 250

問題 黒、白、灰色のかわいこちゃんが試験を受けた。N問あり答えはアルファベットである、黒いこちゃんが0点を取ったとき、白いこちゃんと灰色こちゃんが取れる最高点の合計は何点か。 考え方 黒がAと答えた場合、B-Zのうちのどれかが答えになる。白と灰色が…