tceic.com
简单学习网 让学习变简单
当前位置:首页 >> 学科竞赛 >>

NOIP2014复赛提高组模拟试题


CCF 全国信息学奥林匹克联赛(NOIP2014)复赛

day1

CCF 全国信息学奥林匹克联赛(NOIP2014)复赛 提高组 day1 (请选手务必仔细阅读本页内容)
一、题目概况 中文题目名称 英文题目与子目录名 可执行文件名 输入文件名 输出文件名 每个测试点时限 测试点数目 每个测试点分值 附加样例文件 结果比较方式

题目类型 运行内存上限 斐波那契 pf pf pf.in pf.out 1s 10 10 是 玩具 跑步 toy running toy running toy.in running.in toy.out running.out 1s 1s 20 20 5 5 是 是 全文比较(忽略行末空格和行尾回车) 传统 传统 传统 128MB 128MB 128MB

二、提交源程序文件名 对于 c++语言 对于 c 语言 对于 pascal 语言 pf.cpp pf.c pf.pas toy.cpp toy.c toy.pas running.cpp running.c running.pas

三、编译命令(不包含优化开关) 对于 c++语言 对于 c 语言 对于 pascal 语言 g++ -o pf pf.cpp lm gcc -o pf pf.c -lm fpc pf.pas g++ -o toy toy.cpp –lm gcc -o toy toy.c –lm fpc toy.pas g++ -o running running.cpp -lm gcc -o running running.c -lm fpc running.pas

注意事项: 1、文件名(程序名和输入输出文件名)必须使用英文小写。 2、C/C++中函数 main()的返回值类型必须是 int,程序正常结束时的返回值必须是 0。 3、全国统一评测时采用的机器配置为:CPU AMD Athlon(tm) 64x2 Dual Core CPU 5200+, 2.71GHz,内存 2G,上述时限以此配置为准。 4、只提供 Linux 格式附加样例文件。 5、特别提醒:评测在 NOI Linux 下进行。 6、为了方便评测请以自己名字的拼音为文件夹名,而且将原程序直接保存在文件夹内,不 用再新建子文件夹。

第 1 页,共

5



CCF 全国信息学奥林匹克联赛(NOIP2014)复赛

day1

1.斐波那契
(pf.pas/c/cpp)
【问题描述】 是个斐波那契数迷。他是如此的酷爱这个数列,因此他想知道很多关于 这个数列的东西,比方说第 个斐波那契数是多少啊、前 项的和是多少啊如何 用若干个斐波那契数的和表示一个自然数啊之类之类的。今天他希望知道的 是:第 个斐波那契数的末尾一位是多少? 记 表示第 个斐波那契数, 。 【输入】 输入文件名为 pf.in,共 行。 输入只有一个数 。 【输出】 输出文件名为 pf.out,仅一行,即第 个 【输入输出样例】 pf.in 1 【数据说明】 对于 3 对于 的数据满足, 的数据满足, ; 。 数的最后一位。

pf.out 1

第 2 页,共

5



CCF 全国信息学奥林匹克联赛(NOIP2014)复赛

day1

2.玩具
(toy.pas/c/cpp)
【问题描述】 一天小 D 去超市买回来了一个玩具,这个玩具是由 n 个球和一些支架组 成,每一个支架连接着两个不同的球,通过支架每两个球之间的简单路径 有且只有一条,如果某一个支架的两端的球全被拿走,那么这个玩具就会 垮掉。小 D 无聊的时候开始拿走球,问,他有多少中拿球方案,使玩具不 垮。 【输入】 输入文件名为 toy.in。 第一行一个数 n 表示球的个数 接下来若干行每行两个数 a,b 表示有一个支架连接着球 a 和球 b 【输出】 输出文件名为 toy.out. 一行一个数 ans 表示 DRJ 拿球的方案数 mod 109+7(可以一个球也不拿) 【输入输出样例】 toy.in 5 1 2 1 3 2 4 2 5 【数据说明】 30%的数据满足 n<=20; 50%的数据满足 n<=1000 100%的数据满足 n<=500000;

toy.out 14

第 3 页,共

5



CCF 全国信息学奥林匹克联赛(NOIP2014)复赛

day1

3.跑步 (running.cpp/c/pas)
【问题描述】 某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五 十年”,同学们纷纷离开寝室,离开教室,离开实验室,到操场参加 3000 米长 跑运动。一时间操场上熙熙攘攘,摩肩接踵,盛况空前。 为了让同学们更好地监督自己,学校推行了刷卡机制。 学校中有 n 个地点,用 1 到 n 的整数表示,每个地点设有若干个刷卡机, 且两个地点之间有跑道相连接。 进行了一次长跑。问一个同学从 A 出发,最后到达 B 最多可以刷卡多少次。具 体的要求如下: 当同学到达一个地点时,他可以在这里的每一台刷卡机上都刷卡。但每台 刷卡机只能刷卡一次,即使多次到达同一地点也不能多次刷卡。 为了安全起见,每条跑道都需要设定一个方向(每次询问相互独立) ,这条 跑道只能按照这个方向单向通行。最多的刷卡次数即为在任意设定跑道方向, 按照任意路径从 A 地点到 B 地点能刷卡的最多次数。 【输入格式】 输入文件名为 running.in 第一行两个整数 n,m,q 表示 n 个地点和 m 条跑道有 q 组询问。 第二行 n 个数分别表示 n 个地点的刷卡机个数 然后 m 行每行两个数 a b 表示 a b 两地点之间有一条跑道 然后 q 行每行两个数 A B 表示询问从 A 到 B 的最多刷卡次数 【输出格式】 输出文件名为 running.out Q 行,每行一个数表示最多刷卡次数 【输入输出样例】 running.in 3 3 3 1 2 3 1 2 1 3 2 3 1 2 1 3

running.out 6 6 6

第 4 页,共

5



CCF 全国信息学奥林匹克联赛(NOIP2014)复赛

day1

2 3

【样例解释】 将图的边按如图所示的方法就可以走过所有的点 【数据说明】 30%的数据满足 n,m,q<=13 另 20%的数据满足 m=n-1, n,m,q<=10^5 100%的数据满足 n,q<=10^5 m<=5*10^5 100%的数据满足图联通

第 5 页,共

5




推荐相关:

NOIP2014复赛提高组模拟试题

NOIP2014复赛提高组模拟试题_学科竞赛_高中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 NOIP2014复赛提高组模拟试题_学科竞赛_高中教育_教育专区。CCF 全国...


NOIP2014提高组复赛试题day1+day2

CCF 全国信息学奥林匹克联赛(NOIP2014)复赛 提高组 day1 1.生活大爆炸版石头剪刀布 (rps.cpp/c/pas) 【问题描述】 石头剪刀布是常见的猜拳游戏:石头胜剪刀,...


NOIP2014提高组复赛试题Day2

NOIP2014提高组复赛试题Day2_学科竞赛_高中教育_教育专区。CCF 全国信息学奥林匹克联赛(NOIP2014)复赛 提高组 day2 (请选手务必仔细阅读本页内容)一.题目概况 ...


NOIP2014提高组复赛试题

CCF 全国信息学奥林匹克联赛(NOIP2014)复赛 提高组 day1 1.生活大爆炸版石头剪刀布 (rps.cpp/c/pas) 【问题描述】 石头剪刀布是常见的猜拳游戏:石头胜剪刀,...


NOIP(2014)第二十届全国青少年信息学奥林匹克联赛初赛试题及答案(提高组试题及答案PASCAL)

NOIP(2014)第二十届全国青少年信息学奥林匹克联赛初赛试题及答案(提高组试题及答案PASCAL)_学科竞赛_高中教育_教育专区。NOIP(2014)第二十届全国青少年信息学奥林...


noip普及组复赛模拟试题24(答案)

noip普及组复赛模拟试题24(答案)_学科竞赛_初中教育_教育专区。1.质因数分解(prime...文档贡献者 zbskz_wsg 贡献于2014-08-27 1/2 相关文档推荐 2007年noip初赛...


NOIP2014提高组复赛试题(C语言版)

NOIP2014提高组复赛试题(C语言版)_其它课程_高中教育_教育专区。NOIP2014提高组复赛试题 C语言CCF 全国信息学奥林匹克联赛(NOIP2014)复赛 提高组 day1 (请选手务...


NOIP2014提高组复赛试题

NOIP2014提高组复赛试题_学科竞赛_高中教育_教育专区。CCF 全国信息学奥林匹克联赛(NOIP2014)复赛 提高组 day1 (请选手务必仔细阅读本页内容)一.题目概况 中文...


NOIP(2014)第二十届全国青少年信息学奥林匹克联赛初赛(普及组试题及答案)

NOIP(2014)第二十届全国青少年信息学奥林匹克联赛初赛(普及组试题及答案)_学科竞赛_高中教育_教育专区。NOIP(2014)第二十届全国青少年信息学奥林匹克联赛初赛(普及...


noip普及组复赛模拟试题15(附答案)

noip普及组复赛模拟试题15(附答案)_学科竞赛_初中教育_教育专区。【基础】班委确定...©2014 Baidu 使用百度前必读 | 文库协议...

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