http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2203 問題 素数以外のある数値を素因数分解した結果の各桁の和と数値そのものの各桁の和が同じになる数値をスミス数と呼ぶことにする。nより大きい最小のスミス数を求めよ。 n 解法 スミ…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2200 問題 朝S時以降に出発する電車を乗り継いで行って目的地まで行きたい。最も早く辿りつける時間と、その時間にたどり着くための最も遅い出発時刻を答えよ。 都市の数 列車の数 各列…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2201 問題 どの場所からnの長さの数値を取り出してきても全て違う数値になっている2^nの長さの円順列をウロボロス数と呼ぶことにする。最小のウロボロス数のk番目の位置の数値をは何か？…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2336 問題 1から20までの数字がある。各プレイヤーは自分の番で数値を一つ選び、その数値の倍数とその倍数にすでに消された数値を足した値になっている数値を消す。そして、数値を選べな…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2205 問題 エルデシュ数を求めよ。 解法 グラフを作って幅優先探索をする。

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2184 問題 矩形がn個与えられる。それらの和集合をとった時の面積を求めよ。 1 解法 出現したx,yの座標で矩形を区切って調べた。