《NOIP模拟赛》由会员分享，可在线阅读，更多相关《NOIP模拟赛（9页珍藏版）》请在金锄头文库上搜索。
1、NOIP 模拟赛模拟赛OTL 的欢乐生活的欢乐生活概述概述都是传统题。 最后一题时限长。 文件名： airepick.c/.cpp/.pas/.exe/.in/.out coupon.c/.cpp/.pas/.exe/.in/.out hwpile.c/.cpp/.pas/.exe/.in/.out hwagent.c/.cpp/.pas/.exe/.in/.out建立文件夹建立文件夹本次模拟赛的考号即为选手发送答案用的邮箱“”符号之前的部分（例如，如果你用 这个邮箱发送答案，那么你的考号即为 fx） 。 请你用考号建立一个文件夹，并在这个文件夹中为本次竞赛的每个题目建立一个子文 件夹，这些
2、子文件夹的名字分别是：airepick、coupon、hwpile、hwagent。 提交答案时，请将每个题目的代码文件分别放入各自的文件夹中，放在其它位置不计 分。题目文件夹中，除了代码文件之外，请不要有其它文件。将自己的考号文件夹压缩为 rar 格式后，将此 rar 文件作为附件发送到 ，主题请写“提高组模拟题 答卷” ，并请在邮件正文中写明如下信息：姓名、性别、年龄、学校、年级。 11：40 前提交的答案有效。 本次模拟赛共四个题目，每个题目有 10 个测试点，每个测试点 10 分，每个题目满分 100 分。本次模拟赛满分 400 分。踢踢 AIairepick时限 1s题目概述题目概述
3、小 O、小 T 和小 L 喜欢一起 dota。但是他们用来 dota 的电脑配置很差，经常在团战的时候 卡。OTL 三人经过长期观察之后发现某些英雄的技能会让游戏格外卡，因此他们决定在今 后的游戏中不使用这些英雄。为此，他们要在游戏的第一时间观察哪些 AI 选到了不该出 现的英雄并输入-airepick 指令来让 AI 重选。 游戏一开始会有很多信息，每条信息占一行，其中包括了所有玩家选择英雄的状况。OTL 三人发现，AI 的英雄选择信息的第一个词(空格之前的部分)一定会以数字开头，这个数字 标明了 AI 的玩家编号，而且这行信息一定会包含某个英雄的完整的名字。同时，这样的 信息也都是 AI
4、的英雄选择信息。 现在他们希望你编写一个程序，筛选出所有 AI 选择英雄的信息，对于每个选了不该选的 英雄的 AI 输出一条相应的-airepick 指令。 令 OTL 三人感到失望的是，他们提供(给你)的输入总是会有一些重复。请忽略他们的失误， 即使有所重复也严格地按照顺序输出每一条指令。输入数据输入数据第 1 行：正整数 n，不该出现的英雄个数。 第 2 行至第 n+1 行：每行有若干英文字母和空格，表示一个不该出现的英雄名字。 第 n+2 行：正整数 m，需要筛选的信息条数。 第 n+3 行至第 n+m+2 行：每行有一条信息。输出数据输出数据输出若干行，每行均为”-airepick X
5、”，X 是一个需要重选英雄的 AI 玩家编号。输入样例输入样例6 Sand King Twin Headed Dragon Earthshaker Tidehunter Tormented Soul Slayer 21 Theta wtfOmega apne Omega has chosen All Pick Normal Exp For game modes type gameinfo Lambda di Lambda random Omega random Theta random Omega Barathrum has chosen Spirit Breaker Theta Razor
6、has chosen Lightning Revenant Lambda Lambda random 6I Crixalis has chosen Sand King Lambda Leshrac has chosen Tormented Soul 7I Mangix has chosen Pandaren Brewmaster 4I Luna has chosen Moon Rider Omega swap 8I Techies has chosen Goblin Techies 9I Rooftrellen has chosen Treant Protector Omega di 5I J
7、akiro has chosen Twin Headed Dragon 10I Rigwarl has chosen Bristleback输出样例输出样例-airepick 6 -airepick 5数据规模和说明数据规模和说明n=100，m=500。 英雄的名字中，空格既不会出现在开头又不会出现在结尾。 每个单词间有且只有一个空格。 每行不超过 75 个字符。 AI 玩家编号的位数不超过 9。代金券coupon时限 1s题目概述题目概述小 O、小 T 和小 L 的生活是如此的欢乐以至于他们经常错过去食堂吃饭的最佳时机。为了 更好地解决吃饭问题，OTL 三人在网上发现了一家快餐店，他们可以在
8、网上把外卖叫到宿 舍。 现在这家快餐店提供了代金券优惠。点到某些菜的时候会附赠若干张 1 元代金券，可以在 之后使用。然而，代金券的使用也有一些限制。每次订餐可以使用的代金券数量是有限的， 具体数量由订餐内容决定；如果订餐时使用了代金券，就不会附赠代金券。 OTL 三人已经知道接下来的一段时间他们所有订餐的信息，他们想知道这段时间内至少要 开支多少钱。输入数据输入数据第 1 行：n，订餐的次数。 第 2 行至第 n+1 行：三个整数 p，q 和 r，分别代表一次订餐的价格、代金券附赠数量和代 金券可用数量。输出数据输出数据一行，一个整数 X，表示最少的开支。输入样例输入样例2 10 1 0 1
9、0 0 1输出样例输出样例19数据规模数据规模对 50%的数据，n=100。 对 100%的数据，n=4000。整作业整作业hwpile时限 1s题目概述题目概述作业一直困扰着 OTL 他们全班同学。写作业姑且不论，就连交作业都要跑到谁都不知道是 哪的地方去。小 O 作为班长，指派小 T 帮全班同学交作业。 小 T 发现每次对作业顺序的要求都不一样，他总得花很多时间把堆积如山的作业排序。作 业总是从下向上堆起来的，因此小 T 只需要把最上面若干份没有被排过序的作业插入到合 适的位置。这样，用某个时间单位衡量，耗费的时间恰好等于当前总的作业页数与未排序 的作业页数的乘积。小 T 会从收到某份作业
10、的那个时间单位末尾开始整理作业，连续占用 若干个单位的时间。 小 T 在整理作业时也可能碰到来交作业的同学。这种场合下，作业会被摆在一边，在小 T 整理好手头的作业后顺手插到合适的位置。然而这种交作业的过程不是很顺利，会引发一 点点不满。虽然这种不满会很快淹没在生活的欢乐里，小 T 还是要避免一次整理作业时引 发过多不满。 小 T 最后发现他在处理作业上花费的时间太多了。写一个程序，确定小 T 最少要花多少时 间整理作业。输入数据输入数据第 1 行：两个整数 n 和 D，代表作业份数和一次整理作业时不满程度的上限。 第 2 行至第 n+1 行：三个整数 t、h 和 d，分别代表某份作业上交的时
11、间、页数和交作业不 顺利带来的不满程度。输出数据输出数据一行，一个整数，整理作业时间的最小值。输入样例输入样例2 0 1 1 1 2 1 1输出样例输出样例4数据规模数据规模对 50%的数据，n=50。 n=500。 所有的 d=20，t=1000000。交作业交作业hwagent时限 3s题目概述题目概述小 T 整理好作业之后出门去交，却发现交作业的楼大门紧锁。是的，每门作业都要交到各 自的建筑里，而每座建筑都有关门的时间。小 T 的时间已经过于紧张，小 O 只好再派小 L 和小 T 分头交作业，并且让他们同时出发。 学校的道路呈网格形，从(x1,y1)到(x2,y2)需要走|x1-x2|+
12、|y1-y2|的距离。考虑到小 T 和小 L 骑车的速度不同，怎样才能在保证所有作业都能上交的情况下让小 T 和小 L 尽量晚出门呢？输入数据输入数据第 1 行：三个整数 n、v1 和 v2，代表作业门数以及小 T 和小 L 行进 1 单位路程所需时间。 第 2 行：两个整数，宿舍(小 T 和小 L 的起点)的坐标。 第 3 行至第 n+2 行：三个整数，前两个是某门作业的上交地点坐标，第三个代表关门时间。输出数据输出数据一行，一个整数，小 T 和小 L 的最晚出发时间。输入样例输入样例3 1 1 0 0 1 1 4 -1 1 2 0 -3 3输出样例输出样例0数据规模数据规模对 60%的数据，v1=v2=1。 对 80%的数据，n=10。 对所有数据，n=16。 坐标绝对值不超过 100。
