2011-04-14から1日間の記事一覧
問題概要 長さ5000(=L)以下の数列がN( 解法 「珠玉のプログラミング」とかにも載ってる有名な最大部分和を線形時間で求める問題の応用。前から数えたときの最大部分和、全体の和、後ろから数えたときの最大部分和、単なる最大部分和、を各数列に対して前処理…
解法 約数は最大公約数の約数になっている。約数の個数なんてたかが知れているので全探索で十分間に合う。間に合うときは変に2分探索とかしない。
解法 問題文がちゃんと読めたらやるだけっぽい。
解法 sprintfとsscanfでがりがり書いた。もっと楽な方法もあるかも。