The 2nd Imos Contest

A

やるだけ
5/0

B

葉の方向への長い経路を２つずつ覚えてDPしてくだけ
なんだけど、送信ミスと0につながるのが複数あるケースを忘れててWA*2orz
19/2

C

最初に24時間回してそれぞれの数字の出現回数を数えておくだけ
34/0

D

lcm(1,2,...,10)ターン目はすべてのマスが通れなくなるので、到達できるならそれ以下
あとは到達できるマスをDPしていくだけ
53/0

E

セグメント木を使えば一回の更新・クエリともにO(log n)でできるのでやるだけ
かと思ったらTLEorz
定数倍高速化をしてもいっこうに通らない…
なんかJava補正はないらしいのでC++じゃないと通らないと思い、C++に書き直すもなんかバグって動かなかったorz
想定解はBITだったらしく、同じO(log n)でもちょいと高速…

F

最初数学ゲーかと思ったら、なんかTLEが超長かったのでもしかしてふつーに素因数分解すればいけるんじゃねと思って出したらTLE
よく見たらいつの間にかrejudgeがあってTLEが短くなってたorz
先に素数を列挙しておけば…
とか、でかい素数から割っていけば…
なんて考えたが通らなかったorz

合計4問しか通せず8位orz