2011-11-01から1日間の記事一覧

POJ 3359 Wordfish

問題 文字列が与えられる。 文字列の順列のうち、与えられた文字列の次の10個および前の10個に対して、 隣り合う文字間の距離の最小値が最大のもの、およびその値を求めよ。 ただし文字aと文字b間の距離とはabs((int)a-(int)b)を意味する。

POJ 3357 Oreon

問題 無向グラフが与えられるので、その最小全域木を求めよ。 同じコストの最小全域木が複数あるときは、 アルファベット順で最も最初にくるものを求めよ。 制約条件 頂点数≦26

POJ 3338 Rectangle Cutting

問題 hxwの長方形のケーキに対して、n個の長方形の切れ目を入れる。 それぞれの切れ目はx1,y1,x2,y2によって指定される。 全ての切れ目を入れ終えた後、ケーキはいくつの部分に分割されているか求めよ。 制約条件 h,w≦20 n≦50 座標およびh,wは全て整数

POJ 3337 Expression Evaluator

問題 変数a〜zおよび+, -からなる式が与えられる。 変数は式中で(一つの変数に対して最大1個の)--または++が前置、または後置されることがある。 変数に++が前置された場合は、式の値を求める前にその変数の値を+1し、 が後置された場合は式の値を求めた後…