SRM 520 にちょっとだけ参加しました。easy だけささっと解いて yukicoder 参加です。あとで med も解きたいと思います。 問題 TopCoder Statistics - Problem Statement 解法 easy と med で luck を使う時間を全探索して,それでいてかつ解く順番も全探索し…

昔の SRM に少し似てる問題がありました。 問題 Problem - 566D - Codeforces 解法 union_find を使います。ただ, type = 2 のものは素直に x, x+1, ..., y を union_find でつなげるという発想では時間が足りません。そこで, 例えば 4 から 7 の数字を unio…

"As you must know," 怖い… 練習です。 問題 Problem - 566F - Codeforces 解法 dp[n] = (nを約数とする数字の個数)とします。数列 a を直接使うのではなく, b[p] = (数列 a の中に p という数がいくつあるか)という配列を用意しておけば, dp[n] の計算は, M…

最初はすぎむさんの解法だけをお借りするつもりだったのですが,よくわからないTLEに悩まされたので結局ソースコードまでお借りしました。 問題 Problem - E - Codeforces 解法 s から t までの最短経路は普通は複数通りあります。で,問題の解答としては,「最…