1st Imos Contest

Contest環境が快適だった。問題文も読みやすかった。さすがいもすさん

A

いま見てみると容易に自分のコードが落とせるw
2だけ特別に扱ってあとは逆元とかするだけ。

B

(a-1)(b-1)=N+1でやるだけ

C

誤差ゲー、2回WA食らった
どこかの点の近くを通ることを仮定してよくて、あとはがんばる

D

有名問題。purely functional queueを使ってO(n^2)で各区間の最大値が求まる

E

Stern-Brocot Tree
最悪O(L)になりそうだが間に合った

F

連立方程式。無理です

Result

5完最上位で4位。連立方程式解けるべきだなぁ