SRM 462 Div1

一問だけ解ければいいかなくらいの感じで参加してきました。

Easy

方程式f(x)=Σa_n x^n=Xの解を求める問題。(a_k=0or1で問題文中で与えられる)二分法で実装。

Medium

期待値の線形性を使う問題ぽいのでそんな感じで実装。分数をコーディング時に逆にしてて、考え方間違ってるのかとハマる。

Hard

時間がなくて、開けただけの状態。

Challenge

1ミスで-25

SystemTest

EasyがFailedでMediumは通った。Easyが部屋で一人しか通ってないカオスぷりw


Easyで不定の場合と不能の場合分けをミスった人がかなり居た模様。(全体の90%以上)