CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes)补题

思维场，没啥好说的……

A题解：

找最大值最小值下标，但我一开始交了一发，思路是对的，和官方题解几乎一样（变量名都一样hh），但是就是报错了，无奈之下就加了几个特判，莫名其妙过了……

AC代码：代码很乱，凑活着看……

#include
#include
#include
#include
#include
#define N 300010
#define MOD 1000000007
using namespace std;
int t,n,m;
int a[N];
int main()
{
	cin>>t;
	while(t--)
	{
		int maxx=-1e9,minn=1e9;
		int maxi=0,mini=0;
		cin>>n;
		for(int i=1;i<=n;i++)
		{
			cin>>a[i];
		}	
		if(n==1)
			cout<<"1 1"<=3)
		{
			int flag=0;
			int ans=a[1];
			for(int i=2;i<=n;i++)
			{
				if(a[i]!=ans)
				{
					flag=1;
					break;
				}
			}
			if(flag==0)
			{
				cout<<"1 2"<=maxx)
					{
						maxx=a[i];
						maxi=i;
					}
				}
				for(int i=1;i<=n;i++)
				{
					if(a[i]<=minn)
					{
						minn=a[i];
						mini=i;
					}
				}
				cout<

题解B：

思路是找到一对数的差为k,|ai−ak|+|ak−aj|=ai−ak+ak−aj=ai−aj=|ai−aj|，然而第一发我就是直接暴力枚举，但这是O（n2）肯定是不行的。

AC代码：（set做法）：看某位dalao的代码有点启发

#include
#include
#include
#include
using namespace std;
void solve()
{
	int n,k,e;
	set S;
	set::iterator it;
	cin>>n>>k;
	for(int i=0;i>e;
		S.insert(e); 
	}
	for(it=S.begin();it!=S.end();++it)
	{
		if(S.count(*it+k))
		{
			cout<<"YES"<>t;
	while(t--)
	{
		solve();
	}
	return 0;
}

题解C:

只要同时存在0,1则不合法

没有1，就可以都%为0，方法：每次%上他自身

讨论变为1的情况：又连续两个数无论如何都会存在1

AC代码：（set写法）

#include
#include
#include 
#include
using namespace std;
void solve()
{
	int n,x;
	cin>>n;
	set S;
	set::iterator it;
	int c0=0,c1=0;
	for(int i=0;i>x;
		S.insert(x);
		if(x==0)
			c0++;
		if(x==1)
			c1++;
	}
	if(c1==0)
		cout<<"YES"<>t;
	while(t--)
	{
		solve();
	}
	return 0;
}

题解D: