摘要:
题目描述 Hanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫Hankson。现在,刚刚放学回家的Hankson 正在思考一个有趣的问题。今天在课堂上,老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现在Hankson 认为自己已经熟练地掌握了这些知 阅读全文
摘要:
题目描述 相比 wildleopard 的家,他的弟弟 mildleopard 比较穷。他的房子是狭窄的而且在他的房间里面仅有一个灯泡。每天晚上,他徘徊在自己狭小的房子里,思考如何赚更多的钱。有一天,他发现他的影子的长度随着他在灯泡和墙壁之间走到时发生着变化。一个突然的想法出现在脑海里,他想知道他的 阅读全文
摘要:
【题目描述】 给出两个正整数 A,B,求它们的最大公约数。 【输入】 输入共两行,第一行一个正整数 A,第二行一个正整数 B。 【输出】 在第一行输出一个整数,表示 A,B 的最大公约数。 【输入样例】 【输出样例】 【提示】 数据范围与提示: 对于 60% 的数据,1≤A,B≤1018; 对于 1 阅读全文
摘要:
题目描述 一个点每过一个单位时间就会向四个方向扩散一个距离,如图。 两个点a、b连通,记作e(a,b),当且仅当a、b的扩散区域有公共部分。连通块的定义是块内的任意两个点u、v都必定存在路径e(u,a0),e(a0,a1),…,e(ak,v)。给定平面上的n给点,问最早什么时刻它们形成一个连通块。 阅读全文