摘要： Problem 2159 WuYou Accept: 16Submit: 64Time Limit: 1000 mSecMemory Limit : 32768 KB Problem Description有两个正整数A和B，这两个数的位数相同且不含前缀0。A的一些位不能够确定，用‘?’代替。已知A... 阅读全文

摘要： Problem 2155 盟国 Accept: 39Submit: 129Time Limit: 1000 mSecMemory Limit : 32768 KB Problem Description世界上存在着N个国家，简单起见，编号从0~N-1，假如a国和b国是盟国，b国和c国是盟国，那么a国和c国也是盟国。另外每个国家都有权宣布退盟（注意，退盟后还可以再结盟）。定义下面两个操作：“M X Y” ：X国和Y国结盟“S X” ：X国宣布退盟 Input多组case。每组case输入一个N和M (1 ≤ N ≤ 100000 , 1 ≤ M ≤ 1000000),N是国家数，M是操作数。接下 阅读全文

摘要： Problem 2154 YesOrNo Accept: 14Submit: 29Time Limit: 1000 mSecMemory Limit : 32768 KB Problem DescriptionA国认为如果字符串a可以通过操作X变成字符串b，就认为是一样的字符串。操作X：将字符串分为两部分，然后调换位置，操作次数不限。W=xy,W’=yx。 Input有多组测试数据，处理到文件结尾。每组测试数据包含两个个字符串（包含英文字符和数字，长度为[1,500000]）。 Output对于每组测试数据，如果两个字符串是相同的，输出Yes或者是No。 Sample InputYesOr.. 阅读全文