Codeforces Beta Round #48
久しぶりに参加した。
A
- 2*2のアミュレットを回転させる問題
- setに突っ込んで最後に4で割るだけでは?
- よく考えると回転して重なる場合があるから4で割るのはダメで、ちゃんと今までに出てきてないアミュレットかどうかを判定してやらないといけない
- 書いて提出した
B
- パースの問題
- 普段1文字読むところをタグごとに読むようにするだけ
C
- どう見ても2分探索の問題
- さっくり書いて提出するとWA
- 色々なケースを試してみるとbase stationの位置がおかしい場合がある
- 二部探索で失敗した場合もbase stationの位置を上書きしていたのが原因だったので修正して提出
D
- 等比数列の問題
- 最初の3つくらいでbとcを決めて、残りはDPでやればいけそう
- あとQuestionを見るとコーナーケースとして0が絡む場合がありそう
- 書いて提出するとWA
- よく見ると入力を取る際に%lldを使ってたので修正してsubmit
- hackされたのでコーナーケースを探していると2 0 1というケースで死んでたので修正してサブミット
結果
4ACで49位。Dをhackされて無かったら通らなかったので運がよかったぽい。hackはしなかった。