AtCoder Grand Contest 039

再战atcoder，误入grand局，赛后才意识到。偶然间发现，一年多前自己也是通过grand局狂涨800+分，甚是巧合

A - Connection and Disconnection

思路：这题就是一个简单的字符串计算问题，子串复制多次后变换最少元素消除连续相同元素。对于连续元素，其实只需要向下取整相间消除即可完成，最后单独统计一下首尾，处理掉复制连接处，再考虑一下所有元素均相同的情况即可。

/*
Author：Owen_Q
*/

#include 

using namespace std;

typedef long long ll;

const int maxn = 1e7+5;

vector col;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    //freopen(".txt","r",stdin);
    string s;
    int k;
    cin >> s >> k;
    col.clear();
    int len = s.size();
    int num = 1;
    char c = s[0];
    int sum = 0;
    for(int i=1;i

B - Graph Partition

思路：对于图论问题，比较常见的就是搜索系列的bfs，dfs，处理边系列的最短路，最小生成树，还有就是网络流系列。

本题要求对点分组，要求邻边所对应得点必须邻组。昏昏沉沉之中想着找最长链，判环一堆什么乱七八糟的操作，最终只得无功而返。其实这题就是个分层问题，bfs所得的不同层元素必邻组，枚举每个顶点作为bfs起点，先分组，后判断验证

/*
Author：Owen_Q
*/

#include 

using namespace std;

typedef long long ll;

const int maxn = 205;

bool s[maxn][maxn];
int in[maxn];
queue q;

int n;
/*
int dfs(int pre,int now,int num)
{
    in[now] = num;
    int re = 0;
    for(int i=1;i<=n;i++)
    {
        if(i==pre)
            continue;
        if(s[now][i])
        {
            if(in[i]>=0)
            {
                if(num-in[i]!=3)
                    continue;
                //cout << in[i] << "*" << num <<"*"<re)
                    re = temp;
            }
        }
    }
    in[now] = -1;
    return max(re,num);
}

int main()
{
    //freopen(".txt","r",stdin);
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        char temp;
        scanf("%c",&temp);
        for(int j=1;j<=n;j++)
        {
            scanf("%c",&temp);
            //cout << i << "&" << "&"<l1)
                    {
                        l2=l1;
                        l1=now;
                    }
                    else if(now>l2)
                        l2=now;
                }
            }
        }
        if(l1+l2+1>re)
        {
            re = l1 + l2 + 1;
            cout << i << "^" << l1 << "^" << l2 <re)
            re = in[now];
    }
    printf("%d\n",re);
    return 0;
}