mayoko’s diary

プロコンとかいろいろ。

2015-07-26から1日間の記事一覧

SRM 663 div2 hard:CheeseRolling

yukiさんが青コーダーなった記念にyukiさんの動画を覗きに行ったら問題の紹介をしていたので解くことにしました。結構苦戦したしdiv2 hardも練習しても良さそう。 問題 TopCoder Statistics - Problem Statement 解法 ある集合stateの中である人nがどれだけ…

SRM 663 div1 med:ChangingChange

戻すDP,覚えました(あんまり理解していない) 問題 TopCoder Statistics - Problem Statement 解法 こどふぉの解説を参考にしました。 SRM 663 Brief Editorial - Codeforcesways = {1, 3, 6, 2}となっているときに,それに対応する多項式を考えてとします。こ…

yukicoder No.97 最大の値を求めるくえり

昨日のAtCoderのD問題の類題ということで解きました。 問題 No.97 最大の値を求めるくえり - yukicoder 解法 Nがそこそこ小さい時(3000未満)のときはそのまま計算しても間に合うので普通に計算する。Nが大きい時を考える。100003は素数であることに注意する…