Hatena::Grouptopcoder

hotpepsiの練習帳

2012-01-06

SRM 526.5 Div2

03:06

不参加のため練習

Easy (250) MagicStonesStore

問題

  • 2n個の石がある。
  • 2つの素数の和で表せるかどうかを求める。

方針

Medium (500) MagicCandy

問題

  • 1-nまでの番号がついたn個のキャンディーがある。
  • x^2番目のキャンディーを取り除き、残ったy個に1-yの番号を割り当てなおす。
  • 残りの1個になったとき、最初のどの位置だったのかを求める。

方針

Hard (1000) MagicNaming

問題

  • 住人が発明した呪文がある。
  • 呪文は住人の名前を結合したもののうち、辞書順で最小のものである。
  • 最大で何人の住人が含まれるか求める。

方針

感想

easyについては、表作らなくてもその場で判定すればよかった。

が、素数生成はコードをコピペしてくればよいので、表あってもよいかなと思う。

nがいくつまでならその場で計算してよいかすぐわからないし。

mediumは本番で出たら解けたかどうかあやしい。図を書いて納得した。

今年の目標

年末にdiv2に落ちてしまったが、今年は一瞬でも黄色になるのを目指す。

div2 mediumまたはdiv1 easyは毎回解くことにする。

トラックバック - http://topcoder.g.hatena.ne.jp/firewood/20120106