2009-09-14から1日間の記事一覧

Round 1C の C を C++で書いてみた(Google Code Jam 2009)

haskellで書いたら遅かったので,C++で書いてみた. アルゴリズムはほぼ同じ.メモ化再帰ではなく,配列でビルドアップ.実は numeric_limits::max() で intの最大値がとりだせるらしい. #include<iostream> #include<cmath> #include<limits> using namespace std; int main() { int</limits></cmath></iostream>…

Round 1A (Google Code Jam 2009)

練習のためやってみた. Bは問題文が長いので,まだ読んでいない.(前回と同じテンプレート使用) A 各baseに対するhappy数達を,無限リストとして,計算しておいて,最後にintersectionをとる. という,作戦だが,どうも遅い.メモリを沢山使う. やはり,…