2013-05-14から1日間の記事一覧

TopCoderの過去問数

今は、SRM DIV2の過去問について、最低スコアの問題を片っ端から解きまくっていますが、これって全部で何問あるのか。SRMの過去問は、現時点でNo144〜578の435問ありますが、各問につき難易度が3段階あるので、合計で1305問になります。僕は、難しい問題はど…

SRM 572 DIV2 250

与えられた整数の集合の総乗について、 ・正数の場合、文字列"POSITIVE"を返せ。 ・負数の場合、文字列"NEGATIVE"を返せ。 ・0の場合、文字列"ZERO"を返せ。総乗とは「集合に含まれる要素をすべて乗算した数」です。 要素数が多い場合、何も考えずに乗算して…

SRM 573 DIV2 250

・FoxCielが経営するスキー場には、N個のPlaceが存在する。 ・各Placeには、0〜N-1の番号が付与されている。 ・各Placeの高度が、int[] altitudeで与えられる。 その配列要素番号は、Placeの各番号に対応している。 ・スキーヤーは、各Placeを、0→1→…→N-1の…

SRM 574 DIV2 250

・2次元配列で定義されたcityMapが与えられる。 各セルには、"."または[A-Z]のいずれかの文字が代入されている。 ・cityMap上に出現する文字(A-Z)の出現回数を示す配列(int POIs[])が与えられる。 POIsの各要素の値が、どの文字の出現回数を示すものであ…

SRM 575 DIV2 250

与えられた整数の数列について、任意の2要素を入れ替えた時にできるユニークな数列は、何通り考えられるか。 入れ替えた後にできる数列は、元の数列と同じになる場合もある。要素を入れ替えてできる数列が、元の数列と同じになる場合もカウントしますが、「…

SRM576 DIV2 256

[問題] (省略)任意の水滴(intensity[intensity_i])について、スポンジαが受け止めると、αより下方にあるすべてのスポンジには到達しないので、αに使用した水滴要素の値を0にします。こうすることで、αより下方にあるスポンジのintensityの合計をとる際…