2014-04-12から1日間の記事一覧

UVa296 Safebreaker

UVa

問題 http://uva.onlinejudge.org/external/2/296.html概要 0000 〜 9999 までの4桁の数字列に Hit And Blow をする。質問とそのときのHit数とBlow数が与えられるので、4桁の数字が一意に特定できるならば、その値を出力せよ。また複数候補がある場合は "ind…

UVa11258 String Partition

UVa

問題 http://uva.onlinejudge.org/external/112/11258.html概要 数字列を 32bit signed integer に収まる範囲で任意の数に分割し、その和を求めよ。解法 メモ化再帰による区間DPの典型問題。l, r, i+1 の位置関係に少し注意を払えばバグを生む要素は少ない。…

UVa11287 Pseudoprime numbers

UVa

問題 http://uva.onlinejudge.org/external/112/11287.html概要 Fermatの小定理:(または) であるが、pが素数でないときこの関係式が成り立つ p を 基数 a における pseudoprimes という。 p が 基数 a における pseudoprimes であるかどうか判定せよ。解…

UVa11350 Stern-Brocot Tree

UVa

問題 http://uva.onlinejudge.org/external/113/11350.html概要 走査の方向 'L' または 'R' が書かれるので、Stern-Brocot Tree を親ノードから辿れ。解法 左と右の数字の和を取って木を走査していく。二分探索木である。 図を見ながらコードで確認した方が…