摘要：
http://www.wikioi.com/problem/1183/分析一下其实很简单的，转换成图论就可以做了。这个题目是满足二分答案的性质的，因为对于一个答案a，如果a可以，那么比a小的必然也可以。所以我们先用二分答案去枚举但是这个二分答案需要注意精度问题，具体是什么呢？一般二分答案是while(l =0 也合法接下来贴代码#include #include #include #include #include #include #define mod 9999973#define inf 10000000#define N 105using namespace std;int n , p 阅读全文
摘要：
http://www.wikioi.com/problem/1298/这是题目。是一道裸的凸包算法题，但是我一开始还是写WA了。先贴代码 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define mod 9999973 9 #define N 10000510 using namespace std;11 int n , top;12 double ans;13 struct point14 {15 int x , y;16 bool operato... 阅读全文