2015年广东省青少年信息学竞赛广州市选拔赛.docVIP

2015年广东省青少年信息学赛 2015年月日 注意事项： 严格按照题目所要求的格式进行输入、输出，否则严重影响得分。 题目测试数据有严格的时间限制，超时不得分。 输入文件格式不用判错；输入输出文件名均已给定，不用键盘输入。 源程序保存在以“序号+姓名”命名的文件夹下，按题目要求命名。评测以源程序为准。 四个小时完成。 内存限制：256MB，代码长度限制32KB。 本次竞赛的最终解释权归GDOI评委会所有。 试题名称 石子游戏 找回密码 约瑟夫问题 字符消除 提交文件名 stone.pas/c/cpp pwd.pas/c/cpp josephus.pas/c/cpp string.pas/c/cpp 输入文件名 stone.in pwd.in josephus.in string.in 输出文件名 stone.out pwd.out josephus.out string.out 满分 100 100 100 100 第一题 提交文件：stone/c/cpp 输入文件：in 输出文件：out 问题描述 输入格式 第一行包含一个整数，表示测试数据的组数。接下来 输出格式 输入样例： 输出样例： 3 3 3 5 6 4 2 3 6 9 5 3 2 1 1000000 999999 Alice Bob Alice 数据范围 0%的数据，=5，=100，N=100，每堆石子数量不大于1,000,000 第二题 提交文件：.pas/c/cpp 输入文件：.in 输出文件：.out 问题描述 输入格式输入数据包括两行：第一行为字符串 输出格式 一行，为第k小的字符串，如果字符串st中不足k个不同的子串，则输出字典序最大的一个。输入样例： 输出样例： AAB 2 AA 数据范围 %的数据，|st| =1000 100%的数据，|st|=100,000，第题 提交文件：.pas/c/cpp 输入文件：.in 输出文件：.out 问题描述 在第n-1个阶段中，报数为输入格式 第一行一个整数T，表示数据的组数。 接下来T行，每行一个整数N，N定义如题目所述。 输出格式 输出一个整数，表示幸存者的编号 输入样例： 输出样例： 3 1 2 3 1 3 2 数据范围 20%数据，1=n=100，T =10 40%数据，1=n=100,000，T=10 100%数据，1=n=5,000,000，T=100000 第四题 提交文件：.pas/c/cpp 输入文件：.in 输出文件：.out 问题描述 输入格式 第一行两个整数 输出格式 输出一个整数，表示最小的总代价 输入样例： 输出样例： 4 4 2 4 6 7 8 10 12 10 14 16 18 17 13 17 5 19 2 4 6 14 1 10 12 3 29 数据范围 2015年广东省青少年信息学赛