mayoko’s diary

プロコンとかいろいろ。

2015-06-19から1日間の記事一覧

SRM 661 div1 med: ColorfulLineGraphs

オチがそれかよって感じだった。解けなかったの悔しいですね。 問題 TopCoder Statistics - Problem Statement 解法 見た目的に漸化式作って行列累乗でもやるのか(実際には行列累乗はしませんが)という趣があるので漸化式を考えます。n-1個の点を作る方法がp…

SRM 661 div1 easy:MissingLCM

SRM661には不参加です。一応easyは自力で解けましたが結構時間かかってしまいました。medはこれから解きます。 問題 TopCoder Statistics - Problem Statement 解法 C++で500ms近くかかっています。想定解とは違うかも。サンプルにヒントがあるように2*Nとい…