cf#402 E 大模拟

题意：n个变量，每个都是m位为二进制数

给出n个式子，让你选择一个变量？的值，输出使得所有变量加起来的sum(不包括？)最大和最小时该？符号的值

有几个地方坑

1：//Operands of the operation may be either variables defined before, or the number

对于某一行式子，出现的变量一定是之前define过的，要么就是赋数值的类型

因此直接从第一个开始依次处理即可，不必担心会出现undefine的变量。

#include<bits/stdc++.h>
using namespace std;
const int maxn=8005*2;
priority_queue<int>q;
typedef long long ll;

int n,m;
char s[5005][15];
map<string ,int>mp;
string num[5005];
int ta[5005];
int tb[5005];
int t[5005];
char ans1[5005],ans2[5005];
int val[5005];
int get(int x,int v)
{
    int sum=0;
    val[0]=v;
    for(int i=1;i<=n;i++)
    {
        if(t[i]==0) val[i]=num[i][x-1];
        if(t[i]==1) val[i]=(val[ta[i]])|(val[tb[i]]);//Operands of the operation may be either variables defined before, or the number
        if(t[i]==2) val[i]=(val[ta[i]])&(val[tb[i]]);
        if(t[i]==3) val[i]=(val[ta[i]])^(val[tb[i]]);
        sum+=val[i];
    }
    return sum;
}
int main()
{
    cin>>n>>m;
    mp["?"]=0;
    string s1;
    for(int i=1;i<=n;i++)
    {
        cin>>s1;
        mp[s1]=i;
        cin>>s1;
        cin>>s1;
        if (s1[0]=='0'||s1[0]=='1')
         {
              num[i]=s1;
              continue;
         }
         ta[i]=mp[s1];
         cin>>s1;
         if (s1[0]=='O')t[i]=1;
         if (s1[0]=='A')t[i]=2;
         if (s1[0]=='X')t[i]=3;
         cin>>s1;
         tb[i]=mp[s1];
    }
    for(int i=1;i<=m;i++)
    {
        int x=get(i,0),y=get(i,1);
        ans1[i]=(x>y)+'0',ans2[i]=(x<y)+'0';
    }
    ans1[m+1]=ans2[m+1]=0;
    printf("%s\n%s\n",ans1+1,ans2+1);


    return 0;
}