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

NOIP2013提高组day1


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

提高组 day1

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

提高组 day1
(请选手务必仔细阅读本页内容)
一.题目概况
中文题目名称 英文题目与子目录名 可执行文件名 输入文件名 输出文件名 每个测试点时限 测试点数目

每个测试点分值 附加样例文件 结果比较方式 题目类型 运行内存上限 传统 128M 转圈游戏 circle circle circle.in circle.out 1秒 10 10 有 火柴排队 match match match.in match.out 1秒 10 10 有 全文比较(过滤行末空格及文末回车) 传统 128M 传统 128M 货车运输 truck truck truck.in truck.out 1秒 20 5 有

二.提交源程序文件名
对于 C++语言 对于 C 语言 对于 pascal 语言 circle.cpp circle.c circle.pas match.cpp match.c match.pas truck.cpp truck.c truck.pas

三.编译命令(不包含任何优化开关)
对于 C++语言 对于 C 语言 对于 pascal 语言 g++ -o circle circle.cpp -lm gcc-o circle circle.c -lm fpc circle.pas g++ -o match match.cpp -lm gcc-o match match.c – lm fpc match.pas g++ -o truck truck.cpp -lm gcc-o truck truck.c -lm fpc truck.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 下进行。

第 1 页共 4 页

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

提高组 day1

1.转圈游戏
(circle.cpp/c/pas) 【问题描述】 n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从 0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类 推。 游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小 伙伴走到第 m+1 号位置,……,依此类推,第n ? m号位置上的小伙伴走到第 0 号位置,第 n-m+1 号位置上的小伙伴走到第 1 号位置,……,第 n-1 号位置上的小伙伴顺时针走到第 m-1 号位置。 现在,一共进行了 10k 轮,请问 x 号小伙伴最后走到了第几号位置。 【输入】 输入文件名为 circle.in。 输入共 1 行,包含 4 个整数 n、m、k、x,每两个整数之间用一个空格隔开。 【输出】 输出文件名为 circle.out。 输出共 1 行,包含 1 个整数,表示 10k 轮后 x 号小伙伴所在的位置编号。 【输入输出样例】 circle.in 10 3 4 5

circle.out 5

【数据说明】 对于 30%的数据,0 < < 7; 对于 80%的数据,0 < < 107; 对于 100%的数据,1 < < 1,000,000,0 < < ,1 ≤ x ≤ n,0 < < 109。

2.火柴排队
(match.cpp/c/pas) 【问题描述】 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各 自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为:∑n ( ? )2,其 i=1 中 ai 表示第一列火柴中第 i 个火柴的高度,bi 表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换, 请你通过交换使得两列火柴之间的距离最 小。请问得到这个最小的距离,最少需要交换多少次?如果这个数字太大,请输出这个最 小交换次数对 99,999,997 取模的结果。

第 2 页共 4 页

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

提高组 day1

【输入】 输入文件为 match.in。 共三行,第一行包含一个整数 n,表示每盒中火柴的数目。 第二行有 n 个整数,每两个整数之间用一个空格隔开,表示第一列火柴的高度。 第三行有 n 个整数,每两个整数之间用一个空格隔开,表示第二列火柴的高度。 【输出】 输出文件为 match.out。 输出共一行,包含一个整数,表示最少交换次数对 99,999,997 取模的结果。 【输入输出样例 1】 match.in 4 2 3 1 4 3 2 1 4

match.out 1

【输入输出样例说明】 最小距离是 0,最少需要交换 1 次,比如:交换第 1 列的前 2 根火柴或者交换第 2 列的 前 2 根火柴。 【输入输出样例 2】 match.in 4 1 3 4 2 1 7 2 4

match.out 2

【输入输出样例说明】 最小距离是 10,最少需要交换 2 次,比如:交换第 1 列的中间 2 根火柴的位置,再交 换第 2 列中后 2 根火柴的位置。 【数据范围】 对于 10%的数据, 1 ≤ n ≤ 10; 对于 30%的数据,1 ≤ n ≤ 100; 对于 60%的数据,1 ≤ n ≤ 1,000; 对于 100%的数据,1 ≤ n ≤ 100,000,0 ≤火柴高度≤ 231 ? 1。

第 3 页共 4 页

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

提高组 day1

3.货车运输
(truck.cpp/c/pas) 【问题描述】 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重 量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的 情况下,最多能运多重的货物。 【输入】 输入文件名为 truck.in。 输入文件第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n 座城市和 m 条道 路。 接下来 m 行每行 3 个整数 x、y、z,每两个整数之间用一个空格隔开,表示从 x 号城市 到 y 号城市有一条限重为 z 的道路。注意:x 不等于 y,两座城市之间可能有多条道路。 接下来一行有一个整数 q,表示有 q 辆货车需要运货。 接下来 q 行,每行两个整数 x、y,之间用一个空格隔开,表示一辆货车需要从 x 城市 运输货物到 y 城市,注意:x 不等于 y。 【输出】 输出文件名为 truck.out。 输出共有 q 行,每行一个整数,表示对于每一辆货车,它的最大载重是多少。如果货 车不能到达目的地,输出-1。 【输入输出样例】 truck.in 4 1 2 3 3 1 1 1 3 2 4 3 3 1 1 3 4 3

truck.out 3 -1 3

【数据说明】 对于 30%的数据,0 < < 1,000,0 < < 10,000,0 < < 1,000; 对于 60%的数据,0 < < 1,000,0 < < 50,000,0 < < 1,000; 对于 100%的数据, < < 10,000,0 < < 50,000,0 < < 30,000, ≤ z ≤ 100,000。 0 0

第 4 页共 4 页


相关文章:
NOIP2013提高组复赛试题day1+day2
NOIP2013提高组复赛试题day1+day2_财会/金融考试_资格考试/认证_教育专区 暂无评价|0人阅读|0次下载|举报文档 NOIP2013提高组复赛试题day1+day2_财会/金融考试_...
学军中学NOIP2013提高组原创模拟题day1
学军中学NOIP2013提高组原创模拟题day1 测试时间:2.5小时 中文题目名称 输入文件名 输出文件名 每个测试点时限 测试点数目 每个测试点分值 运行内存上限 装果子 ...
NOIP2013提高组复赛试题
全国信息学奥林匹克联赛(NOIP2013)复赛 提高组 day2 CCF 全国信息学奥林匹克联赛(NOIP2013)复赛 提高组 day1 1.转圈游戏 (circle.cpp/c/pas) 【问题描述】 ...
NOIP2013提高组复赛试题day2
第 1 页共 5 页 全国信息学奥林匹克联赛(NOIP2013)复赛 提高组 day2 1.积木大赛 (block.cpp/c/pas) 【题目描述】 春春幼儿园举办了一年一度的“积木大赛...
Noip 2013 Day1 解题报告
Noip 2013 Day1 解题报告 --By GreenCloudS 第一题:转圈游戏(快速幂)根据...noip2013解题报告 11页 免费 Noip 2003 提高组 解题报... 12页 免费喜欢...
Noip 2013 提高组 Day2 解题报告
Noip 2013 提高组 Day2 解题报告_学科竞赛_高中教育_教育专区。Noip 2013 提高...令 h[0]=0,答案就是:∑h[i]-h[i-1](0<i<=n,h[i]>h[i-1]) ...
NOIP2015提高组day1第二题解题报告
NOIP2015提高组day1第二题解题报告_学科竞赛_高中教育_教育专区。NOIP2015提高组day1第二题的解题报告因为太简单所以写出来(误作者:蒟蒻zrw ...
NOIP2013初赛提高组Pascal试题及答案
CCF NOIP2013 初赛提高组 Pascal 语言试题 第 1 页,共 12 页 A. 7. 2 B. 3 C. 4 D. 5 斐波那契数列的定义如下: F 1 = 1, F 2 = 1, Fn =...
NOIP2015提高组复赛试题Day1
全国信息学奥林匹克联赛(NOIP2015)复赛 提高组 day1 CCF 全国信息学奥林匹克联赛(NOIP2015)复赛 提高组day1 (请选手务必仔细阅读本页内容)一.题目概况 中文题目...
NOIP2011提高组解题报告day1
NOIP2011提高组解题报告day1_学科竞赛_高中教育_教育专区。NOIP2011提高组解题报告...NOIP2013提高组解题报告 8页 免费 NOIP2000-2009提高组解题... 47页 5下载券...
更多相关标签:
noip2016提高组day1 | noip2015提高组day1 | noip2014提高组day1 | noip2012提高组day1 | noip2011提高组day1 | noip2013day1 | noip2016 day1 | noip2015day1 |