该文被密码保护。 阅读全文
posted @ 2018-10-19 20:46 Bruce--Wang 阅读(32) 评论(10) 推荐(4) 编辑
摘要: 试题描述 SGOI 旅游局在 SG-III 星团开设了旅游业务,每天有数以万计的地球人来这里观光,包括联合国秘书长,各国总统和 SGOI 总局局长等。旅游线路四通八达,每天都有众多的载客太空飞船在星团的星球之间来往穿梭,他们保证了任意两个星球之间总是可以通过航道到达。但是,最近由于财政出现了困难,一 阅读全文
posted @ 2018-10-19 20:07 Bruce--Wang 阅读(383) 评论(0) 推荐(0) 编辑
摘要: 试题描述 佳佳是一名出色的棋手,声称没有人能像他那样快速地把骑士从一个位置移到另一个位置,你能打败他吗? 编写一个程序,计算一个骑士从棋盘上的一个格子到另一个格子所需的最小步数。骑士一步可以移动到的位置由下图给出。 佳佳是一名出色的棋手,声称没有人能像他那样快速地把骑士从一个位置移到另一个位置,你能 阅读全文
posted @ 2018-10-19 19:14 Bruce--Wang 阅读(560) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定两个整数 l 和 r ,对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ,把 x 的所有约数全部写下来。对于每个写下来的数,只保留最高位的那个数码。求1~9每个数码出现的次数。 样例输入 1 4 样例输出 4 2 1 1 0 0 0 0 0 数据范围 n,m<=10^9 阅读全文
posted @ 2018-10-19 15:45 Bruce--Wang 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 试题描述 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,已知每段的长都不超过 50 。现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。 输入 第一行为一个单独的整数 N 表示砍过以后的小木棍的总数。其 阅读全文
posted @ 2018-10-19 15:30 Bruce--Wang 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 试题描述 Mr.W 要制作一个体积为 Nπ的 M 层生日蛋糕,每层都是一个圆柱体。 设从下往上数第 i(1≤i≤M) 层蛋糕是半径为 R,高度为 Hi的圆柱。当 i<M 时,要求 Ri>Ri+1且 Hi>Hi+1。由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面 阅读全文
posted @ 2018-10-19 15:11 Bruce--Wang 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 试题描述 一个点每过一个单位时间就会向 4 个方向扩散一个距离,如图所示:两个点 a 、b 连通,记作 e(a,b),当且仅当 a 、b 的扩散区域有公共部分。连通块的定义是块内的任意两个点 u、v 都必定存在路径e(u,a0),e(a0,a1),…e(ak,v)。给定平面上的n个点,问最早什么时候 阅读全文
posted @ 2018-10-19 14:20 Bruce--Wang 阅读(468) 评论(0) 推荐(0) 编辑