第二十届宁波大学程序设计竞赛（同步赛）D 、E

#include<bits/stdc++.h>
using namespace std;
double  sum1(int a,int b)
{
    double sum=0;
    sum=2/((1.0/a*1.0)+(1.0/b*1.0));
    return sum;
}
double sum4(int a,int b)
{
    double sum=0;
    sum=sqrt( ((a*a)+(b*b))/2.0);
    return sum;
}
int main()
{
    long long x,y,cnt=0;
    cin>>x>>y;
    for(int i=1;i<=y*2;i++)
    {
        for(int j=1;j<=y*2;j++)
        {
            double f1=sum1(i,j);
            double f4=sum4(i,j);
            if(x<=f1&&f1<=y&&f4<=y&&f4>=x)   cnt++;
        }
    }
    cout<<cnt<<endl;
    return 0;
}

本题数据量较小，直接循环枚举判断即可。
通过不等式关系进行判断。

#include<bits/stdc++.h>
using namespace std;
long long a,b,x,y,s;
int main()
{
	scanf("%lld%lld",&x,&y);
	for (long long i=x/2+1;i<=sqrt(2*y*y);i++)//通过不等式关系得到a,b所在区间
	{
		a=(i*x-1)/(2*i-x)+1;
		b=int(sqrt(2*y*y-i*i));
		if (a<=b) s=s+b-a+1;
	}
	printf("%lld\n",s);
	return 0;
}

这题比上面来说数据量更大，直接暴力枚举会超时，需要通过给的均值不等式计算不等式之间的关系。
先通过关系式令其中a或b等于0，得到a、b的区间。