2015年2月10日火曜日

yukicoder 106 素数が嫌い!2

問題

http://yukicoder.me/problems/158

解法

エラトステネスっぽくやって各数字の異なる素因数の数を足してく。
布団で問題読んですぐ思いついてすぐ解けた。

0 件のコメント:

コメントを投稿

アルゴリズムの理論研究の最高峰とは?

競プロで道具として用いられる様々な賢いアルゴリズムやデータ構造の多くは, 非常に賢い研究者たちによって発見されており, ほとんどは理論計算機科学の論文として国際学会の会議録や学術雑誌の形として出版されています. ここではアルゴリズム系の研究論文がよく出てくる様々な国際会議を紹介し...