上一页 1 2 3 4 5 6 7 8 9 10 ··· 15 下一页
摘要: 试题描述 求一个图删除一个点之后,联通块最多有多少。 输入 多组数据。第一行两个整数 P,C 表示点数和边数。接下来 C 行每行两个整数 p1,p2,表示 p1 与 p2 有边连接,保证无重边。读入以 0 0 结束。 输出 输出若干行,表示每组数据的结果。 输入示例 3 30 10 22 14 20 阅读全文
posted @ 2018-10-20 16:39 Bruce--Wang 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 【问题背景】小 h 前往美国参加比赛。小 h 的女朋友发现小 h 上午十点出发,上午十二点到达美国,于是感叹到“现在飞机飞得真快,两小时就能到美国了”。小 h 对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有 12 小时时差,故飞机总共需要 14 小时的飞行时 阅读全文
posted @ 2018-10-20 14:57 Bruce--Wang 阅读(556) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】众所周知,小葱同学擅长合并,尤其把两个人合并成一个人。但小葱只擅长合并两个人的情况,当有很多个人之后就会比较苦恼。现在小葱给了你 n 个人排成一个环(即第一个人和最后一个人相邻),并且每个人左手和右手上各有一个数。每次你可以合并相邻的两个人,合并这两个人的代价为他们右手的数的差的绝对值, 阅读全文
posted @ 2018-10-20 13:47 Bruce--Wang 阅读(224) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-10-19 20:46 Bruce--Wang 阅读(32) 评论(10) 推荐(4) 编辑
摘要: 试题描述 SGOI 旅游局在 SG-III 星团开设了旅游业务,每天有数以万计的地球人来这里观光,包括联合国秘书长,各国总统和 SGOI 总局局长等。旅游线路四通八达,每天都有众多的载客太空飞船在星团的星球之间来往穿梭,他们保证了任意两个星球之间总是可以通过航道到达。但是,最近由于财政出现了困难,一 阅读全文
posted @ 2018-10-19 20:07 Bruce--Wang 阅读(393) 评论(0) 推荐(0) 编辑
摘要: 试题描述 佳佳是一名出色的棋手,声称没有人能像他那样快速地把骑士从一个位置移到另一个位置,你能打败他吗? 编写一个程序,计算一个骑士从棋盘上的一个格子到另一个格子所需的最小步数。骑士一步可以移动到的位置由下图给出。 佳佳是一名出色的棋手,声称没有人能像他那样快速地把骑士从一个位置移到另一个位置,你能 阅读全文
posted @ 2018-10-19 19:14 Bruce--Wang 阅读(567) 评论(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 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 试题描述 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,已知每段的长都不超过 50 。现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。 输入 第一行为一个单独的整数 N 表示砍过以后的小木棍的总数。其 阅读全文
posted @ 2018-10-19 15:30 Bruce--Wang 阅读(246) 评论(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 阅读(243) 评论(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 阅读(481) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 15 下一页