Problem C 平行四邊形數 Accept: 71    Submit: 345 Time Limit: 2000 mSec    Memory Limit : 32768 KB  Problem Description 在一個平面內給定n個點，任意三個點不在同一條直線上，用這些點可以構成多少個平行四邊形？一個點可以同時屬於多個平行四邊形。  Input 多組資料（<=10），處理到EOF。 每組資料第一行一個整數n(4<=n<=500)。接下來n行每行兩個整數xi,yi(0<=xi,yi<=1e9)，表示每個點的座標。  Output 每組資料輸出一個整數，表示用這些點能構成多少個平行四邊形。  Sample Input 4 0 1 1 0 1 1 2 0  Sample Output 1  Source 2016福州大學第十三屆程式設計競賽 Cached at 2016-05-02 16:22:29. 模擬水下。。。 程式碼：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define LL long long
int n;
struct node{
int x,y;
}dian[600];
struct nn{
	int bx,by;
}lp[260000];
bool cmp(node xx,node yy)
{
	if (xx.x==yy.x)
	return xx.y<yy.y;
	return xx.x<yy.x;
}
bool cm(nn xx,nn yy)
{
	if (xx.bx==yy.bx)
	return xx.by<yy.by;
	return xx.bx<yy.bx;
}
int main()
{
	/*for (int i=0;i<501;i++)
	C[i][0]=1;
	for (int i=1;i<501;i++)
	for (int j=1;j<=i;j++)
	{
		C[i][j]=C[i-1][j]+C[i-1][j-1];
		if (i==50)
		{
			printf("%d  %d   %d\n",i,j,C[i][j]);
		}
	}*/
	while (scanf("%d",&n)!=EOF)
	{
		for (int i=0;i<n;i++)
		scanf("%d%d",&dian[i].x,&dian[i].y);
		sort(dian,dian+n,cmp);
		int kk=0;
		for (int i=0;i<n-1;i++)
		for (int j=i+1;j<n;j++)
		{
			lp[kk].bx=dian[j].x-dian[i].x;
			lp[kk].by=dian[j].y-dian[i].y;
			kk++;
		}
		sort(lp,lp+kk,cm);
		long long s=-1,ss=0;
		for (int i=1;i<kk;i++)
		{
			if (lp[i].bx==lp[i-1].bx&&lp[i-1].by==lp[i].by)
			{
				if (i-2>=0)
				{
					if (lp[i-2].bx!=lp[i-1].bx||lp[i-2].by!=lp[i-1].by)
					s=i-1;
				}
				else s=i-1;
				ss=ss+i-s;
			}
			else
			s=i;
		//	printf("%d   %d         %d  %d  %d  %d   666\n",i,ss,lp[i-1].bx,lp[i-1].by,lp[i].bx,lp[i].by);
		}
		printf("%lld\n",ss/2);
	}
	return 0;
}
 

Problem D 爐石傳說 Accept: 43    Submit: 217 Time Limit: 1000 mSec    Memory Limit : 32768 KB  Problem Description GG學長雖然並不打爐石傳說，但是由於題面需要他便學會了打爐石傳說。但是傳統的爐石傳說對於剛入門的GG學長來說有點複雜，所以他決定自己開發一個簡化版的爐石傳說。 在簡化版的爐石傳說中： 每個隨從只有生命值和攻擊力，並且在你的回合下，你的每隻隨從在本回合下只能選擇一個敵方隨從進行攻擊。當兩個隨從a，b交戰時，a的生命值將減去b的攻擊力，b的生命值將減去a的攻擊力，（兩個傷害沒有先後順序，同時結算）。如果a或b的生命值不大於0，該隨從將死亡。 某一次對局中，GG學長和對手場面上均有n個隨從，並且是GG學長的回合。由於GG學長是個固執的boy，他一定要在本回合殺死對方所有隨從，並且保證自己的隨從全部存活。他想知道能否做到。  Input 第一行為T，表示有T組資料。T<=100。 每組資料第一行為n，表示隨從數量(1 <= n <= 100) 接下來一行2 * n個數字a1, b1, a2, b2, ... , an, bn (1 <= ai, bi <= 100) 表示GG學長的n個隨從，ai表示隨從生命，bi表示隨從攻擊力 接下來一行2 * n個數字c1, d1, c2, d2, ... , cn, dn (1 <= ci, di <= 100) 表示對手的n個隨從，ci表示隨從生命，di表示隨從攻擊力。  Output 每組資料，根據GG是否能完成他的目標，輸出一行”Yes”或”No”。  Sample Input 2 3 4 4 5 5 6 6 1 1 2 2 3 3 3 4 4 5 5 6 6 1 4 2 4 3 4  Sample Output Yes No  Source 2016福州大學第十三屆程式設計競賽 Cached at 2016-05-02 16:21:36. 原來是二分圖。。。 程式碼：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,gs[120],gg[120],ds[120],dg[120],fi[120];
bool fafe[120];
int pei(int xx)
{
	for (int j=1;j<=n;j++)
	{
		if (fafe[j]&&gs[xx]>dg[j]&&gg[xx]>=ds[j])
		{
			if (fi[j])
			{
				fafe[j]=false;
				if (pei(fi[j]))
				{
					fi[j]=xx;
					return true;
				}
			}
			else
			{
				fi[j]=xx;
				return true;
			}
		}
	}
	return false;
}
int main()
{
	int t;scanf("%d",&t);
	while (t--)
	{
		scanf("%d",&n);
		for (int i=1;i<=n;i++)
		scanf("%d%d",&gs[i],&gg[i]);
		for (int i=1;i<=n;i++)
		{
			scanf("%d%d",&ds[i],&dg[i]);
		
		}
		for (int i=1;i<=n;i++)
		fi[i]=0;
		int s=0;
		for (int i=1;i<=n;i++)
		{
			memset(fafe,true,sizeof(fafe));
			if (pei(i))
			{
				s++;
			}
		}
		if (s==n)
		printf("Yes\n");
		else
		printf("No\n");
	}
	return 0;
}