会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Open Menu
我的网站
首页
新随笔
联系
订阅
管理
zxza695
首页
新随笔
管理
2018年10月18日
[USACO08DEC]拍头Patting Heads 题解
摘要: 题目链接:智能手机 题意:N个数字a[i],求N个数字中除去第i个数字,有多少数字为a[i]的因子? 数据范围:a[i],n<=1e6. 我这里介绍两种方法: 1.枚举x=1 >n,再sqrt(x)的去判断x的因子个数。时间复杂度O(n*sqrt(n)). 代码: 2.枚举因数,a[i]的因数最大值
阅读全文
posted @ 2018-10-18 20:52 zxza695
阅读(148)
评论(0)
推荐(0)
编辑
公告
Open Menu
Contact with me
weibo
Github
QQ
Email
Copyright 2018 sky-zxz