2011-04-01から1ヶ月間の記事一覧

Codeforces Beta Round #69 DIV2 Only

#66 が散々な結果で DIV2 に落ちていた。#67, 68 は不参加だったので復帰を賭けた一戦。 A. Panoramixs Prediction 方針・実装 やるだけ。範囲が狭いので、篩う必要もない。Project Euler 用コードを使うだけ。 B. Depression 方針・実装 やるだけ。 C. Hero…

Codeforces Beta Round #66

解き方の大筋は分かるのに、なぜか test に通らない、なぜか hack されるという グダグダ回になってしまった。後で確認してみると、どれもこれも場合分けの見落とし があった。うーむ。 A. The Elder Trolls IV: Oblivon 方針 むむむ……A問題にしては難しい。…

練習

Topcoder SRM 501 DIV1 500 FoxAverageSequence 前回書いたようにDP を実装するだけ。一発で通った。これは本番で解きたかったなぁ。 Codeforces #60 D. Harry Potter and the Sorting Hat 他の方の記述によるとメモ化全探索で行けるとのことなので、set と …