Hatena::Grouptopcoder

hotpepsiの練習帳

2012-01-15

Codeforces 101 Div2

00:45

A. Amusing Joke

問題

  • 三つの文字列が与えられる。
  • 最初の二つは二人の名前である。
  • 三つ目の文字列から、足し引きなしで最初の二つの文字列が作れるかどうかを答える。

方針

  • std::map<int, int>に1文字ずつ突っ込んでカウント・照合。
  • ソートして比較すれば一発だった...

B. Hopscotch

問題

  • Y軸方向に1辺がaの正方形が並んでいる。
  • X軸方向には1つまたは2つ並ぶ。
  • 並び方は1-1-2-1-2-1-2-(1-2)...である。
  • 座標(x,y)に小石を投げて、マスの中に入っているかどうかを答える。

方針

  • 最初の1マス目だけ規則性がないので場合わけ
  • あとはY座標を2a単位で見る
  • Y座標の余りが0からaなら2マス、aから2aなら1マスの部分に入っている

C. Queue

問題

  • n人が一列に並んでいて、いったん解散した
  • それぞれは、自分より背が高い人の数だけ覚えている
  • 背丈は同じでもよい (同じ場合は高いと見なさない)
  • 背が高い人の数の配列が与えられるので、可能なら並び方の例をひとつ答える

方針

  • 撃沈...

結果

oo--- 1274 392nd rating 1526 -> 1523

簡単なのしか解けないのは問題。

トラックバック - http://topcoder.g.hatena.ne.jp/firewood/20120115