2017ccpc网络赛

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

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

总的来说，第一次还是经验不足，磨合有点不足，四道可做题，我一人做出来四题中最难的一题，而另外两个对友，一个被签到题坑了全场，一道写dp写wa了，不过我坚信，我的队友都是很有实力的，加油

这次比赛用的是杭电的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

#include <iostream>#include <cstdio>#include <algorithm>#include <vector>#include <cstring>#include <map>#include <cmath>#include <string>#include <queue>#include <stack>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了

#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;}

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

文章地址：http://blog.csdn.net/owen_q/article/details/77899152