藍雪的Online Judge日誌
船過水無痕....
2013年12月27日 星期五
UVA 136 - Ugly Numbers
基本上,這題應該算水題,但背後隱含的概念比較特別。
比如說:
任一個多項式可以被無限個質數整除
這就說明,若將
2^a*3^b*5^c 所有數蒐集起來排序,成長速度將會大於多項式成長
這讓我滿擔心若直接蒐的話,會不會很慢,不過看來不會XD
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言