摘要：
Building a Space Station poj-2031 题目大意：在一个三维平面内，给出n个球，我想把两个球连起来，使得两两之间联通，连起来的代价是两个球的球心距减去半径之和。如果两球相切或相交，则代价是0。 注释：n<=100，坐标以及半径是double。 想法：我们首先两个球之间的距 阅读全文
摘要：
Sticks Problem poj-2452 题目大意：给你一串n个数的数列a，上面的数为a1到an。我们求最大的y-x，其中，y和x满足1.x<y 2.任意的x<i<y，都有ai>ax&&ai<ay。 注释：n<=50000，ai<=100000 想法：我们很容易就想到，松弛x。那么，对于任意的 阅读全文