51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#整点
BZOJ2831(小强的金字塔系列问题--区域整点数求法)
题目:2831:小强的金字塔题意就是给出A,B,C,R,L,然后求这里其实用到扩展欧几里德。(基本上参照clj的解题报告才理解的)分析:我们先来分析一般情况:这里我们假设A<C和B<C,否则我们可以把它化成A<C,B<C的情况我们令:,所以上式就等价于:,如果,那么的值是1,否则为0然后我们交换...
代码星球
·
2020-10-21
BZOJ2831
强的
金字塔
系列
问题
BZOJ 1041: [HAOI2008]圆上的整点【数论,解方程】
TimeLimit:10Sec MemoryLimit:162MBSubmit:4210 Solved:1908[Submit][Status][Discuss]求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。只有一个正整数n,n<=20000...
代码星球
·
2020-05-11
BZOJ
1041
HAOI2008
整点
数论
按字母分类:
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
其他