Hatena::Grouptopcoder

hotpepsiの練習帳

2013-02-16

AtCoder Regular Contest #012

21:13

A. 週末

問題

  • 週末大好き高橋君
  • 週末までの日数を求める

方針

  • 比較するだけ

B. アキレスと亀

問題

  • カメが大好き高橋君
  • カメがいた場所に向かう
  • N回移動した後の距離を求める

方針

  • 速度abs(A-B)で近づく
  • Nが小さいのでループで計算
  • 10^-7より小さかったらゼロにする

C. 五目並べチェッカー

問題

  • 五目並べ大好き高橋君
  • 先手黒で、ありえる盤面か調べる

方針

  • 全升目を愚直に調べる
  • だめぽ...
  • (終了後)
  • 最後に置いた石を見つけるには、勝利で終わっている状態があったら石を取り去ってみて、誰も勝利していない状態になるかどうかを調べる、とのこと。頭いい。

結果

oo-- 200pt 72nd/267 rating 6級 → 5級

進級した!

トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/firewood/20130216