問題 http://poj.org/problem?id=1338 2,3,5のみが素因数の数をUgly number という。便宜上１もUgly number とする。n番目のUgly number を求めよ。n やりかた プライオリティキューに生成した数を入れていきながら幅優先探索。要long long。 setに発見した…

問題 http://poj.org/problem?id=2262４以上の偶数は２つの奇素数の和で表せるという予想をゴールドバッハ予想という。入力nに対しそのような２つの奇素数を返せ。複数ある場合は絶対値の差が最大になるペアを返せ。 やりかた エラトステネスの篩をしたあと…

問題 http://apps.topcoder.com/stat?c=problem_statement&pm=11049&rd=14245N個の街があり、セールスマンが街0にいるとする。N個の街の間の道の情報がvector string で与えられる。これを一つのstringに結合した時に"a0,b0,cost0 a1,b1,cost1 ......"という…