2011-02-05から1日間の記事一覧

Topcoder SRM 400

div1 easy 問題 数字n(2素数 q:2以上の整数)となるようなp,qが存在するか判定し、存在すればp,qを返す。 解く q>=2だからpは10^9以下 2^60>10^18だからqは60以下 n^(1/i)を求めて、n^(1/i)が整数であり素数であればp=n^(1/i) q = iが答え 整数かどうかはn^(1…

AOJ

0090 交点の位置を計算して、その点が含まれる円の数を数えればよい。答えの最小値が1であることに注意。この問題はながらく解けてなくて、この解法は検索して調べたものです。 0121 状態数が8!=40320なので、各状態のそれぞれの答えをgoalを初期状態とするb…

春休み到来!

ついに春休みがやって来ました。今日は二日目。もうすぐ2回生になるんだと思うとなんだか寂しい気もする。 特に春休みにすることもないので、できるだけ毎日やるタスクを決めた。といってもAOJとeulerとtopcoderの問題を1題以上解くだけ。休みは60日近くあ…