E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
BZOJ1968
【
BZOJ1968
】[Ahoi2005]COMMON 约数研究【数论】
【题目链接】对于数字i,在1到n中,一共有n/i个数是i的倍数。/*ThinkThankThunk*/#include#include#includeusingnamespacestd;inlineintiread(){intf=1,x=0;charch=getchar();for(;ch'9';ch=getchar())f=ch=='-'?-1:1;for(;ch>='0'&&ch<='9';c
BraketBN
·
2020-08-17 19:40
数论
数论 分块入门题
例一:
bzoj1968
:[Ahoi2005]COMMON约数研究DescriptionInput只有一行一个整数N(0typedeflonglongll;intn;llans;intmain(){registerinti
henucm
·
2020-08-03 00:53
数论
[
BZOJ1968
][AHOI2005]COMMON 约数研究(数论)
题目描述传送门题解题意其实就是求∑ni=1d(i),d(i)表示i的约数个数有好几种做法。现在对学长讲课的内容有点模糊了,隐约还记得用根n的时间蹦蹦蹦。但是一看题n的复杂度就很科学啊,然后打了一个暴力的欧拉筛A掉了。竟然有0MS然而我300+好伤心啊。。。然后看了看学长的代码,还有一个时间也是n的:可以换一个角度思考,把问题转化为i有多少个倍数在1-n范围内,显然答案为⌊ni⌋,所以最终答案为∑n
Clove_unique
·
2016-03-05 22:36
题解
省选
数论
[
BZOJ1968
][AHOI2005]COMMON 约数研究(数论)
题目描述传送门题解题意其实就是求∑ni=1d(i)有好几种做法。现在对学长讲课的内容有点模糊了,隐约还记得用根n的时间蹦蹦蹦。但是一看题n的复杂度就很科学啊,然后打了一个暴力的欧拉筛A掉了。竟然有0MS然而我300+好伤心啊。。。然后看了看学长的代码,还有一个时间也是n的:可以换一个角度思考,把问题转化为i有多少个倍数在1-n范围内,显然答案为⌊ni⌋,所以最终答案为∑ni=1⌊ni⌋。MD智障,
Clove_unique
·
2016-03-05 22:00
数论
bzoj
HAOI
【
BZOJ1968
】【AHoi2005】COMMON约数研究
DescriptionInput只有一行一个整数N(0 2#include 3usingnamespacestd; 4intmain() 5{ 6intn,ans=0; 7scanf("%d",&n); 8for(inti=1;i<=n;i++)ans+=n/i; 9printf("%d\n",ans); 10return0; 11}ViewCode
DMoon
·
2016-02-16 19:00
bzoj1968
【AHOI2005】COMMON 约数研究
1968:[Ahoi2005]COMMON约数研究TimeLimit: 1Sec MemoryLimit: 64MBSubmit: 1492 Solved: 1139[Submit][Status][Discuss]DescriptionInput只有一行一个整数N(0 #include usingnamespacestd; intn,ans; intmain() { scanf("%d",&
AaronGZK
·
2016-02-09 22:00
bzoj
【Ahoi2005】【
BZOJ1968
】COMMON 约数研究
DescriptionInput只有一行一个整数N(0 #include #include #include #include usingnamespacestd; intn,sum; intmain() { scanf("%d",&n); for(inti=1;i<=n;i++)sum+=n/i; cout<<sum; }
CreationAugust
·
2015-08-26 11:00
数学
傻逼题
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他