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)
相当ムダがあるけどイテレータ全然わかってなかったのでその練習ということで。
1000psは後で追記するかも。