tceic.com
学霸学习网 这下你爽了
相关标签
当前位置:首页 >> 学科竞赛 >>

NOIP2013冲刺训练(第十四组)


2013 年 NOIP 冲刺模拟试题

提高组

全国信息学奥林匹克联赛(NOIP2013)复赛模拟

提高组第二试
2013 年 10 月 20 日 8:30-12:00
(要求每道题建立子文件夹并把程序放入子文件夹中)
一、题目概况 中文题目名称 英文题目名称 可执行文件名 输入文件名 输出文件名 每个测试点时限 测试点数目 每个测试点分值 附加样例文件 题目类型 二、提交源程序文件名 对于 pascal 语言 对于 C 语言 对于 C++语言 dragons.pas dragons.c dragons.cpp rect.pas rect.c rect.cpp gcd.pas gcd.c gcd.cpp 剑与魔法 dragons dragons dragons.in dragons.out 1秒 10 10 有 传统 矩形 rect rect rect.in rect.out 1秒 20 5 有 传统 数列的 GCD gcd gcd gcd.in gcd.out 1秒 10 10 有 传统

三、编译命令(不包含任何优化开关) 对于 pascal 语言 对于 C 语言 fpc dragons.pas gcc –o dragons dragons.c -lm g++ -o dragons dragons.cpp -lm fpc rect.pas gcc –o rect rect.c -lm g++ -o rect rect.cpp -lm fpc gcd.pas gcc –o gcd gcd.c -lm g++ -o gcd gcd.cpp -lm

对于 C++语言

四、运行内存限制 内存上限 128M 128M 128M

五、注意事项 1、 文件名(程序名和输入输出文件名)必须使用小写。 2、 C/C++中函数 main()的返回值类型必须是 int,程序正常结束时的返回值必须是 0。 3、 全国统一评测时采用的机器配置为:CPU 1.9GHz,内存 1G,上述时限以此配置为准。 各省在自测时可根据具体配置调整时限。

第 1页

2013 年 NOIP 冲刺模拟试题

提高组

1.剑与魔法
(dragons.pas/c/cpp)
【问题描述】 万老师听说某大国很流行穿越,于是他就想写一个关于穿越的剧本。 闲话休提。话说老师穿越到了某一个剑与魔法的大陆。因为如此这般,所以老师从维娜 艾那里得到了预言。老师一共被告知了若干件按顺序结算的事件。这些事件分为两类:战役 事件(CASE) 、穿越回去事件(END) 。战役事件可以选择是否参加,参加了之后会获得一定 的金钱。每个END事件发生需要至少参加一定数量的战役事件。特别的是,END事件如果满足 要求就会强制发生。老师希望在大陆玩个够,所以他要求只有最后一个END事件会发生。老 师希望获得最多的金钱,所以求助于你。 【输入】 第一行一个数N,表示输入文件有多少行。 接下来每一行用空格隔开一个字符和一个整数。字符为“c”表示战役事件,接下来的 整数表示这次涨RP顺带有多少钱;字符为“e”表示穿越回去事件,接下来的整数代表至少 要涨多少RP。最后一个事件保证是END事件。 【输出】 第一行一个整数,最多金钱数目。 若不可能则输出-1。 【输入输出样例】 dragons.in 5 c 10 c 12 e 2 c 1 e 2 【数据说明】 30%的数据满足 N<=20 60%的数据满足 N<=1,000 100%的数据满足 N<=200,000 每次涨RP事件赏金不超过10,000 穿越事件的要求不超过200,000 dragons.out 13

第 2页

2013 年 NOIP 冲刺模拟试题

提高组

2.矩形
(rect.pas/c/cpp)
【问题描述】 因为对polo忍无可忍, dzf使用圣剑在地上划出了许多纵横交错的沟壑来泄愤。 这些沟 壑都严格与X轴平行或垂直。 polo嘲笑了dzf无聊的行为, 然后做了一件更加无聊的事。 他蹲下来数这些沟壑的条数。 数着数着,polo意识到一个问题,那就是因为圣剑的威力太大,划出的沟壑太多,地面就会 塌陷。 而如果两条水平的沟壑和两条垂直的沟壑相交组成了一个矩形, 那么塌陷的危险就会 进一步增加。现在polo已经数了n条沟壑,他想知道这些沟壑组成了多少个矩形。 【输入】 第一行一个数n,接下来每行4个数x1,y1,x2,y2,表示沟壑的两个端点(x1,y1),(x2,y2)

【输出】
一个数,组成的矩形个数。 【输入输出样例1】 rect.in 4 0 0 1 1 0 0 1 1 1 0 1 0 0 1 -1 1 rect.out 6 0 1 0 2 3 3 1 2 4 0 2 0 0 3 2 3 3 -1 4 3 -1 1 -1 2 rect.out 1

【输入输出样例2】 rect.in 8 1 2 0 2 3 0 4 3

【数据说明】 对于30%的数据,1<=n<=100 对于60%的数据,1<=n<=600 对于100%的数据, 1<=n<=2000,坐标绝对值小于10^9, 任意两条与X轴水平的沟壑之间没 有交点,任意两条与X轴垂直的沟壑没有交点。

第 3页

2013 年 NOIP 冲刺模拟试题

提高组

3.数列的 GCD
(gcd.pas/c/cpp)
【问题描述】 给出一个长度为N的数列{a[n]},1<=a[i]<=M(1<=i<=N)。 现在问题是,对于1到M的每个整数d,有多少个不同的数列b[1], b[2], ..., b[N], 满 足: (1)1<=b[i]<=M(1<=i<=N); (2)gcd(b[1], b[2], ..., b[N])=d; (3)恰好有K个位置i使得a[i]<>b[i](1<=i<=N) 注:gcd(x1,x2,...,xn)为x1, x2, ..., xn的最大公约数。 输出答案对1,000,000,007取模的值。 【输入】 第一行包含3个整数,N,M,K。 第二行包含N个整数:a[1], a[2], ..., a[N]。 【输出】 输出 M 个整数到一行,第 i 个整数为当 d=i 时满足条件的不同数列{b[n]}的数目 mod 1,000,000,007 的值。 【输入输出样例 1】 gcd.in 3 3 3 3 3 3 【输入输出样例 2】 gcd.in 3 5 3 1 2 3 gcd.out 59 3 0 1 1 gcd.out 7 1 0

【样例 1 解释】 当 d=1,{b[n]}可以为:(1, 1, 1), (1, 1, 2), (1, 2, 1), (1, 2, 2), (2, 1, 1), (2, 1, 2), (2, 2, 1)。 当 d=2,{b[n]}可以为:(2, 2, 2)。 当 d=3,因为{b[n]}必须要有 k 个数与{a[n]}不同,所以{b[n]}不能为(3, 3, 3),满 足条件的一个都没有。 【数据说明】 对于 30%的数据,1<=N<=20, 1<=M<=2。 对于 50%的数据,1<=N,M<=1000。 对于 70%的数据,1<=N,M<=10000。 对于 100%的数据,1<=N,M<=300000, 1<=K<=N, 1<=a[i]<=M。

第 4页


推荐相关:

沁阳市高考冲刺八套题预测训练 理科综合 第八套 命题 ...

沁阳市高考冲刺八套题预测训练 理科综合 第八套 命题...据图判断下列说法正确的是 A.甲为对照组,乙、丙...19.92 18.93 16.84 15.80 14.71 相信自己 第...


王鹏学案《力电综合冲刺训练名师精编题组》(含答案)(3)

门贵宝贡献于2013-12-12 0.0分 (0人评价)暂无...王鹏学案力电综合冲刺训练名师精编题组 大连市物理名师...aA<aB,EA<EB D.粒子带负电,aA<aB,EA<EB 14....


高三理科数学一轮总复习第十四章_推理与证明(教师用书)

2013 高三理科数学一轮总复习 高考数学复习 1 第十四章考试要求 1.了解合情...4 【变式训练 2】面积为 S 的平面凸四边形的第 i 条边的边长记为 ai(i...


2013届高考生物二轮专题复习冲刺训练 第16课时(含解析)

【猜题押题】2013 届高三生物二轮高考冲刺专题复习训练 第 16 课时一、选择题(共 10 个小题,每题 6 分,共 60 分) 1.下列关于高等哺乳动物受精与胚胎发育的...


2013届高考物理三轮冲刺训练 专题11 热学

14页 免费 2013届高考物理三轮冲刺训... 暂无评价 13页 免费如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 ...


江苏省2013高考化学 冲刺训练 专题强化测评(一) 基本概...

14页 5财富值 江苏省2013高考化学 冲刺训... 暂无...下列溶液中一定能大量共存的离子组是( A.使 pH ...若 Z 原子的最外层电子数是第一层电子数的 3 倍...


2012~2013学年度高二学业水平测试冲刺训练二

2012~2013学年度高二学业水平测试冲刺训练二_理化生_...N—14 O—16 Na—23 Mg—24 Al—27 Cl—35....下列各组离子能在溶液中大量共存的是 B.Na2O2 可...


2009年5月初三数学第十四周教研活动综述

(天河中学) 一、 会议概况 距离中考只剩下 30 多天,如何在最后冲刺时刻中做...进行以下变式图形的训练; D 第 23 题组题组长钟杏钰(东圃中学)从学生的解答...


2016年娄底生物中考题型冲刺训练9

小强教育 2016 年娄底生物中考题型冲刺训练(九) --.... (答对或不对) 3. (2013?娄底)H7N9 型禽流感...例已增加到 145 人,死亡 14 人,救治和防控形势...


广东高考通用模拟冲刺训练题:高三语文试卷4

广东高考通用模拟冲刺训练题:高三语文试卷4 一、选择题(共5题,每题3分,共15分) 1. 下列词语中加线的字,每对读音都相同的一组是 () A.腼腆/勉强 葛藤/搁...

网站首页 | 网站地图
All rights reserved Powered by 学霸学习网 www.tceic.com
copyright ©right 2010-2021。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com