TopCoder SRM 152 DIV2 を解いた

250ptと500ptは解いた。
英語読むの大変だった...。

250ptは不動点というものを求める問題らしい。
x=0.25と、Rが引数として与えられて、f(x)=R * x * (1 - x) を200000繰り返して、そのあとの200001〜201000の範囲の最大値と最小値の差を求める問題。

500ptは1,2,3, .... ,friends - 1, friends, friends - 1, ... , 3, 2, 1, 2, 3, ....という風に数えたときに、position番目の人は、picksまで数えるまでの間のどの番号のときに選ぶことができるか的な。

position : 3
friends : 6
picks : 15
の時は

(1 2 3 4 5 6 7 8 9 10 11 12 13 14 15)
(1 2 3 4 5 6 6 5 4  3  2  1  1  2  3)

となって(3 10 15)を取得すれば良い。

500 - LeaguePicks (Language : cpp)

相当ムダがあるけどイテレータ全然わかってなかったのでその練習ということで。

この人の500psは相当綺麗。

1000psは後で追記するかも。