2017ccpc网络赛

由于学校经费不足，今年的ccpc算是bye bye了，只能打打网赛了，现场赛是被学校放弃了

其实说来这场比赛也是我们队成立以来的第一次合作

总的来说，第一次还是经验不足，磨合有点不足，不过我坚信，我的队友都是很有实力的，加油

 

这次比赛用的是杭电的oj，先看看我做出来的这题吧

6154CaoHaha's staff

思路：说白了这题就是个几何计算，找规律，推公式，给面积求边，难度不小，转化为二分边看是否满足面积

对于边%4分类讨论，其实就是扩展问题，每次选取最长边扩展就好了

最后推出公式：n=a/4

a % 4 = 0时 S = 2 * n^2

a % 4 = 1时 S = 2 * n^2 + n - 1

a % 4 = 2时 S = 2 * n^2 + 2 * n

a % 4 = 3时 S = 2 * n^2 + 3 * n

 

/*
Author Owen_Q
*/

#include <bits/stdc++.h>

using namespace std;

long long calarea(long long a)
{
    long long inta,grad;
    inta = a/4;
    grad = a%4;
    if(grad==0)
    {
        return 2*inta*inta;
    }
    else if(grad%4==1)
    {
        return 2*inta*inta+inta-1;
    }
    else if(grad%4==2)
    {
        return 2*inta*inta+2*inta;
    }
    else
    {
        return 2*inta*inta+3*inta;
    }
}

int main()
{
    int t;
    while(scanf("%d",&t)!=EOF)
    {
        /*for(int i=4;i<=12;i++)
        {
            printf("%d\n",calarea(i));
        }*/
        while(t--)
        {
            long long n;
            scanf("%lld",&n);
            long long st = 4;
            long long fi = 1e5;
            long long mid = (st + fi)/2;
            while(st<fi)
            {
                long long mid = (st + fi) / 2;
                if(calarea(mid)>=n)
                {
                    fi = mid;
                }
                else
                {
                    st = mid+1;
                }
            }
            printf("%d\n",st);
        }
    }
    return 0;
}

 

 

再来看一下队友压哨过掉的这道签到题

 

6152Friend-Graph

 

思路：这题队友想的一直都是找3元环，然后这题的数据又卡得特别准确，各种tle和mle，最后也不知道他是怎么玄学剪枝最终压哨过掉这道题的

然而，其实这并不是一道图论题，而是一道数论题（毕竟签到题，还是应当很友好的）

根据Ramsey定理--世界上任意6个人中，总有3个人相互认识，或互相皆不认识。

瞬间将数据量降为了6，然后枚举一遍，轻轻松松就ac了

 

/*
Author Owen_Q
*/

#include <bits/stdc++.h>

using namespace std;

int friends[10][10];

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n;
        scanf("%d",&n);
        if(n>=6)
        {
            for(int i=0;i<n;i++)
            {
                for(int j=i+1;j<n;j++)
                {
                    int temp;
                    scanf("%d",&temp);
                }
            }
            printf("Bad Team!\n");
        }
        else
        {
            memset(friends,-1,sizeof(friends));
            for(int i=0;i<n;i++)
            {
                for(int j=i+1;j<n;j++)
                {
                    scanf("%d",&friends[i][j]);
                    friends[j][i] = friends[i][j];
                }
            }
            bool goodteam = true;
            for(int i=0;i<n;i++)
            {
                for(int j=i+1;j<n;j++)
                {
                    for(int k=0;k<n;k++)
                    {
                        if((friends[i][j] == friends[i][k]) && (friends[i][j] == friends[j][k]))
                        {
                            goodteam = false;
                        }
                    }
                }
            }
            if(goodteam)
            {
                printf("Great Team!\n");
            }
            else
            {
                printf("Bad Team!\n");
            }
        }
    }
    return 0;
}

其他题真心不想补了，确实第一次合作缺少经验，下次加油吧