Codeforces 18A 18B 18C

一个多礼拜没刷题了。。。代码粗得很，翻译速度捉急

Codeforces18A   计算几何水题，忘记判重点

题意：给三整数点，是直角三角形输出RIGHT 

任意一点移动距离1后且都是整数点输出ALMOST 

其余输出NEITER

思路：模拟，内积为0即直角三角形

注意：判重点，int y1会报错

int a[105];
int dx[4]={0,0,-1,1};
int dy[4]={-1,1,0,0};

bool check(int x1,int y11,int x2,int y2,int x3,int y3)
{
	if((x1==x2&&y11==y2)||(x1==x3&&y11==y3)||(x2==x3&&y2==y3))//判重复点 
	return false;
	if((x1-x2)*(x3-x2)+(y3-y2)*(y11-y2)==0)//内积为0 
		return true;
	if((x2-x1)*(x3-x1)+(y2-y11)*(y3-y11)==0)
		return true;
	if((x1-x3)*(x2-x3)+(y11-y3)*(y2-y3)==0)
		return true;
		
	return false;
}
bool dfs(int x1,int y11,int x2,int y2,int x3,int y3)
{
	for(int i=0;i<=3;i++)
	{
		
		x1+=dx[i];y11+=dy[i];
		if(check(x1,y11,x2,y2,x3,y3)==true)
		{
			//printf("test:%d %d %d %d %d %d\n",x1,y11,x2,y2,x3,y3);
			x1-=dx[i];y11-=dy[i];
			return true;
		}
		x1-=dx[i];y11-=dy[i];
	}
	return false;
}
int main()
{
	int x1;int y11;int x2,y2,x3,y3;
	cin>>x1>>y11>>x2>>y2>>x3>>y3;
	if(check(x1,y11,x2,y2,x3,y3)==true)
	{
		cout<<"RIGHT"<<endl;
	}
	else
	{
		//printf("test:%d %d %d %d %d %d\n",x1,y11,x2,y2,x3,y3);
		if(dfs(x2,y2,x1,y11,x3,y3)==true||dfs(x1,y11,x2,y2,x3,y3)==true||dfs(x3,y3,x2,y2,x1,y11)==true)
		cout<<"ALMOST"<<endl;
		else
		cout<<"NEITHER";
	}
}

Codeforces18B 多细节水题  忘记板子有限会掉，要开ll

题意：给n m d l 

n个板子，第k个板子位置是开区间【（k-1）*m ，（k-1）*m+l 】 从0开始，每次向右跳d格 问第一个掉下去的位置是哪个

例子：n m d l  ：3 6 6 3    n,m,d,l<=1e6

第一个板子【0,3】

第二个板子【6,9】

第三个板子【12,15】

小人经过的位置是0,6,12,18,24......

第一个掉下去（不在板子上的位置）是18

输出18

思路：考虑危险区间，暴力遍历每一个危险区间内的每一个数是否能整除d即可

注意：会超int ,最后一个危险区间是【l+1+m*(n-1)，1e18】

ll check(ll l,ll r,ll d)
{
	ll idx=0;
	for(ll i=l;i<=r;i++)
	{
		if(i%d==0)
		{
			idx=i;
			break;
		}
	}
	return idx; 
}
int main()
{
	ll n,d,m,l;//注意ll 
	cin>>n>>d>>m>>l;
	ll ans=0;
	for(int i=0; i<n-1; i++)
	{
		if(check(l+1+i*m,m*(i+1)-1,d)!=0)
		{
			ans=check(l+1+i*m,m*(i+1)-1,d);
			break;
		}
	}
	if(ans==0)//注意板子数目有限没板子就掉下去 
	{
		ans=check(l+1+m*(n-1),1e18,d);//注意开1e18 
	}
	cout<<ans<<endl;
}

Codeforces18C    水题，看错题WA半天，以为每一部分要含有平方数。。

题意：给n和n个数，n个数分为非空两部分，问两部分的和相等的分法有多少种

思路：维护前缀和即可

注意：不要看错题!!!

int a[100005];
int main()//读错题了！！！！以为每一块还得都有平方数 
{
	int n;
	cin>>n;
	int sum=0;
	a[0]=0;
	for(int i=1; i<=n; i++)
	{
		int t;
		scanf("%d",&t);
		a[i]=a[i-1]+t;
		sum+=t;
	}
	int num=0;
	for(int i=1; i<=n-1; i++)
	{
		if(a[i]==sum-a[i])
		{
			num++;
		}
	}
	cout<<num<<endl;
}