2011-05-26から1日間の記事一覧

SRM 426 Div1 Medium CatchTheMice

問題概要 ネズミがたくさんいて、等速直線運動している。 それぞれの初期位置xp[i],yp[i]と初速度xv[i],yv[i]が与えられる。 任意の時間t≧0において正方形の檻を、辺が座標軸に平行になるように投げて、 全部のネズミを捕まえきれないようにしたい。 そのよ…

SRM 439 Div1 Medium PalindromePhrases

問題概要 フレーズが回文であるとは、空白文字を除いた文字列が回文であることである。 単語がいくつか与えられるとき、 それらを、それぞれ一度まで使ってできるフレーズのうち、回文であるものの総数を求めよ。 フレーズは単語をスペースで区切って並べて…