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

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

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…

寝起き30分後ながら参戦した。 275でまともな解法が思いつかず0点だった。最大パターンと最小パターンで比較すればいいらしい。それがわかったら簡単。たぶん。 ratingは1342->1275。なんとかdiv1残留した。

Topcoderの過去問を解いていくことにしました。 他人のコードがすべて見れるのはTopcoderだけの利点です。 200/250 350/500 Opened/1000 ; 551.2 250 screenの中から、ditheredに含まれる文字の数を答えるという問題。 ループを使って解きましたが、他の人の…