ACM-ICPC Live Archive: North America - Rocky Mountain - 2008/2009

問題: http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4225

素数の積を法(底?)とする形式に数値を変換する問題。 n番目の素数を求める関数をメモ化してみた。 sample input は通ったが、submit の結果は Time Limit だった。

問題: http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4222

文字列が指定の書式を満たしているか判断する問題。 オートマトンとか使ってみようとしたが、どうやったら書けるのか分からなかった。 sanple input は通ったが、submit の結果は wrong answer だった。