2014-02-16から1日間の記事一覧

TopCoder SRM 602 Div1 Medium PilingRectsDiv1

問題 長方形の紙が2*n枚あり、それぞれの一辺の長さはx[i], y[i]である。 (縦横を入れ替えてもよい) この紙をn枚ずつに自由にわける。 n枚について次のような得点を考える。 xy平面上に辺が軸に平行になるよう自由に置く。 全ての紙が重なっている領域の面…

TopCoder SRM 602 Div1 Easy TypoCoderDiv1

問題 Typocoderにn回参加する。 初期のレーティングはXで、i回目のコンテストで本気を出すとD[i]レーティングが上がり、 本気を出さないとD[i]レーティングが下がる。 ただし、レーティングが0未満になったときは、0になるとする。 レーティングが2200以上の…