摘要:
题意:给定的这些点是否有一个对称中心。PS:我写得有点啰嗦。。就是把小的x和大的x进行匹配。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const double eps = 1e-8; 7 const int maxn = 10005; 8 9 struct Point{ 10 double x,y; 11 }; 12 Point pnt1[ maxn ],pnt2[ maxn ]; 13 Point cc; 14 15 int cmp1( Point a,Point b ){ 16 ... 阅读全文
摘要:
题意简单。询问n个人的宗教关系。 1 #include 2 3 const int maxn = 50005; 4 5 int fa[ maxn ]; 6 int vis[ maxn ]; 7 8 void init( int n ){ 9 for( int i=1;i<=n;i++ )10 {fa[i] = i;vis[i] = 0;}11 }12 int find( int x ){13 if( x==fa[x] )14 return x;15 return fa[x] = find( fa[x] );16 }17 void u... 阅读全文