ACM第二次周赛记录

A-Knight Fork
B-Sum Sum Max
C-Horizon
D-Integer Division
E-Ranges on Tree
F-Jumping Takahashi
G-Prime Sum Game
H-Count Distinct Integers
I-Strange Balls

**

A

.题意:给定2个点 a(x1,y1),b(x2,y2),从a开始,2步(马步)之内是否能到达b点. 代码:**

//直接暴搜
#include
using namespace std;
int x1,y11,x2,y2;
bool flag=0;
int nxt[8][2]={{-2,1},{-1,2},{1,2},{2,1},{2,-1},{1,-2},{-1,-2},{-2,-1}};
void dfs(int x,int y,int step)
{
	
	if(step>=2)
	{
	   if(x==x2 && y==y2)	
	    {
		   flag=1;
		   return;
      	}
       return ;
	}
	if(flag)
	  return;
	for(int i=0;i<=7;i++)
   {
   	int tx=x+nxt[i][0];
   	int ty=y+nxt[i][1];
   	dfs(tx,ty,step+1);
   }
}
int main()
{
	cin>>x1>>y11>>x2>>y2;
	dfs(x1,y11,0);
	if(flag)
	  cout<<"Yes";
	else
	  cout<<"No";
	return 0;
} 

**

B

.(三分不会…)**


C

题意:输入X,输出 sqrt(x(12800000+x)) 精准度至少到1e-6*

#include
#include
#include
using namespace std;
int main()
{
	double x;
	cin>>x;
	printf("%.8lf",sqrt(x*1.0*(12800000+x)));
	return 0;
}

**

D

题意:输入X,输出 [x/10]

代码如下:

#include
using namespace std;
long long n;
int main()
{
	cin>>n;
	if(n<0)
	{
		if(n%10!=0)
		{
		    cout<<n/10-1;
		return 0;
	    }
	}
	cout<<n/10;

	return 0;
}

**

F

题意:给出N组数据,每组2个数ai,bi;即每一步可以向右走ai,或者bi的距离,当第N步的时候,是否能恰好到达X.
代码

#include
using namespace std;
int dp[101][100010];
int n,x;
int main()
{
cin>>n>>x;
for(int i=1;i<=n;i++)
{
       cin>>a[i]>>b[i];
}
 dp[0][0]=1;//边界
 for(int i=1;i<=n;i++)
 {
 for(int j=x;j>=0;j--)
 {
   if(j-e[i].x>=0 && dp[i-1][j-e[i].x])
     dp[i][j]=1;
  if(j>=e[i].y && dp[i-1][j-e[i].y])
    dp[i][j]=1;
 }
 }
 if(dp[n][x])
   cout<<"Yes";
 else
   cout<<"NO";
 return 0;

**

G

题意:在范围T:(a,b)和A:(c,d)中,分别任选1个数,如果T中,存在一个数x,使得对任意A中的元素,二者相加都不为素数,则输出Takahashi,否则输出Aoki.
代码如下

#include
using namespace std;
bool pd(int x)
{
	if(x<=1)
	  return 0;
	for(int i=2;i*i<=x;i++)
	{
		if(x%i==0)
		  return 0;
	}
   return 1;   
}
int main()
{
int a,b,c,d;
cin>>a>>b>>c>>d;
	for(int i=a;i<=b;i++)
	{
		bool flag=0;
		for(int j=c;j<=d;j++)
		{
			if(pd(i+j))
			{
				flag=1;
				break;
			}	
		}
		if(flag==0)
		{
			cout<<"Takahashi";
			return 0;
		}	
	}
	cout<<"Aoki";
	return 0;
	
	
}

**

H

题意:输入N个数,输出有多少个不一样的。
代码如下:

#include
#include
int n;
using namespace std;
set<int>s;
int main()
{
	cin>>n;
	int x;
	for(int i=1;i<=n;i++)
	{
		cin>>x;
		s.insert(x);
	}
	cout<<s.size();
	return 0;
	
}

**

I

题意:有N个球,逐一放入一个栈里,每个球上面都有一个号码x,当有有x个连续的球排在一起时,就会消失,求每次放球后,栈内的数量。
代码如下

#include
using namespace std;
int n;
vector<pair<int,int>>p;
int main()
{
int x;
cin>>n;
int ans=0;
p.emplace_back(-1,0);
while(n--)
{
 cin>>x;
 if(x==p.back().first)
 {
  p.back().second++;
 }
 else
   p.emplace_back(x,1);
  ans++;
  if(p.bakc().first==p.back().second)
  { 
  ans-=p.back().second;;
  p.pop_back();
  }
  cout<<ans<<endl;
  }
  return 0;
}

这次的题都很基础,可能一方面照顾新同学,一方面增加我们信心,宁一方面,这是我们第一次打的团赛。
mood:
ACM第二次周赛记录_第1张图片

你可能感兴趣的:(JieJie的学习记录,学习,c++,算法)