#include using namespace std; typedef long long ll; int n; char str[1010]; map L,R; int myRight[1010]; //记下当前左括号的右括号位置int read_num(char *p,int &num)//从字符串读取一个数字num，返回长度 { num=0; int len=0; while(*p && isdigit(*p)){ num=num*10+*p-'0'; p++; len++; } return len; }string get_atom(int &i)//给出str的下标，读取一个原子. 注意题目中描述的元素写法 { string ret=""; if(isupper(str[i])) { ret+=str[i++]; if( islower( str[i] ) ) //大写+小写，如Ca ret+=str[i++]; } return ret; }//统计一个分子式各原子数量，ended是右端点(包含) void read_element(int start, int ended, map &Map, int multi) { int index,len; for(int i=start; i<=ended; ) { if(str[i]=='(') //遇到了括号:((CaCl)4Me(NaCl)3)6 { len = read_num(&str[ myRight[i]+1 ], index); if(len == 0) index=1; //没有下标, 默认1 read_element(i+1, myRight[i]-1, Map, multi*index); //递归 i=myRight[i]+1+len; continue; }string atom = get_atom(i); //读取一个原子, 同时使i自增 len = read_num(&str[i], index); //读后缀下标 if(len == 0) index=1; //没有下标, 默认1 if(Map.find(atom)==Map.end()) Map[atom]=0; Map[atom]+=multi*index; //统计该原子个数 i+=len; } }bool compare(map&L,map&R) //比较两个map内容是否一致 { if(L.size()!=R.size())return false; //不一致 for(map::iterator it=L.begin(); it!=L.end(); it++) { if(R.find(it->first)==R.end())return false; if(R[it->first]!=it->second)return false; } return true; }void solve() { scanf("%s",str); int sta[1010], top=0; //栈 for(int i=0, deep=0; str[i]; i++) { if(str[i]=='(')sta[top++] = i; //左括号位置入栈暂存 if(str[i]==')')myRight[sta[--top]] = i; //出栈，让左括号记住其右括号位置 }bool isRight=false; //处于等式右边了吗，初始在左边 for(int start=0,i=0; ; i++) { if(str[i]=='+' || str[i]=='=' || str[i]=='\0') //标志着一个分子式的结束 { int xishu, len; len=read_num(&str[start],xishu); if(len==0) xishu=1; //系数默认为1if(isRight) read_element(start+len, i-1, R, xishu); //读取一个分子式，并统计原子数 else read_element(start+len, i-1, L, xishu); start=i+1; //下一个分子式起点 } if(str[i]=='=') isRight=true; if(str[i]=='\0')break; }if(compare(L,R))puts("Y"); else puts("N"); } int main() { scanf("%d",&n); while(n--){ L.clear(); R.clear(); solve(); } }

#include using namespace std; int n,m,t,k,L, u,v, a,b,c; vector graph[505]; //邻接表 vector chain[505]; //每个节点的主链struct DATA{//节点发送的数据 int point; vector data; DATA(int p,vector &d) { point=p; data.assign(d.begin(),d.end()); } }; queue send[1010]; //时间i 发送数据int main() { scanf("%d%d",&n,&m); for(int i=0; iupdated; //保存被更新了的点 while(!send[now%1007].empty()) { int i=send[now%1007].front().point; const vector&data=https://www.it610.com/article/send[now%1007].front().data; for(int p=0; pchain[j].size() ||data.size()>0&&data.size()==chain[j].size() &&data.back()::iterator it=updated.begin(); it!=updated.end(); it++) send[(now+t)%1007].push(DATA(*it,chain[*it])); //now+t时刻,j的数据发出到邻接点 }if(getchar()==' ') //new block { scanf("%d",&c); chain[a].push_back(c); send[(now+t)%1007].push(DATA(a,chain[a])); //点a发送数据 } else //query { printf("%d 0",chain[a].size()+1); for(int i=0; i