2013-02-16
AtCoder Regular Contest #012
A. 週末
問題
- 週末大好き高橋君
- 週末までの日数を求める
方針
- 比較するだけ
B. アキレスと亀
問題
- カメが大好き高橋君
- カメがいた場所に向かう
- N回移動した後の距離を求める
方針
- 速度abs(A-B)で近づく
- Nが小さいのでループで計算
- 10^-7より小さかったらゼロにする
C. 五目並べチェッカー
問題
- 五目並べ大好き高橋君
- 先手黒で、ありえる盤面か調べる
方針
- 全升目を愚直に調べる
- だめぽ...
- (終了後)
- 最後に置いた石を見つけるには、勝利で終わっている状態があったら石を取り去ってみて、誰も勝利していない状態になるかどうかを調べる、とのこと。頭いい。
結果
oo-- 200pt 72nd/267 rating 6級 → 5級
進級した!