51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#AHOI2005
P1403 [AHOI2005]约数研究
科学家们在Samuel星球上的探险得到了丰富的能源储备,这使得空间站中大型计算机“SamuelII”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩,小联被允许用“SamuelII”进行数学研究。小联最近在研究和约数有关的问题,他统计每个正数N的约数的个数,并以f(N)来表示。例如12的约数有1、2、3...
代码星球
·
2020-12-26
P1403
AHOI2005
约数
研究
BZOJ1966 [Ahoi2005]VIRUS 病毒检测 动态规划
现在有一些串和一个病毒模板。让你统计非病毒串的总数。串个数<=500。 串由'A''C''G''T'构成,长度<=500。 病毒模板(长度<=1000)较为复杂,由'A''C''G''T''*''?'组成。其中'A''C''G''T'没有特异功能。但是'*'和'?'有特意功能: '*':在这...
代码星球
·
2020-07-14
BZOJ1966
Ahoi2005
VIRUS
病毒
检测
BZOJ1965 [Ahoi2005]SHUFFLE 洗牌 快速幂
对于扑克牌的一次洗牌是这样定义的,将一叠N(N为偶数)张扑克牌平均分成上下两叠,取下面一叠的第一张作为新的一叠的第一张,然后取上面一叠的第一张作为新的一叠的第二张,再取下面一叠的第二张作为新的一叠的第三张……如此交替直到所有的牌取完。 经过一次洗牌,序列123456变为415263。当...
代码星球
·
2020-07-14
BZOJ1965
Ahoi2005
SHUFFLE
洗牌
快速
BZOJ1968 [Ahoi2005]COMMON 约数研究 数论
求ΣF(i) (1<=i<=n)N<=1000000 F(i)是i的约数个数 换一个角度思考,可以把原问题转化为: 对于每一i,在1~n中有多少个倍数,所有的个数和就是答案。 那么,ΣF(i)= ∑floor(n/i)&nbs...
代码星球
·
2020-06-27
BZOJ1968
Ahoi2005
COMMON
约数
研究
BZOJ 1968: [Ahoi2005]COMMON 约数研究(新生必做的水题)
TimeLimit:1Sec MemoryLimit:64MBSubmit:2351 Solved:1797[Submit][Status][Discuss]只有一行一个整数N(0<N<1000000)。只有一行输出,为整数M,即f(1)到f(N)的累加和。&nb...
代码星球
·
2020-04-14
BZOJ
1968
Ahoi2005
COMMON
约数
按字母分类:
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
其他