2022年合肥市信息学竞赛-市赛真题

2022合肥市赛 题 号 第一题 第二题 第三题 第四题 试题名称 圆形的周长 特征抽取 机器人 充电桩的收益 程序文件名 perimeter.cpp feature.cpp robot.cpp station.cpp 输入文件名 perimeter.in feature.in robot.in station.in 输出文件名 perimeter.out feature.out robot.out station.out 时限 1s 1s 1s 2s 圆形的周长（perimeter） 题目描述 小可可刚刚知道了如何计算一个圆的周长，其计算公式如下： 圆的周长=2×PI×半径 在输入文件中有多个数据，每个数据对应为一个圆的半径 r，请帮助小可可计算每个圆的周长以及最大周长和最小周长。 输入 输入数据共 2 行，其中第一行一个正整数 n，表示圆的数量，第二行共有 n 个数，由空格分隔，每个数对应一个圆的半径r，r 最多有两位小数。 输出 共 n+2 行，分别表示每个圆的周长、最大圆的周长和最小圆的周长，四舍五入，结果保留两位小数。PI 取值为 3.14。 样例 1： 输入：（perimeter.in） 输出：（perimeter.out） 3 1 2 3.3 6.28 12.56 20.72 20.72 6.28 数据范围： 3≤n≤100，0≤r≤100 特征抽取(feature) 题目描述 人工智能是计算机科学的一个重要分支，随着人工智能技术不断的成熟，其应用领域也不断扩大，已经广泛应用于机器人、图像识别、自然语言处理等领域，走进了普通人民的生产生活中。人工智能的重要技术之一就是要将客观世界中的事物数值化，抽取其特征，以便于计算。例如一个人，可以用性别、身高、年龄等等数值化特征来表示：一篇文章，可以用文中出现的一些关键词和关键词数量来表示等等。可以说，人工智能的前提就是事物的特征抽取。小可可现在已知道很多已抽取好的特征值，请帮助她计算哪个特征值出现的次数最多，输出出现次数最多的特征值和其出现的次数。如果有并列，则输出最大特征值及其出现的次数。 输入 共n+1 行。第一行有一个正整数 n，表示需要数值化对象的数量，接下来有 n 行，每行各个数之间由空格分隔，第一个数 k 为这个对象的特征值数量，其后面是它的 k 个特征值 f 1,f2,...,f k。 输出 共两行，第一行一个数，表示出现次数最多的特征值，第二行一个数，表示出现的次数。 样例输入（feature.in） 样例输出(feature.out) 4 2 1 9 5 2 4 6 8 9 5 1 3 5 7 9 3 1 3 7 9 3 数据范围： 1≤n≤1000，1≤k≤100，1≤fi≤100 n、k 和特征值均为正整数 机器人(robot) 题目描述 小可可的学校引进了一台智能清洁机器人，学校将机器人的工作区域划分为一个 n×n 大小的网格（如图1所示）。左上角单元格坐标为（0，0），右下角单元格坐标为（n−1，n−1）。 智能清洁机器人可以接受4种移动指令： 'L'（向左移动），'R'（向右移动），'U'（向上移动）和 'D'（向下移动）。收一条指令后，机器人会按指令方向移动一个单元格。小可可给机器人的指令序列是一个长度为 m 的字符串 c，其中仅包含 'L'，'R'、'U'和 'D'四种字符。机器人可以从 c 中的第 i 条指令（0≤i≤m−1）开始执行，它将会逐条指令连续执行，直到指令序列结束。 在遇到下述情况之一时，机器人将会停止移动： 1、c i 的下一条指令将导致机器人移动到网格之外。 2、c i没有后续指令可以执行。 机器人最开始位于坐标为（row， col）的单元格上。 小可可想知道， 若机器人从指令序列 c 中第 i 条指令 c i开始执行，可以连续执行的指令数目。 输入 共3行，第一行两个正整数n，m 分别表示网格的行列数、指令序列的长度。 第二行包含两个正整数 row 和 col，表示机器人最开始位于坐标为(row，col) 的单元格上。 第三行是一个长度为 m 的字符串 c，表示小可可给机器人的指令序列。 输出 输出共m行，每行一个整数。 第 i 行表示从 c 中第 i 条指令 ci开始执行，机器人可以连续执行的指令数目。 输入数据 （robot.in） 输出数据（robot.out） 3 6 0 1 RRDDLU 1 5 4 3 1 0 解释#1 0："RRDDLU" 在移动到网格外之前，只能执行一条 "R" 指令。 1："RDDLU" 可以执行全部五条指令，机器人仍在网格内，最终到达（1,1）。 2："DDLU" 可以执行全部四条指令，机器人仍在网格内，最终到达（0，0）。 3："DLU" 可以执行全部三条指今，机器人仍在网格内，最终到达（0，0）。 4："LU" 在移动到网格外之前，只能执行一条 "L" 指令。 5："U" 如果向上移动，将会移动到网格外。 数据范围 保证对于所有数据满足：1≤n≤60，1≤m≤2000。 0≤row，col≤n−1。 充电桩的收益(station) 题目描述 小可可在小区里安装了一个电动汽车充电桩，将自家充电桩的空闲时间开放给其他电动车用户付费使用。这种共享充电模式能充分提高闲置充电桩的利用率既可以让小可可获得收益，也缓解了其他车主的充电焦虑。现在共有 n 个使用充电桩的申请，编号从n−1。小可可将按编号顺所依次处理所有申请，每个申请 (0≤i≤n−1) 信息包含两个正整数 a i 和 bi 。 对于申请Q i小可可有两种处理策略： (1) 接受申请 Q i ，将获得 a i元收益，但必须放弃接下来的 b i 个申请。 (2) 拒绝申请 Q i，没有收益，继续处理下一个申请。 请帮助小可可计算出共享充电桩能获得的最大收益。 输入 共 n+1 行，第一行一个整数 n，表示使用充电桩的申请数量。 接下 n 行，第 i 行包含两个正整数 a i 和 b i。表示接受申请 Q i，将获得ai 元收益，但必须放弃接下来的b i个申请。 输出 一行一个正整数，表示小可可共享充电桩获得的最大收益。 样例输入（station.in） 样例输出（station.out） 4 3 2 5 4 4 4 3 5 6 样例解释： 小可可共收到 4 个使用充电桩的申请，最佳策略为接受申请 0 和申请 3。 （1）接受申请 0，获得 3 元收益，但接下来 2 个申请都必须拒绝。 （2）接受申请 3，获得 3 元收益。 总收益为：3 元 +3 元 =6 元。 数据范围： 1 ≤ n ≤ 106 , 1 ≤ ai ≤ 105 , 1 ≤ bi ≤ 2500 学科网（北京）股份有限公司 $$