2013-02-16
AtCoder Regular Contest #012
A. 週末
問題
- 週末大好き高橋君
- 週末までの日数を求める
方針
- 比較するだけ
B. アキレスと亀
問題
- カメが大好き高橋君
- カメがいた場所に向かう
- N回移動した後の距離を求める
方針
- 速度abs(A-B)で近づく
- Nが小さいのでループで計算
- 10^-7より小さかったらゼロにする
C. 五目並べチェッカー
問題
- 五目並べ大好き高橋君
- 先手黒で、ありえる盤面か調べる
方針
- 全升目を愚直に調べる
- だめぽ...
- (終了後)
- 最後に置いた石を見つけるには、勝利で終わっている状態があったら石を取り去ってみて、誰も勝利していない状態になるかどうかを調べる、とのこと。頭いい。
結果
oo-- 200pt 72nd/267 rating 6級 → 5級
進級した!
- 8 https://topcoder-g-hatena-ne-jp.jag-icpc.org/
- 2 https://topcoder-g-hatena-ne-jp.jag-icpc.org/keyworddiary/Codeforces
- 1 https://www.google.co.jp/
- 1 http://www.google.com/url?sa=t&rct=j&q=srm+559&source=web&cd=7&ved=0CFUQFjAG&url=https://topcoder-g-hatena-ne-jp.jag-icpc.org/firewood/20121124/1353759956&ei=VI8fUc-hGITPmAXZq4HQBw&usg=AFQjCNHErjXGt-m0dS8nRhlS6XRLj8ByOw
- 1 http://www.google.co.jp/url?sa=t&rct=j&q=hacker cup&source=web&cd=68&ved=0CHEQFjAHODw&url=https://topcoder-g-hatena-ne-jp.jag-icpc.org/firewood/20130210/1360507181&ei=KUYgUfOoKKvLmgWK4oHgCg&usg=AFQjCNEXnEqcQwI_elXOB5-kbGvIRzp8hw
- 1 https://topcoder-g-hatena-ne-jp.jag-icpc.org/keyword/Codeforces
- 1 https://topcoder-g-hatena-ne-jp.jag-icpc.org/n4_t/