2010-07-31から1日間の記事一覧

Problem 1269 : Sum of Different Primes

AOJ v12 アジア地区予選日本大会

Problem D: Sum of Different Primes http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1269 問題概要 異なる素数を組み合わせて、その数が何通り作れますか？

メモ化について、僕の解釈〜メモ化とDPの違い（？）〜

アルゴリズム

そもそも、メモ化はDPに含まれるようです。 多分。

Problem 1241 : Lagrange's Four-Square Theorem

AOJ v12 アジア地区予選日本大会

Problem B: Lagrange's Four-Square Theorem http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1241 問題概要 自然数の二乗4つで与えられたnは何通りで表現できますか？順番は問わない。