mayoko’s diary

プロコンとかいろいろ。

2015-10-28から1日間の記事一覧

SRM 524 med: LongestSequence

問題 TopCoder Statistics - Problem Statement 解法 長さ x を決め打ちして, その長さの数列が存在するかを判定します。これができれば後は二分探索をやるだけなので判定方法を考えます。数列の 1-indexed での座標 x までの和を S[x] とすると, 条件より以…

SRM 524 easy:MagicDiamonds

SRM 524 の練習会に参加しました。easy だけしか解けなかったしそれも見事にひっかかって再提出しました。 問題 TopCoder Statistics - Problem Statement 解法 素数だったら (素数-1, 1) とやれば 2 回, 合成数だったら (その数字) で 1 回, というので基本…