2010-11-13から1日間の記事一覧
○○× +0 で 475.24点 61位 1124 -> 1194でした。
問題 ある数列からk個飛ばしのペアをとっていくとき、とった数字の和の最大を求める問題 方針 k+1の余りで分類してやれば、k=0の場合の問題になるのでそれをdpで解いた。
問題 三匹のうさぎの試験に対する解答が与えられるので、 2匹目と3匹目のとりうる得点の和の最大を求める問題。 ただし、1匹目のうさぎの解答は全て間違っていることが分かっている。 方針 文字列の前から順に見てやるだけ