yawentan

acm数论基础

dp入门(2) java(1) 力扣周赛记录(1) 数学期望(6) 神经网络(2)

/ 注册

全部文章 / acm数论基础（共8篇）

E - Leading and Trailing Light oj 1282

讲道理应该算一道水题；但是因为有个东西不知道，导致做不出；求n的k次方前面3位数和后面三位数；后面三位数用快速幂求；前面三位数可以用 n^k=x*10^y; k*log10(n)=log10(x)+y; 又因为y=n^k的位数；所以 log10(x)=k*log10(n)...

2021-08-12

0 407

H - Pairs Forming LCM Light1236

算数基本定理是个很基本的东西，他可以推导出很多东西； http://acm.hust.edu.cn/vjudge/contest/79396#problem/H 把n分解成pi^ei然后算个数; 注意n比最大筛选的素数还要大点，所以要特判一次；还有要判重复数的个数；我好菜呀，我好菜呀...

2021-08-12

0 243

X - The equation SGU oj106

Description There is an equation ax + by + c = 0. Given a,b,c,x1,x2,y1,y2 you must determine, how many integer roots of this equ...

2021-08-12

0 275

Y - Farey Sequence

虽然菜，但不甘于菜; Description The Farey Sequence Fn for any integer n with n >= 2 is the set of irreducible rational numbers a/b with 0 &...

2021-08-12

0 349

hdu4465

Candy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2705 Accepted Submission(s): 1199 S...

2021-08-12

0 301

1284 2 3 5 7的倍数

1284 2 3 5 7的倍数基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注给出一...

2021-08-12

0 235

hdu4445 Crazy Tank

Crazy Tank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6106 Accepted Submission(s): 1...

2021-08-12

0 244

2012省赛，数学题

Description 有三户人家共拥有一座花园，每户人家的太太均需帮忙整理花园。A 太太工作了5 天，B 太太则工作了4 天，才将花园整理完毕。C 太太因为正身怀六甲无法加入她们的行列，便出了90元。请问这笔钱如何分给A、B 二位太太较为恰当？A ...

2021-08-12

0 291