2019中山大学程序设计竞赛

B：Triangle
[http://acm.hdu.edu.cn/showproblem.php?pid=6512]

#include<iostream>
#include<cstdio>
#include<cstring> 
#include<algorithm>  
using namespace std;
const int N=5e6+1;
long a[N];
int n,i,j;
int flag;
int x,y,z,num;
int main()
{
     while(scanf("%d",&n)!=EOF)
     {
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
        }
        if(n<3)
        {
            printf("NO\n");
            continue;
        }
        if(n>60)
        {
            printf("YES\n");
            continue;
        }
        sort(a+1,a+n+1);
        flag=0;
        for(int i=1;i<n-1;i++)
        {
               if(a[i]-a[i+2]+a[i+1]>0)
            {
                   printf("YES\n");
                flag=1;
                break;
            }
        }
        if(!flag)
        printf("NO\n");
    }
} 

思路分析：
题目中的数据为int型,而斐波拉契数列的60项已经爆掉int，所以当n>60时，一定可以组成三角形，其他按常规判断。
I：Enlarge it
[http://acm.hdu.edu.cn/showproblem.php?pid=6519]

#include<iostream>
#include<cstdio>
#include<cstring> 
using namespace std;
char a[105][105];
int main()
{
    int n,m,k,i,j;
    while(scanf("%d%d%d",&n,&m,&k)!=EOF)
    {
        memset(a,'0',sizeof(a));
        for(i=0;i<n;i++)
        {
            scanf("%s",&a[i]);
        }
        for(i=0;i<n;i++)
        {
            for(int f=0;f<k;f++)
            { 
                for(j=0;j<m;j++)
                {
                    for(int x=0;x<k;x++) 
                    printf("%c",a[i][j]);
                }
                printf("\n");
            } 
        }
    }

H：Clumsy Keke
[http://acm.hdu.edu.cn/showproblem.php?pid=6518]

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=100;
int x[N][N],y[N][N],z[N][N];
int ans;
int XYZ[N][N][N];
int main()
{
    int n,k,m,i,j;
    while(scanf("%d%d%d",&n,&m,&k)!=EOF)
    {    
        ans=0;
        memset(XYZ,0,sizeof(XYZ));
        for(i=0;i<n;i++)
        for(j=0;j<m;j++)
        {
            scanf("%d",&x[i][j]);
            if(x[i][j]==0)
            {
                for(int kk=0;kk<k;kk++)
                {
                    XYZ[i][j][kk]=1;
                }
            }
        }
        for(i=0;i<m;i++)
        for(j=0;j<k;j++)
        { 
            scanf("%d",&y[i][j]);
            if(y[i][j]==0)
            {
                for(int ii=0;ii<n;ii++)
                {
                    XYZ[ii][i][j]=1;
                }
            }
        } 
        for(i=0;i<k;i++)
        for(j=0;j<n;j++)
        {
            scanf("%d",&z[i][j]);
            if(z[i][j]==0)
            {
                for(int jj=0;jj<m;jj++)
                {
                    XYZ[j][jj][i]=1;
                }
            }
        }
        for(i=0;i<n;i++)
        {
            for(j=0;j<m;j++)
            {
                for(int ll=0;ll<k;ll++)
                {
                    if(XYZ[i][j][ll]==0)
                    {
                        ans++;
                    }
                }
            }
        }
        printf("%d\n",ans);
    }
} 

E：Codeing problem
[http://acm.hdu.edu.cn/showproblem.php?pid=6515]

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
const int N=300005;
char str[N];
int dd[105],n,len,i,j,a,b,c;
/*既然字符串是三的倍数，不妨三个三个一组计算*/
int main()
{
    scanf("%s",str);
    len=strlen(str)/3;
    for(i=0;i<len;i++)
    {
        a=str[i*3];b=str[i*3+1];c=str[i*3+2];
        for(j=1;j<=8;j++) dd[j]=a&1,a>>=1; 
        for(j=9;j<=16;j++) dd[j]=b&1,b>>=1;
        for(j=17;j<=24;j++) dd[j]=c&1,c>>=1;
        n=0;for(j=1;j<=6;j++) n<<=1,n+=dd[j];printf("%d ",n);
        n=0;for(j=7;j<=12;j++) n<<=1,n+=dd[j];printf("%d ",n);
        n=0;for(j=13;j<=18;j++) n<<=1,n+=dd[j];printf("%d ",n);
        n=0;for(j=19;j<=24;j++) n<<=1,n+=dd[j];printf("%d ",n);
    }

D：Monitor
[http://acm.hdu.edu.cn/showproblem.php?pid=6514]

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cstdlib>
using namespace std;
int n,m,x1,y1,x2,y2,i,j,p,q;
const int N =1e7+5;
int dd[N];
int sum[N];
int fun(int x,int y)
{
	if(x<=0||x>n||y<=0||y>m)
	return 0;
	return (x-1)*m+y;
}
int main()
{
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		memset(dd,0,sizeof(dd));
		memset(sum,0,sizeof(sum));
		if(n==0&&m==0)
		break;
		int ans;
		scanf("%d",&p);
		for(i=1;i<=p;i++)
		{
			scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
			dd[fun(x1,y1)]+=1;
			dd[fun(x2+1,y2+1)]+=1;
			dd[fun(x1,y2+1)]-=1;
			dd[fun(x2+1,y1)]-=1;
		}
		for(i=1;i<=n;i++)
		{
			for(j=1;j<=m;j++)
			{
				sum[fun(i,j)]=sum[fun(i,j-1)]+sum[fun(i-1,j)]-sum[fun(i-1,j-1)]+dd[fun(i,j)];
			}
		}
		for(i=1;i<=n;i++)
		{
			for(j=1;j<=m;j++)
			{
				if(sum[fun(i,j)]!=0)
				{
					sum[fun(i,j)]=1;
				}
			}
		}
		for(i=1;i<=n;i++)
		{
			for(j=1;j<=m;j++)
			{
				sum[fun(i,j)]+=sum[fun(i,j-1)]+sum[fun(i-1,j)]-sum[fun(i-1,j-1)];
			}
		}
		scanf("%d",&q);
		for(i=1;i<=q;i++)
		{
			scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
			ans=sum[fun(x2,y2)]-sum[fun(x1-1,y2)]-sum[fun(x2,y1-1)]+sum[fun(x1-1,y1-1)];
			if(ans==(x2-x1+1)*(y2-y1+1))
			printf("YES\n");
			else 
			printf("NO\n");
		}
	} 
}