摘要：
Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24203 Accepted: 13112 Description Bessie wants to navigate her spaceship through 阅读全文
摘要：
Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 79977 Accepted: 31112 Description Every time it rains on Farmer John's fie 阅读全文
摘要：
Triangle Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 9992 Accepted: 3001 Description Given n distinct points on a plane, your task is t 阅读全文
摘要：
1185: [HNOI2007]最小矩形覆盖 Description 分析：有一个比较显然的结论：最小的矩形一定有一条边在凸包上.利用旋转卡壳求出对应边的最远点.这两个是比较容易做到的，有点难的是如何求另外两边的最远点. 另外两个点的位置显然是单峰函数，可以利用旋转卡壳的思想.关键就是如何以当前凸包 阅读全文