問題文三行って短すぎじゃありませんか。ねえ。 144/250 入力のサイズは10^9だから一つずつチェックするのはさすがにだめか 4か7だけだから先に全通り作れそう stringとbit演算を使った rng_58さんのを見たらもっとうまい方法があった

この時期のSRMは問題分が短いのが多い気がする。読みやすいのはいいけど、内容を理解するのに時間がかかってしまう…。 こんかいは２問めが450だったので解けるかと思ったけど、無理だった。div1midはやる気が出ないので、これから250だけを解くことに決めた…

一昨日は、AOJ,euler,topcoderを一題ずつ解くと言いましたが、さっそく昨日はやりませんでした。

div1 easy 400も401も問題文短い 難しい 寝る 翌朝考えてみると案外簡単だった メモ化再帰した

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…

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

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