CodeForces 708B Recover the String

构造。

根据$a[0][0]$可以求得$0$的个数$p$，根据$a[1][1]$可以求得$1$的个数$q$。 如果找不到$p$或$q$，那么就无解。

每一个$0$放到序列中的任何一个位置，假设和前面的$1$产生了$x$对$10$，和后面的$1$产生了$y$对$01$，那么$x+y$一定等于$q$。

也就是说如果$p*q$不等于$a[0][1]+a[1][0]$，那么就无解了。否则只要将$1$一个一个放进序列中，凑成$1$前面的$0$的个数总和是$a[0][1]$就可以了。

上面的方法对一般的情况都是成立的，对于三种特殊情况需要特判一下：$[1].$$0$ $0$ $0$ $0$   $[2].$$0$ $0$ $0$ $X$   $[3].$$X$ $0$ $0$ $0$。

#pragma comment(linker, "/STACK:1024000000,1024000000")
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<queue>
#include<stack>
#include<iostream>
using namespace std;
typedef long long LL;
const double pi=acos(-1.0),eps=1e-;
void File()
{
    freopen("D:\\in.txt","r",stdin);
    freopen("D:\\out.txt","w",stdout);
}
template <class T>
inline void read(T &x)
{
    char c = getchar(); x = ;while(!isdigit(c)) c = getchar();
    while(isdigit(c)) { x = x *  + c - ''; c = getchar();  }
}

LL p=-,q=-,a[][];
int pos[];

int main()
{
    for(int i=;i<;i++) for(int j=;j<;j++) scanf("%lld",&a[i][j]);

    for(LL i=;i*(i-)<=*a[][];i++)
        { if(i*(i-)==*a[][]) { p=i; break;} }

    for(LL i=;i*(i-)<=*a[][];i++)
        { if(i*(i-)==*a[][]) { q=i; break;} }

    if(p==-||q==-) { printf("Impossible\n"); return ; }

    if(a[][]==&&a[][]==&&a[][]==&&a[][]==)
        { printf("0\n"); return ; }

    if(a[][]==&&a[][]==&&a[][]==&&a[][]!=)
        {for(int i=;i<=q;i++) printf(""); printf("\n"); return ;}

    if(a[][]!=&&a[][]==&&a[][]==&&a[][]==)
        { for(int i=;i<=p;i++) printf(""); printf("\n"); return ; }

    if(p==-||q==-) printf("Impossible\n");
    else if(p+q>) printf("Impossible\n");
    else if(p*q!=a[][]+a[][]) printf("Impossible\n");
    else
    {
        for(int i=;i<=p;i++)
        {
            if(q>=a[][]) pos[a[][]]++,a[][]=;
            else pos[q]++,a[][]=a[][]-q;
        }
        for(int i=;i<=pos[];i++)printf("");
        for(int i=;i<=q;i++)
        {
            printf("");
            for(int j=;j<=pos[i];j++) printf("");
        }
        printf("\n");
    }
    return ;
}