cf708B. Recover the String---（构造法）

题目链接：http://codeforces.com/problemset/problem/708/B

意思是给出四个参数 
a00表01串中00对的数量 
a01表01串中01对的数量 
a10表01串中10对的数量 
a11表01串中11对的数量

求出一个符合条件的01串，如果不存在输出Impossible；

根据a00和a11可以求出0和1的个数；把cnt1个1放在前面，cnt0个0放在后面，此时的01串为0，当把0往前移动一位是01的个数会增加一，所以可以根据a01的个数移动0的位置；

当然在当a00为0时0的个数可能是0个也可能是1个要看a01和 a10同样1的个数也是一样；有对应的串时应满足1的个数*0的个数 = a01+a10的；

#include <iostream>

#include <stdio.h>

#include <math.h>

#include <string.h>

#include <queue>

#include <algorithm>

typedef long long LL;

#define INF 0x3f3f3f3f

#define N 1000100

using namespace std;

int a[];

char ans[N];

int main()

{

    for(int i=; i<; i++)

        scanf("%d", &a[i]);

    if(!a[] && !a[] && !a[] && !a[])

    {

        printf("0\n");

        return ;

    }

    int cnt0, cnt1;

    if(!a[] && !a[] && !a[]) cnt0 = ;

    else cnt0 = ;

    if(!a[] &&!a[] && !a[]) cnt1 = ;

    else cnt1 = ;

    if(a[]) cnt0 = (int)sqrt(a[]*) + ;

    if(a[]) cnt1 = (int)sqrt(a[]*) + ;

    if(a[]* != cnt0*(cnt0-) || a[]* != cnt1*(cnt1-) || cnt0*cnt1 != a[]+a[])

    {

        puts("Impossible");

        return ;

    }

    int p = , r = ;

    while(a[])

    {

        if(a[] >= cnt1)

        {

            ans[p++] = '';

            a[] -= cnt1;

            r++;

        }

        else

        {

            int m = cnt1-a[];

            while(m) ans[p++] = '', m--;

            ans[p++] = '', r++;

            a[] = ;

        }

    }

    int s = p-r;

    while(cnt1-s) ans[p++] = '', s++;

    while(cnt0-r) ans[p++] = '', r++;

    puts(ans);

    return ;

}