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

メモ化再帰小技

AOJのTLE厳しいです…ということでメモ化再帰だと少しだけTLEする、 あるいはTLEが心配みたいな時の小技をメモ。 int solve(int pos){ if(pos == n) return hoge; if(memo[pos] != -1) return memo[pos]; // なんか処理 return memo[pos] = ret; } みたいな処…

Codeforces Round #102 (Div. 1)

あけましてほげほげレーティング2000超えた記念に書いておく。ABCを解いて53位でレーティングは1973→2086。 結果は良かったけど内容は悲惨な感じ。A 素因数分解からの全パターン列挙 そもそもやり方が悪かったB なんか勘違い解送ったら通った(えC 全探索書く…