SDUT 2020 Autumn Team Contest-题目总结

这题说：给你n个数，能否找到三个数组成三角形。
本题难点在卡时间，如果是从小到大排序后从第一个到第n-2个，找第i，i+1，i+2个，一个一个试，成功了就break的话，就会超时。
所以我们要掌握斐波那契数列，众所周知，斐波那契数列的任何三个相邻的数，都有前两个相加等于第三个的性质，而这正是能否组成三角形的边界条件。我们假设数据限制在10之内，则最坏情况为1,1,2,3,5,8这6个数，所以只要我能取的数字大于6，就一定存在能组成三角形的三个数，所以我们为了不超时，我们先对5e6之内的斐波那契数有多少判断一下，大约是47个，所以n>50/n>100时，一定会有能组成三角形的数，这就解决了超时问题。

#include <bits/stdc++.h>
using namespace std;

const int manx=5e6+10;
int a[manx];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i=1; i<=n; i++)
        {
            scanf("%d",&a[i]);
        }
        int f=0;
        if(n>=50)
        {
            printf("YES\n");
            f=1;
        }
        if(f==0)
        {
            sort(a+1,a+1+n);
            int flag=0;
            for(int i=1; i<=n-2; i++)
            {
                if(a[i]+a[i+1]>a[i+2]&&a[i+2]-a[i]<a[i+1])
                {
                    flag=1;
                    printf("YES\n");
                    break;

                }
            }
            if(flag==0)
                printf("NO\n");
        }
    }
    return 0;
}

这个题要知道一个性质：三视图中，三个视图都为1（0/1两种情况）的块，一定存在，而且放到三维坐标上，不会重复。

#include <bits/stdc++.h>
using namespace std;

int xy[100][100],xz[100][100],yz[100][100];
int main()
{
    int x,y,z,i,j,h;
    int sum;
    while(~scanf("%d%d%d",&x,&y,&z))
    {
        sum=0;
        for(i=0; i<x; i++)
        {
            for(j=0; j<y; j++)
            {
                scanf("%d",&xy[i][j]);

            }
        }
        for(i=0; i<y; i++)
        {
            for(j=0; j<z; j++)
            {
                scanf("%d",&yz[i][j]);
            }
        }
        for(i=0; i<z; i++)
        {
            for(j=0; j<x; j++)
            {
                scanf("%d",&xz[i][j]);
            }
        }
        for(i=0; i<x; i++)
        {
            for(j=0; j<y; j++)
            {
                for(h=0; h<z; h++)
                {
                    if(xy[i][j]==1&&yz[j][h]==1&&xz[h][i]==1)
                        sum++;
                }
            }
        }
        printf("%d\n",sum);
    }
}