摘要： Problem Description 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小 阅读全文

摘要： Description 在一维坐标轴中，给你N条线段，每条线段的起点和终点都是坐标轴上的整数点。例如，[10 29]和[12 25]的重叠部分为[12 25]。给出N条线段的起点（整数）和终点（整数），从中选择两条线段，使这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。 De 阅读全文

摘要： Problem Description The company "21st Century Fruits" has specialized in creating new sorts of fruits by transferring genes from one fruit into the ge 阅读全文

摘要： Problem Description The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.The floor 阅读全文

摘要： 任何一个多边形，可以化成多个三角形相乘。 每个三角形可以使用叉乘求出平行四边形再除以2。 原理是在平面上取(0,0)来分割多边形为多个三角形，然后用叉乘来求三角形的面积（有向）再求和。 这样的话可以把凸N多边形转化为N个三角形，然后求解N个三角形即可，输入顶点的顺序 （无论是顺时针还是逆时针均可） 阅读全文

摘要： Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测 阅读全文

摘要： Description Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. 阅读全文

摘要： Description There are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out 阅读全文

摘要： prim算法 阅读全文

摘要： Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景…… 阅读全文