hotpepsiの練習帳

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

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