当前位置:首页 >> 学科竞赛 >>

衢州市第二十九届青少年信息学竞赛复赛试卷


衢州市第二十九届青少年信息学竞赛复赛试卷(2016)

考试时间:2016.05.21AM(09:00~12:00)

提高组

衢州市第二十九届青少年信息学竞赛复赛试卷

提高组
(请选手务必仔细阅读本页内容)
一.题目概况 中文题目名称 英文题目与子目录名 可执行文件名 输入文

件名 输出文件名 每个测试点时限 测试点数目 每个测试点分值 附加样例文件 结果比较方式 题目类型 二.提交源程序文件名
对于 pascal 语言 对于 c 语言 对于 c++ 语言

狐狸 尼克的数列 seq seq seq.in seq.out 1 秒 10 10 有 传统

兔警官 兔警官 兔子朱迪 朱迪跑圈 朱迪的书架 销售胡萝卜 running shelf salecarrot running shelf salecarrot running.in shelf.in salecarrot.in running.out shelf.out salecarrot.out 1 秒 1 秒 1 秒 10 20 10 10 5 10 有 有 有 全文比较(过滤行末空格及文末回车) 传统 传统 传统

seq.pas seq.c seq.cpp

running.pas running.c running.cpp

shelf.pas shelf.c shelf.cpp

salecarrot.pas salecarrot.c salecarrot.cpp

三.编译命令(不包含任何优化开关)
对于 pascal 语言 对于 c 语言 对于 c++ 语言 fpc seq.pas gcc -o seq seq.c -lm g++ -o seq seq.cpp -lm fpc running.pas gcc -o running running.c -lm g++ -o running running.cpp -lm fpc shelf.pas gcc -o shelf shelf.c -lm g++ -o shelf shelf.cpp -lm fpc salecarrot.pas gcc -o salecarrot salecarrot.c -lm g++ -o salecarrot salecarrot.cpp -lm

四.运行内存限制 内存上限

128M

128M

128M

128M

注意事项: 1、文件名(程序名和输入输出文件名)必须使用英文小写。 2、C/C++中函数 main()的返回值类型必须是 int,程序正常结束时的返回值必须是 0。 3、统一评测时采用的机器配置为:CPU P4 3.0GHz,内存 2G,上述时限以此配置为准。 4、只提供 Linux 格式附加样例文件。 5、特别提醒:评测在 Windows 下进行,评测软件为 cena8.0。

第 1 页 共 5 页

衢州市第二十九届青少年信息学竞赛复赛试卷(2016)

考试时间:2016.05.21AM(09:00~12:00)

提高组

狐狸尼克的数列
(seq.pas/c/cpp) 【问题描述】 狐狸尼克有一个由 N 个整数组成的数列。他现在可以任意交换数列中两个相邻的元素。狐狸尼克 想知道,能否通过一系列操作,使得任意两个相邻的元素都不同。 【输入格式】 第 1 行一个整数 T,表示测试数据的组数,对于每组数据的格式如下: 第 1 行包含一个整数 N,表示数列中元素的个数; 第 2 行包含 N 个整数 A1,A2……AN,表示数列中元素的初始状态,每两个整数之间用一个空格隔开; 【输出格式】 输出共 T 行,对于每组测试数据,如果狐狸尼克能够得到他所想要的序列,输出 "YES" ,否则输出 "NO"(不包含引号,注意大小写)。 【输入样例】 3 1 1 3 1 1 2 4 7 7 7 7 【输出样例】 YES YES NO 【数据规模】 对于 30%的数据: 1≤T≤5;1≤N≤10; 对于 60%的数据: 1≤T≤10;1≤N≤20; 对于 100%的数据:1≤T≤100;1≤N≤100;1≤Ai≤1,000;

兔警官朱迪跑圈
(running.pas/c/cpp) 【问题描述】 动物城一年一度的运动会如期举办。狮市长想要看下新进到警察局的兔警官朱迪身体素质到底怎么 样,所以特意交代羊副市长好好组织下今年的运动会。羊副市长立马起草文件,通知动物城里身体强壮 的兔子必须参加今年运动会的跑圈项目,当然也包括兔警官朱迪。 牛局长精挑细选了 N 只兔子参加本次运动会的跑圈项目,他组织这 N 只兔子围绕着长度为 C 的 圆圈赛道跑 L 圈。 所有的兔子都站在赛道的起点处准备着,随着牛局长的一声令下,兔子们以各自的速度在跑道上匀 速奔跑着,当比赛结束时,即最快的兔子(兔警官朱迪)已经总共跑了 L*C 米。
第 2 页 共 5 页

衢州市第二十九届青少年信息学竞赛复赛试卷(2016)

考试时间:2016.05.21AM(09:00~12:00)

提高组

狮市长注意到兔警官朱迪多次超过其她的兔子, 在整个比赛的过程中总共有多少次这种“超过事件” 发生呢?更具体点,兔子 X 在 t 时间超过兔子 Y,这个超过事件便由一对兔子(X,Y)和时间 t(小于或 等于结束时间)决定。请帮助狮市长算出在整个比赛当中所有兔子超越事件的总数量。 【输入格式】 第 1 行:3 个用空格隔开的整数:N,L 和 C;意义如题目描述; 第 2..N+1 行:第 i+1 行一个整数 Speed_i,表示第 i 只兔子的速度; 【输出格式】 输出共一行一个整数,在整个比赛过程中所有兔子的超过事件的总数。 【输入样例】 4 2 100 20 100 70 1 【输出样例】 4 【输入说明】在周长为 100 米的圆周跑道内共有 4 只兔子,最快的兔子朱迪#2 跑了两圈。这些兔子的 速度分别是 20, 100, 70 和 1; 【输出说明】这场比赛持续了 2 个单位的时间,由于这是最快的兔子朱迪#2 跑完的时间。在这个时间 内,有 4 次超过事件:兔子#2 超过了兔子#1 和兔子#4 各 1 次;兔子#3 超过了兔子#1 和兔子#4 各 1 次,本场比赛总共的超过事件为 1 + 1 + 1 + 1 = 4。 【数据规模】 对于 30%的数据: 1≤N≤1,000; 对于 60%的数据: 1≤N≤5,000; 对于 100%的数据:1≤N≤100,000;1≤L,C≤25,000;1≤Speed_i≤1,000,000;

兔警官朱迪的书架
(shelf.pas/c/cpp) 【问题描述】 通过自己的努力奋斗,朱迪成为了现代动物都市的第一个兔子警官。当兔警官朱迪闲暇的时候,她 喜欢坐下来读一本好书。多年来,她收集了 N 本书,而且她想要建造一套新的书架,来存放这些书。 每一本书都有一个高度 H_i 和宽度 W_i,每一本书都需要按顺序添加到这套书架上。比如:第一 层书架有 k 本书,第二层书架就从第 k+1 本书开始,以此类推。每层书架的总宽度最多达到 L。由于 所有书架都是垂直堆叠的,所以每一层书架的高度和那层书架上最高的那本书的高度相同,而整套书架 的高度就是所有书架的高度总和。 任务要求:请帮助兔警官朱迪计算这套书架高度的最小值。 【输入格式】 第 1 行:两个空格隔开的整数 N 和 L; 第 2..N+1 行:第 i+1 行包含两个空格隔开的整数:H_i 和 W_i; 【输出格式】 输出共一行一个整数,兔警官朱迪建造的这套书架高度的最小值;
第 3 页 共 5 页

衢州市第二十九届青少年信息学竞赛复赛试卷(2016)

考试时间:2016.05.21AM(09:00~12:00)

提高组

【输入样例】 5 10 5 7 9 2 8 5 13 2 3 8 【输出样例】 21 【输入说明】共有 5 本书,每层书架的总宽度最多可以达到 10。 【输出说明】需要 3 个书架,第一层只包含第 1 本书(高度是 5,宽度是 7),第二层包含第 2 到第 4 本 书(高度 13,宽度 9), 而第三层只包含第 5 本书 (高度 3,宽 8), 这套书架的高度为 5 + 13 + 3 = 21。 【数据规模】 对于 15%的数据: 1≤N≤100; 对于 25%的数据: 1≤N≤1,000; 对于 45%的数据: 1≤N≤5,000; 对于 60%的数据: 1≤N≤50,000; 对于 100%的数据:1≤N≤100,000;1≤L≤1,000,000,000;1≤H_i≤1,000,000;1≤W_i≤L;

兔子朱迪销售胡萝卜
(salecarrot.pas/c/cpp) 【问题描述】 在搭档狐狸尼克的帮助之下,兔警官朱迪揭开了隐藏在动物城背后的真相。兔子朱迪实现了狐狸尼 克的警察梦,最后兔子朱迪选择了回家帮助父母一起种植全世界最好的胡萝卜。 兔子朱迪正在一个新的销售区域对她的胡萝卜销售方案进行调查。她想把胡萝卜送到 N 个城镇, 编号为 1..N。这些城镇之间通过 R 条道路和 P 条航线连接。 对于每条道路 i 连接城镇 A_i 到 B_i,花费为 C_i;道路是双向的,可以从 A_i 到 B_i,也可 以从 B_i 到 A_i,花费都是 C_i。 对于每条航线 i 连接城镇 A_i 到 B_i, 花费为 D_i, 注意 D_i 可能是负数; 航线与道路有所不同, 只可以从 A_i 到 B_i。 事实上,动物都市政府为了社会和谐,出台了一些政策保证:如果有一条航线可以从 A_i 到 B_i, 那么保证不可能通过一些道路和航线从 B_i 回到 A_i。 由于兔子朱迪的胡萝卜是世界公认的纯天然无添加的优质胡萝卜,她需要运送胡萝卜到每一个城镇。 她想找到从发送中心城镇 S 把胡萝卜送到每个城镇的最便宜的方案,或者知道这是不可能的。 【输入格式】 第 1 行:四个空格隔开的整数: N, R, P 和 S; 第 2 到 R+1 行:每行三个空格隔开的整数(表示一条道路):A_i, B_i 和 C_i; 第 R+2 到 R+P+1 行:每行三个空格隔开的整数(表示一条航线):A_i, B_i 和 D_i; 【输出格式】 第 1 到 T 行:从 S 到达城镇 i 的最小花费,如果无法到达则输出"NO PATH",不包含引号。
第 4 页 共 5 页

衢州市第二十九届青少年信息学竞赛复赛试卷(2016)

考试时间:2016.05.21AM(09:00~12:00)

提高组

【输入样例】 6 3 3 4 1 2 5 3 4 5 5 6 10 3 5 -100 4 6 -100 1 3 -10 【输出样例】 NO PATH NO PATH 5 0 -95 -100 【输入说明】一共 6 个城镇。在 1-2,3-4,5-6 之间有道路,花费分别是 5,5,10。同时有三条航 线:3->5,4->6 和 1->3,花费分别是-100,-100,-10。兔子朱迪的中心城镇在城镇 4。 【输出说明】兔子朱迪的胡萝卜从 4 号城镇开始,可以通过道路到达 3 号城镇。然后她会通过航线达到 5 和 6 号城镇,但是不可能到达 1 和 2 号城镇。 【数据规模】 对于 20%的数据: 1≤N≤100; 对于 40%的数据: 1≤N≤5,000; 对于 100%的数据:1≤N≤25,000;1≤R,P≤50,000;0≤C_i≤10,000;0≤|D_i|≤10,000; 1≤A_i≠B_i≤N;1≤S≤N;

第 5 页 共 5 页


相关文章:
2014年衢州市第二十七届青少年信息学竞赛复赛试卷_提高组
衢州市第二十届青少年信息学竞赛复赛试卷(2014) 提高组 衢州市第二十届青少年信息学竞赛复赛试卷 提高组(请选手务必仔细阅读本页内容)一.题目概况 中文题目...
衢州市第二十六届青少年信息学竞赛提高组复赛试题
衢州市第二十届青少年信息学竞赛复赛试题 (提高组 竞赛用时:3小时)注意事项: (1) 每个人按照号码顺序坐到相应的电脑前 (2) 每个人在自己的电脑的 D 盘...
衢州市第二十五届青少年信息学竞赛提高组决赛题目
衢州市第二十届青少年信息学竞赛复赛试题 (提高组 竞赛用时:3小时)注意事项: (1) 每个人按照号码顺序坐到相应的电脑前 (2) 每个人在自己的电脑的 D 盘建...
2014年衢州市第二十七届青少年信息学竞赛复赛试卷_普及组
2014年衢州市第二十届青少年信息学竞赛复赛试卷_普及组_学科竞赛_高中教育_教育专区。信息学竞赛今日推荐 89份文档 爆笑大撞脸 超爆笑笑话 有趣及爆笑图片汇集 ...
衢州市第二十一届青少年信息学竞赛复赛试题
衢州市第二十届青少年信息学竞赛复赛试题衢州市第二十届青少年信息学竞赛复赛试题隐藏>> 衢州市第二十届青少年信息学竞赛复赛试题 衢州市第二十一届青少年信...
衢州市第二十四届青少年信息学竞赛普及组复赛试题
衢州市第二十届青少年信息学竞赛复赛试题(普及组 竞赛用时:3小时)注意事项: (1) 每个人按照号码顺序坐到相应的电脑前 (2) 每个人在自己的电脑的 D 盘建立...
衢州市第20届青少年信息学竞赛复赛试题
衢州市第20届青少年信息学竞赛复赛试题衢州市第20届青少年信息学竞赛复赛试题隐藏>> 1. E 的计算 e 的一个简单的数学计算公式为: n e=∑*(1/i!)∑ i=0...
衢州市第十九届青少年信息学竞赛复赛试题
衢州市第十九届青少年信息学竞赛复赛试题衢州市第十九届青少年信息学竞赛复赛试题隐藏>> 衢州市第十九届青少年信息学竞赛复赛试题 (初中组 竞赛用时:3 小时) 注意事...
衢州市第二十四届青少年信息学提高组竞赛复赛试题
衢州市第二十四届青少年信息学提高组竞赛复赛试题衢州市第二十四届青少年信息学提高组竞赛复赛试题隐藏>> 衢州市第二十届青少年信息学竞赛复赛试题(提高组 竞赛用...
衢州市第二十三届青少年信息学竞赛复赛试题提高组决赛题目
衢州市第二十届青少年信息学竞赛复赛试题提高组决赛题目衢州市第二十届青少年信息学竞赛复赛试题提高组决赛题目隐藏>> 衢州市第二十三届青少年信息学竞赛复赛试题...
更多相关标签:
信息学竞赛复赛试题 | 全国青少年信息学竞赛 | 青少年信息学竞赛题目 | 青少年信息学竞赛官网 | 青少年信息学竞赛 | 信息学奥赛复赛试题 | 小学信息学复赛试题 | 信息学复赛 |