scnu 2011年度acm校赛题目.pdf

The 9th(2011) ACM Programming Contest of SCNU - Final Contest 1 / 13 The 9th(2011) ACM Programming Contest of SCNU Final Contest Problem Set 注意事项！ 1. 每支队伍比赛期间只可以使用一台电脑编写程序和提交代码，若当前使用的机器有问题可以示意工作人员后 更换机器并关闭当前机器。 2. 比赛期间可以使用一切纸质资料，但不得与其他队伍交流（包括使用飞鸽之类的通信软件）、不得使用u 盘等 电子产品，一经发现，将取消成绩。 3. 请注意仔细阅读题目要求，判断输出结果非常严格，多或少一个空格或空行都将视为输出错误！ 4. C++ 的编译器有MSC++和G++，请根据平时使用习惯选择相应的编译器。 5. 使用64 位整数时请用__int64 ，c++用cin 和cout 输出输出，c 语言的格式控制符为%I64d 。 The 9th(2011) ACM Programming Contest of SCNU - Final Contest 2 / 13 Contents Abstract Names 3 Building Roads4 Colorful Balls 5 Day by Day Street Fighter 6 Equipped by Moon.Butterfly 7 th Find the K Sequence 9 Genxium’s Trees 10 Help the Poor Guy 11 Interesting Game 12 Just Kill It in Seconds 13 The 9th(2011) ACM Programming Contest of SCNU - Final Contest 3 / 13 Abstract Names Time Limit: 1000MS Description Some of you may have noticed that in certain computer games, particularly the ones based on sports, the spelling of names are mutated so that they are not an exact duplicate of the real entity. This is done to avoid hassles of taking permission from each player as well as any patent issues. In this problem, you will be given a pair of names, one of which is that of a player in real life and the second found in a game. You will have to determine if the two names are same, that is the second one is obtained by mutating the first. Two names are considered same if they are of same length and they only vary at positions where vowels occur. That means, a name whi