2010-08-01から1ヶ月間の記事一覧

Odd Numbers of Divisors (SPOJ 3107)

https://www.spoj.pl/problems/ODDDIV/ 問題 奇数kが与えられる。lowからhighの範囲で約数がちょうどk個ある数値の数を答えよ。 1 解法 前提として、約数の個数は奇数なので素因数分解したときに素数piは偶数個しかなく、素因数分解した際に大きな素数が残る…

院試

後輩が試験のことを書いていたので書いてみる。向こうにはゲームのことしか書くつもりはないのでこっちで。 試験前日 TCO Round5の500で1行ミスをしてon siteを逃してやる気が無くなる。実質的には一日開いてるけど前日。 試験前 てきとうに出る所を予測して…