nbhkdz.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提高组复赛试题

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

NOIP2014提高组复赛试题

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

NOIP2014提高组复赛试题day1+day2

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

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

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

NOIP2014 提高组模拟试题(一试)

NOIP2014 提高组模拟试题(一试)_学科竞赛_高中教育_教育专区。1. 宿舍 (a.cpp/c/pas) 【题目描述】 某日,某宿舍 n 名同学为了抢厕所里的 m 个蹲位争执起...

NOIP2014提高组复赛试题Day1

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

Noip2014初赛提高组C试题及答案(完整版)

Noip2014 初赛提高组试题及答案(完整版) 提高组 C 语言试题 一、单项选择题(...完善程序 1. (双栈模拟数组) 只使用两个栈结构 stack1 和 stack2,模拟对数组...

NOIP2014提高组第一试题解

NOIP2014 提高组第一试题解【第一题】石头剪刀布 rps 【题目大意】 a 和 b...NOIP2014复赛提高组模拟... 5页 1下载券 NOIP2014提高组复赛试题... 13页...

NOIP2014提高组第二试题解

NOIP2014提高组第二试题解_IT认证_资格考试/认证_教育专区。NOIP2014提高组第二...NOIP2014提高组C++试题 暂无评价 10页 1下载券 NOIP2014复赛提高组模拟... ...