腾讯俱乐部acm训练赛进阶组试题.pdfVIP

腾讯俱乐部 ACM 训练赛进阶组试题 1001. Time Limit: 1000MS Memory Limit: 65536KB Description Most boys of TICers like play dota. Among these heroes there is a hero called Meepo. Meepo the Geomancer is a mischievous spirit of the earth who enjoys burying his enemies alive in mountains of rock spikes. We all know that Meepo can summon some duplicate of himself, the clones are independent to each other and have the same abilities as Meepo. 2012.11.11is Meepos Mothers Grandmothers 1111th birthday(I dont know why= =), Meepo wants visit her, and there is an argument between two clones. “Mothers Grandmother and Grandmothers Mothers are the same person.” one says. “No, youre wrong” other says. “Im right! Because Grandfathers fathers and fathers Grandfather are same person!” The first one says. Meepos clones are imperfect, so they dont know which one is right and ask for you to solve this problem. Input First line T, indicates the cases number T=100. Then two string, s1 and s2, each one describes a person. All strings length = 10000. String is only consisted of 6 elements : 1. A : denote father. 2. B : denote mother. 3. C : denote grandmother. 4. D : denote grandfather. 5. E : denote maternal grandmother (mothers mother). 6. F : denote maternal grandfather (mothers father). Output If two string describe same person print YES, otherwise print NO. Sample input 3 AD DA BC CA AB BA Sample output YES NO NO 1002. Dota Description Time Limit: 1sec Memory Limit:256MB As we all know,JS is an excellent Dota player.Now he is facing with a difficult problem in the game. He has n different game equipements, and he want to sell all of them to n different player,one equipement for each player. However the different playe