Yuan1991

摘要： http://poj.org/problem?id=2007计算几何，凸包，逆时针排序 1 #include <stdio.h> 2 #include <vector> 3 #include <queue> 4 #include <algorithm> 5 #include <math.h> 6 7 using namespace std; 8 9 const double eps = 1e-8; 10 11 int cmp(double x) 12 { 13 if(fabs(x) < eps) return 0; 14 if( 阅读全文

摘要： http://poj.org/problem?id=2084组合数学，Catalan数，高精度 1 #include <stdio.h> 2 #include <string> 3 #include <iostream> 4 5 using namespace std; 6 7 const int ten[4] = {1, 10, 100, 1000}; 8 const int max1=1000; 9 10 struct BigNumber{ 11 int d[max1]; 12 BigNumber(string s) 13 { 14 ... 阅读全文