摘要: Description Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning 阅读全文
posted @ 2017-08-02 21:02 starry_sky 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 还是畅通工程 Problem Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Inp 阅读全文
posted @ 2017-08-02 20:25 starry_sky 阅读(152) 评论(0) 推荐(0) 编辑
摘要: Networking Description You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area 阅读全文
posted @ 2017-08-02 20:02 starry_sky 阅读(210) 评论(0) 推荐(0) 编辑
摘要: Description The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages s 阅读全文
posted @ 2017-08-02 19:38 starry_sky 阅读(131) 评论(0) 推荐(0) 编辑
摘要: QS Network ZOJ Problem Set - 1586 Sunny Cup 2003 - Preliminary Round April 20th, 12:00 - 17:00 Problem E: QS Network In the planet w-503 of galaxy cgb 阅读全文
posted @ 2017-08-02 19:03 starry_sky 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0,8),(2,6),(3,5)。 Input Output Input示例 Output示例 阅读全文
posted @ 2017-08-02 17:17 starry_sky 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交。相交输出"Yes",否则输出"No"。(三角形的面积大于0)。 Input Output Input示例 Output示例 阅读全文
posted @ 2017-08-02 16:43 starry_sky 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 第二次世界大战时期,英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员,其中1名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的 阅读全文
posted @ 2017-08-02 15:06 starry_sky 阅读(250) 评论(0) 推荐(0) 编辑
摘要: Marriage Match II Problem Description Presumably, you all have known the question of stable marriage match. A girl will choose a boy; it is similar as 阅读全文
posted @ 2017-08-02 14:37 starry_sky 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 打表可以找出规律就是求n^k。 阅读全文
posted @ 2017-08-02 10:41 starry_sky 阅读(186) 评论(0) 推荐(0) 编辑