会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SDJL的足迹
首页
博问
闪存
管理
2008年12月31日
USACO_3_1_Humble Numbers
摘要: 参考官方题解,用一个数组humbles记下找到的humble数,当第i-1个已经知道需要找到第i个时,用集合中的每一个素数去乘找到的humble数,找出比humbles[i-1]大中最小的一个就是humbles[i] 为了提高效率,用一个数组multiplyIndex来记录每个素数乘到了humbles中的第几个数,这样效率减小到O(k * n) Code Code highlighting...
阅读全文
posted @ 2008-12-31 14:43 刘永辉
阅读(414)
评论(0)
推荐(0)
编辑