2012年12月7日
USACO-Humble Numbers
摘要： 来源：http://www.nocow.cn/index.php/Translate:USACO/humble 这题看数据规模，只能用O(NlogN)算法了，而且只能逐个数生成。 如何从已经生成的丑数中生成新的丑数，并且严格按照递增规律生成，这是主要解决的问题。 很明显，把已有的丑数乘上一个质数p就得到了新的丑数，这样一个BFS的算法很容易想到，但是判重和判断是否按照严格递增的顺序生成，这个... 阅读全文
posted @ 2012-12-07 21:34 ay27 阅读(262) 评论(0) 推荐(0) 编辑