Hatena::Grouptopcoder

naoya_t@topcoder RSSフィード

2009-12-23

SRM456 Hard: FunctionalEquation

| 17:38 | SRM456 Hard: FunctionalEquation - naoya_t@topcoder を含むブックマーク はてなブックマーク - SRM456 Hard: FunctionalEquation - naoya_t@topcoder SRM456 Hard: FunctionalEquation - naoya_t@topcoder のブックマークコメント

寝る前にちょっと考えた

  • f(x)=ax+b な形だとa=1,b=(C-1)/2になってしまってCが偶数のときにf(x)がintegerにならなくてアウト
  • f(x)=ax^2 + bx + c な形だとa=0で結局同上
  • f(x)=Σa_ix^i で考えると... 寝落ち

rng_58rng_582009/12/24 19:36C = 2 のとき、奇数なら1を足す関数
f(x) = x + ((x%2 == 0) ? 0 : 1)
とかが条件を満たします

n4_tn4_t2009/12/25 11:49問題作成者様直々にコメントありがとうございます!!
なるほどそういうのもアリですね。頭固かったです。

トラックバック - http://topcoder.g.hatena.ne.jp/n4_t/20091223