当前位置:首页 >> 学科竞赛 >> 山东NOIP提高组模拟Day2

山东NOIP提高组模拟Day2


山东多校联合模拟赛 day2
一.题目概况 中文题目名称 英文题目名 可执行文件名 输入文件名 输出文件名 每个测试点时限 测试点数目 每个测试点分值 附加样例文件 结果比较方式 题目类型 二.提交源程序文件名 对于 C++语言 对于 C 语言 对于 pascal 语言 message.cpp message.c message.pas number.cpp numbe

r.c number.pas lock.cpp lock.c lock.pas 传统 传纸条 message message message.in message.out 1秒 10 10 有 合并序列 number number number.in number.out 1秒 10 10 有 全文比较(过滤行末空格与回车) 传统 传统 密码锁 lock lock lock.in lock.out 1秒 12 10 或 6 有

三.编译命令(不包含任何优化开关) 对于 C++语言 对于 C 语言 对于 pascal 语言 四.运行内存限制 内存上限 128MB 128MB 128MB g++ -o message message.cpp –lm gcc –o message message.c –lm fpc message.pas g++ -o number number.cpp -lm gcc –o number number.c –lm fpc number.pas g++ -o lock lock.cpp –lm gcc –o lock lock.c –lm fpc lock.pas

注意事项: 1、文件名(程序名和输入输出文件名)必须使用英文小写。 2、C/C++中函数main()的返回值类型必须是int,程序正常结束时的返回值必须是0。 3、C/C++使用printf函数输出64位有符号整数变量,请使用printf(“%lld”) 4、请各学校自己负责强调比赛纪律,避免讨论算法、搜题解、粘模板等行为,维护公平的 比赛环境。

第 1 页 共 4页

1. 传纸条
(message.cpp/c/pas)
【问题描述】 小 S 和小 V 上课喜欢传纸条。 传纸条是有风险的, 为了在老师发现的时候不知道他们在讨论什么内容, 他们发明了一 系列的加密方式。 其中有一种是这样的:一个数字由两个字符串 a 和 b 表达,这个数字就是 b 在 a 中匹配 的位置。比如,a=”abcd”,b=”c”,那么这个数字就是 3。 但是这样会出现一个问题,a 和 b 能够表达两个不同的数字:比如,a=“ababa”,b=”aba” 时,那个数字可以是 1 也可以是 3。他们对这种现象很好奇 现在给定一个字符串 a,求一个整数 x 使得对于任意一个长度大于 x 的串 b,这一问题 都不会出现。 【输入】 输入包括一行,一个仅由小写字母组成的字符串 a 【输出】 一行一个整数,表示 b 的最小长度 【输入输出样例】

message.in ababa

message.out 3

【数据范围】 对于 50%的数据,有n ≤ 10, 对于 100%的数据,有n ≤ 100.

第 2 页 共 4页

2. 合并序列
(number.c/cpp/pas)
【问题描述】 给定 K 个数字序列,请将它们合并为一个,满足本来在同一序列中的两个数的相对位 置不变。 定义一个序列 A 的不和谐度为序列中使得A[i] > A[i + 1]成立的 i 的总数,请输出一种 合并方案,使得合并后的序列不和谐度最小。 【输入】 输入的第一行包括一个整数 K。 接下来 K 行,每数 5 个整数 Ni, Ai[1], xi, yi, pi 描述一个序列。其中 Ni 为序列长度,Ai[1] 为序列第一个数字。序列中剩余元素的生成规则如下:对于j ≥ 2, A [j] = (A [j ? 1] × x + y ) p 【输出】 输出一行包含一个整数,为最小的不和谐度。 【输入输出样例】 number.in number.out 0

2 2 1 1 1 10 2 3 1 1 10
【输入输出样例说明】 两个序列分别是 1 2 和 3 4 合并之后的序列为 1 2 3 4.

【数据范围】 对于 10%的数据,max( ) ≤ 5, K = 2 对于 30%的数据,max( ) ≤ 2000, K = 2 对于 50%的数据,max( ) ≤ 200000, K = 2 对于 80%的数据,max( ) ≤ 200000, K ≤ 10 对于 100%的数据, max( ) ≤ 200000, K ≤ 100 输入中给出的所有整数在 32 位有符号整数范围内。

第 3 页 共 4页

3. 密码锁
(lock.c/cpp/pas)
【问题描述】 一个密码锁上有 N 个指示灯,从左到右编为 1~N 号。每个指示灯有开关两种状态。初 始时有 K 个指示灯 x[1], x[2] .. x[k]处于开状态, 其它的灯均处在关状态。 当所有灯均被关闭 时,密码锁会自动打开。 密码锁上有 L 个按钮。每个按钮 i 有一个参数 L[i]。每次操作时,你可以按下某个按钮 i,选择连续的 L[i]个指示灯,并将它们的状态取反(开->关,关->开) 。 请编程计算解锁的最少操作次数。 【输入】 输入的第一行包含三个整数 N, K, L,含义如前所述. 第二行包含 K 个整数,表示数组 x[]. 第三行包含 L 个整数,表示数组 L[]. 【输出】 输出为了解锁需要进行的最少操作次数。如果不可能解锁,输出”-1”(不含引号) 【输入输出样例 1】 lock.in 10 8 2 12356789 35 lock.out: 2

【输入输出样例说明】 第一个样例中,首先将灯 1-3 的状态反转,然后将灯 5-9 的状态反转。 【输入输出样例 2】 lock.in 321 12 3 lock.out: -1

【数据范围】 对于占总分值 30%的数据,1 ≤ K ≤ N ≤ 10, 1 ≤ L ≤ 2 对于占总分值 70%的数据,1 ≤ K ≤ N ≤ 15,1 ≤ L ≤ 10 对于 100%的数据,N ≤ 10000, K ≤ min(N, 10) , L ≤ 100 请注意 L 数组中可以有重复。

第 4 页 共 4页


更多相关文档:

NOIP2015提高组解题报告

【解题说明】 直接模拟即可 【代码】 #include<cstdio> int n,m,i,j,x,y...NOIP2015复赛提高组day2 6页 1下载券 NOIP2010提高组解题报告 6页 免费 noip...

NOIP2015提高组复赛试题Day2

全国信息学奥林匹克联赛(NOIP2015)复赛 提高组 day2 CCF 全国信息学奥林匹克联赛(NOIP2015)复赛 提高组day2 (请选手务必仔细阅读本页内容)一.题目概况中文题目...

NOIP2014提高组复赛试题day1+day2

NOIP2014提高组复赛试题day1+day2_从业资格考试_资格考试/认证_教育专区。CCF 全国信息学奥林匹克联赛(NOIP2014)复赛 提高组 day1 1.生活大爆炸版石头剪刀布 (...

NOIP2015提高组day1第二题解题报告

老师王老师经常说的一件事情就 是数形结合) ,多画图,多模拟,就很容易找到...NOIP2011提高组复赛DAY1... 2页 免费 NOIP2008提高组前三题解... 13页 ...

NOIP2011提高组解题报告day2

NOIP2011提高组解题报告day2_理学_高等教育_教育专区。noip历届复赛试题及解析 计算系数 【问题描述】 给定一个多项式(ax + by)^k,请求出多项式展开后(x^n)*(...

学军中学NOIP2013提高组原创模拟题day2

学军中学NOIP2013提高组原创模拟day2_IT/计算机_专业资料。学军中学noip模拟题 学军中学 NOIP2013 提高组原创模拟day2 测试时间:3.5 小时 中文题目名称 ...

Noip 2013 提高组 Day2 解题报告

Noip 2013 提高组 Day2 解题报告_学科竞赛_高中教育_教育专区。Noip 2013 提高...Noip 2013 Day2 解题报告 --By GreenCloudS 第一题:积木大赛 (模拟)直接贪心...

NOIP2016提高组复赛试题(Day1+Day2)

NOIP2016提高组复赛试题(Day1+Day2)_IT/计算机_专业资料。NOIP2016提高组复赛试题 第22 届全国青少年信息学奥林匹克联赛 CCF-NOIP-2016 提高组(复赛) 第一试...

problem day2模拟

全国信息学奥林匹克联赛(NOIP2011)提高组复赛模拟 Day2 广东中山纪念中学 全国青少年奥林匹克联赛(NOIP2011)复赛模拟 提高组 Day2 (请选手务必仔细阅读本页内容)一...

2010NOIP提高组模拟赛1

暂无评价 5页 1下载券 山东NOIP提高组模拟day1 7页 免费喜欢此文档的还喜欢 ...2​0​1​0​N​O​I​P​提​高​组​模​拟​赛...
更多相关标签:
noip2016提高组day2 | noip2015提高组day2 | noip2014提高组day2 | noip2012提高组day2 | noip2011提高组day2 | noip2016提高组day2t1 | noip2013提高组day2 | noip提高组模拟题 |
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com