2011-04-08から1日間の記事一覧

PKU 2246 Matrix Chain Multiplication

PKU

http://poj.org/problem?id=2246 行列の掛け算の時に、要素の掛け算は何回行われるかを数えるというような問題。 掛け算できない組み合わせの時はそれを検出する。

PKU 1537 Identifying Legal Pascal Real Constants

PKU

http://poj.org/problem?id=1537 小数の表示形式が正しいかどうかを判定する。

PKU 1454 Factorial Frequencies

PKU

http://poj.org/problem?id=1454 多倍長して数える。

PKU 2680 Computer Transformation

PKU

http://poj.org/problem?id=2680 与えられた数字列を指定された方法でn回変換した後に、00という数字列がいくつ存在するかというような問題。

PKU 2681 Anagrammatic Distance

PKU

http://poj.org/problem?id=2681 文字列の差分を取るような感じの問題。