题意: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;
}