Hatena::Grouptopcoder

hotpepsiの練習帳

2011-05-22

SRM 504.5 Div2

15:06

Easy (250) TheJackpotDivTwo

問題

  • 整数の配列と、jackpot jが与えられる
  • 一番低い値のところにjを1ずつ分配する

考察

  • どのindexまでに分配するかを求める
  • 端数の処理

実装

Medium (500) TheNumbersWithLuckyLastDigit

問題

  • 下一桁が4か7ならアホになります

考察

  • 規則性が見出せなかったので、手作業で表を作る
  • 十分大きな数に対してはループしている

実装

Hard (1000) TheTicketsDivTwo

未着手 → 解き直し

問題

  • n人を一列に並ばせて、その中から一人だけ選ぶ。
  • 一人しかいなければ選んで終了。
  • サイコロをふり、4が出たら先頭の一人を選んで終了。
  • 奇数が出たら、先頭の一人を末尾に移動する。
  • 偶数(2か6)が出たら、先頭の一人を取り除く。
  • k回の試行で誰も選ばれなければ、先頭の一人を選んで終了。
  • m番目の人が選ばれる確率を求める。

実装

感想

xo- 147.04*0+239.15 991 -> 964

番号は、504がノーコンだったため、やり直しという意味っぽい。

500しかsystem testが通らなかったためrateが964に落ちてしまった。

しかしまずはちゃんと解けるかどうかが重要。

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