摘要：
Grandpa's Estate POJ - 1228 题意：给一些点，问能否唯一确定一个凸包。 先求凸包，当且仅当每条边都至少三个点时可唯一确定一个凸包。 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #inclu 阅读全文
摘要：
Wall POJ - 1113 题意：将宫殿围起来，要求城墙离宫殿距离不小于L且花费最小。 Andrew求凸包，转角处合起来刚好是个半径为L的圆。 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <a 阅读全文
摘要：
The Fortified Forest POJ - 1873 题意：n棵树，砍掉一些树做木材将剩余的树围起来。 n较小，二进制枚举~ 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 #include <cmath> 阅读全文
摘要：
Wall POJ - 1113 题意：将宫殿围起来，要求城墙离宫殿距离不小于L且花费最小。 题解：here The Fortified Forest POJ - 1873 题意：n棵树，砍掉一些树做木材将剩余的树围起来。 题解：here Grandpa's Estate POJ - 1228 题意： 阅读全文