2012-06-24から1日間の記事一覧
問題概要 f(x)=k*x+b(1≦k, b 解法 fが狭義単調増加であることから、f^n(1)≦f^a(t)はf^(n-a)(1)≦tと同値。したがってf^(n-a)(1)≦tを満たす最大のn-aを求めればよい。ただしaは非負。
結果。 2/5完。いつものことながら、正確に実装しきれない。AはHackされたおかげでミスに気付いたけどこれはかなり必然的なミスだった。こういうの落とすのは良くない。
問題概要 f(x)=k*x+b(1≦k, b 解法 fが狭義単調増加であることから、f^n(1)≦f^a(t)はf^(n-a)(1)≦tと同値。したがってf^(n-a)(1)≦tを満たす最大のn-aを求めればよい。ただしaは非負。
結果。 2/5完。いつものことながら、正確に実装しきれない。AはHackされたおかげでミスに気付いたけどこれはかなり必然的なミスだった。こういうの落とすのは良くない。