CodeForces - 911C - Three Garlands（思维+xjb乱搞+与其它题解不同的做法）

题目：戳戳戳

题意：一共有3盏灯，闪烁时间为分别k1,k2,k3，若开灯时间为x1,x2,x3,

则第1盏灯在x1,x1+k1,x1+2*k1,x1+3*k1  . . .   的时候发光，问能否找到一组x1,x2,x3使得任何1秒都有亮光

题解：（跟别的题解不一样）对于从max(x1,x2,x3)后的时间，每个时间点都是要选的，那么我们从其中max(x1,x2,x3)开始记为1节点，然后2 3 节点是都需要被选择的，所以我们；另外两个k就从2 3节点开始，但是要注意一个点。先把输入的k（a,b,c）从小到大排序，然后对于从1s开始的，我选择最大的c为间隔，后来我通过枚举4 4 2的情况，发现3s是要从第二大的b间隔开始的，然后2s从最小的a间隔开始。对于后面的所有时间，只要从1~1+2*c的时间范围内所有点都有被照亮那么后面的所有区间点都能被照亮，可能是因为这个题目存在的答案只有四种情况，对于其他的都是NO所以我这个方法才能水过的，但是这个方法也不是没有道理，不过还是说明条条大路通罗马啦，还复习了一下a b c不用sort排序的方法

代码：（自己想的方法）

#include<bits/stdc++.h>
using namespace std;
int a,b,c,len;
bool vis[1000005];
int main()
{
	cin>>a>>b>>c;
	memset(vis,0,sizeof(vis));
	if(a>b)swap(a,b);
	if(b>c)swap(b,c);
	if(a>b)swap(a,b);
	// cout<<a<<" "<<b<<" "<<c<<endl;
	vis[1]=1;
	vis[2]=1;
	vis[3]=1;
	len=1+2*c;
	for(int i=1;i<=2000;i++)
	{
		int now=1+i*c;
		if(now>len)break;
		vis[now]=1;
	}
	for(int i=1;i<=2000;i++)
	{
		int now=2+i*a;
		if(now>len)break;
		vis[now]=1;
	}
	for(int i=1;i<=2000;i++)
	{
		int now=3+i*b;
		if(now>len)break;
		vis[now]=1;
	}
	for(int i=1;i<=len;i++)
	{
		if(vis[i]==0)
		{
			// cout<<i<<endl;
			cout<<"NO";
			return 0;
		}
	}
	cout<<"YES";
	return 0;
}

代码：（网上的普通题解）

#include<bits/stdc++.h>
using namespace std;
int a,b,c,vis[2005];
int main()
{
	memset(vis,0,sizeof(vis));
	cin>>a>>b>>c;
	vis[a]++;
	vis[b]++;
	vis[c]++;
	// 找规律，自己手动推一下发现只有： 
	//  2 2 X，（x1=1,x2=2，x3任意）
	//  4 4 2 ，（x1=1，x2=3,x3=2）
	//  1 X X  (x1=1,x2,x3任意)
	//  3 3 3(x1=1,x2=2,x3=3)
	//  才行，我去，自己推出来了4 4 2是可以的，以为还有，再继续推，然后用什么xjb算法也A了
	if(vis[1]>=1)cout<<"YES";
	else if(vis[3]==3)cout<<"YES";
	else if(vis[2]>=2)cout<<"YES";
	else if(vis[4]==2&&vis[2]==1)cout<<"YES";
	return 0;
}