SDUT 2023 Spring Team Contest(for 22) - 2

A - League of Legends

思路：每回合对对方造成血量减少与当前队伍中的player数量无关，blue先出手，故直接比较双方血量大小，如果相等blue胜，如果不相等，血量多的胜

ac代码：

#include <bits/stdc++.h>
#define endl '\n'
#define INF 0x3f3f3f3f
#define ll long long
using namespace std;
typedef pair<int, int> PII;
const int N = 2010;
int main()
{
	ll a=0,b=0,x;
	for(int i=0;i<5;i++)
	{
		cin>>x;
		a+=x;
	}
	for(int i=0;i<5;i++)
	{
		cin>>x;
		b+=x;
	}
	if(a>=b)cout<<"Blue"<<endl;
	else cout<<"Red"<<endl;
	return 0;
}

B - Restore Atlantis

思路：待补

C - Cube

思路：给出三维空间中的八个点，判断给出的点能否构成正方体，由每个点向其余每个点引出一条线段，总共56条(也可以不算重复线段，不影响结果，总共24条)，按照长度划分总共有三条不同长度的线段，且三条线段可以满足勾股定理(不要开方，避免精度问题)，则可以构成正方体

ac代码：

#include <bits/stdc++.h>
#define endl '\n'
#define INF 0x3f3f3f3f
#define ll long long
using namespace std;
typedef pair<int, int> PII;
const int N = 2010;
int T,x,y,z;
set<int> s;
struct POINT
{
	int x,y,z;
}p[10];
int ed[10];
int idx;
int main()
{
	cin>>T;
	while(T--)
	{
		s.clear();
		idx=0;
		bool flag=true;
		for(int i=0;i<8;i++)cin>>p[i].x>>p[i].y>>p[i].z;
		for(int i=0;i<8;i++)
		{
			for(int j=i+1;j<8;j++)
			{
				int x=p[i].x-p[j].x;
				int y=p[i].y-p[j].y;
				int z=p[i].z-p[j].z;
				int len=x*x+y*y+z*z;
				//cout<<len<<endl;
				if(!s.count(len))s.insert(len);
				if(s.size()>3)
				{
					flag=false;
					break;
				}
			}
			if(!flag)break;
		}
		if(!flag)cout<<"NO"<<endl;
		else
		{
			if(s.size()!=3)
			{
				cout<<"NO"<<endl;
			}
			else 
			{
				for(auto it:s)
				{
					ed[idx++]=it;
				}
				sort(ed,ed+3);
				//cout<<ed[0]<<" "<<ed[1]<<" "<<ed[2]<<endl;
				if(ed[0]+ed[1]==ed[2])cout<<"YES"<<endl;
				else cout<<"NO"<<endl;
			}
		}
	}
	return 0;
}

H - String Freshman

思路：本题给出了一个判断在母串中有多少个子串的函数，而本函数在判断到字符不符的位置时使子串指针重新指向j，而此时可能即为子串起始相同位置，例如母串为ababd，而子串为abd，当判断到第二个a时判断为不同，使得j=1,但是此时应该为相同的第一位，造成结果错误，所以本题只需要判断给出的子串中是否有一个字符与第一个字符相同，如果存在则wrong answer，如果不存在，则Correct

ac代码：

#include <bits/stdc++.h>
#define endl '\n'
#define INF 0x3f3f3f3f
#define ll long long
using namespace std;
typedef pair<int, int> PII;
const int N = 2010;
string t;
int n;
int main()
{
	cin>>n>>t;
	if(n==1)cout<<"Correct"<<endl;
	else 
	{
		for(int i=1;i<n;i++)
		{
			if(t[i]==t[0])
			{
				cout<<"Wrong Answer"<<endl;
				return 0;
			}	
		}
		cout<<"Correct"<<endl;
	}
	return 0;
}

I - Game Theory

思路：签到题，双方全选20可以保证必定不减分，直接输出0.0000