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

noip2015模拟题


NOIP2015 提高组复赛模拟试题

全国信息学奥林匹克联赛(NOIP2015)复赛 提高组 模拟试题 (请选手务必仔细阅读本页内容)
Problem Program (pas/c/cpp) Input File Output File Time Limit Memory Limit 幸运数字 Num Num.in Num.out 1s 256M

字符串的匹配 String String.in String.out 1s 256M 货车运输 Transport Transport.in Transport.out 3s 256M

注意事项: 1、 考试时长 3.5 小时,考试期间禁止讨论,唱歌,问神犇。 2、请注意输入输出文件名,文件名打错者一律 0 分。 3、评测在出题人电脑上进行,任何人都不许提前要数据。 4、一旦提交测评,不允许在做任何修改。

T1 幸运数字 (Num.pas/c/cpp)
题目背景 Pb 为了 NOIP 有好的 RP,他开始寻找幸运数字。 题目描述 Pb 拿到了一个不定方程( 2 ? ? 2 ) = 1,他将此方程的正整数解写 成有序点对(X,Y)的形式并将其按 X 为第一关键字,Y 为第二关键字从小到大排 序。Pb 将排好序后的第 L 至 R 个点对取出,并将 X*Y mod P 的值加入集合 S 中。 Pb 认为幸运数字是不以 S 集合中任意一个数为因子的数。 对于一个给定的 L,R,P, Pb 想知道 [1,N]中有多少个幸运数字。数学如此之好的 Pb 觉得太简单了,于是 他把问题抛给了你。 输入格式 输入文件第一行包含四个整数 N,L,R,P。 输出格式 输出文件包含一个整数,表示[1,N]中有多少个幸运数字。 样例输入 10 1 1 1007
1/4
2

NOIP2015 提高组复赛模拟试题

样例输出 0 样例解释 第一组解为(1,1) 。1*1 mod 1007=1。因此 1 至 10 中不含因子 1 的数只有 0 个。 数据范围 对于 30%的数据保证 1≤n≤106 。 对于 60%的数据保证第 L 至 R 组解不超过 3000。 对于 100%的数据保证 1≤n≤1014 , 1≤L≤R≤106 ,R-L+1≤20,P≤100000。

T2 字符串的匹配(String.pas/c/cpp)
题目背景 Pb 转 C++了,他十分喜欢 C++的字符串。 题目描述 Pb 喜欢各种字符串。 一天, Pb 得到了 n 个只包含 26 个小写字母的字符串。 在 Pb 心中每个字符串也都有一个喜爱程度,对于字符串 s, Pb 将它的喜爱程度 定义为组成该字符串的字符个数(若 s 为空字符串则喜爱程度为 0) ,记为 f(s)。 Pb 想到了一种十分神奇的方式将两个字符串进行匹配。对于两个字符串 s1,s2 若他们的公共前缀为 s3(s3 可为空)则称他们存在一种匹配。设 s1 中除去 s3 的 部分为 s1-s3, s2 中除去 s3 的部分为 s2-s3, 则该匹配的和谐度为 f(s1-s3)*f(s3)+f(s2s3)*f(s3)。例如对于 s1=’acde’,s2=’adec’则 s3=’a’或’’。则 s1 与 s2 存在两种匹配, 和谐度分别为 f(‘cde’)*f(‘a’)+f(‘dec’)*f(‘a’)=6 和 f(‘acde’)*f(‘’)+f(‘adec’)*f(‘’)=0。现在 Pb 想请你解决两个问题: ? 任意两个字符串共有多少对匹配。 ? 在所有匹配中和谐度最高的匹配的和谐度是多少。 输入格式 输入数据第一行包括一个正整数 n。 接下来 n 行,每行一个只含 26 个小写字母的字符串。 输出格式 输出文件包含两个行, 第一行一个整数代表第一问的答案, 第二行一个整数 代表第二问的答案。

2/4

NOIP2015 提高组复赛模拟试题

样例输入 2 abcde abdec 样例输出 3 12 数据范围 对于 30%的数据 1≤n≤100,字符串总长度不超过 100000 对于 100%的数据,n≤10000, 字符串总长度不超过 1000000,单个字符串长 度不超过 1000。注意可能有空字符串。

T3 货车运输 (Transport.pas/c/cpp)
题目背景 Pb 说 NOIP2013 很简单,但他对当年第三题货车运输产生了兴趣。他也想 当一回货车司机。 题目描述 众所周知, 一条完整的产业链是由许多环节构成, 只有完成了某个环节才能 下一个环节, 必须先完成的环节成为该环节的子环节。 M 国最大的企业的产业链 十分有趣,除了第一个环节外,每个环节有且仅有一个子环节。现在 Pb 当上了 该公司的一名货车司机。Pb 拿到了 M 国的地图,M 国共有 n 个城镇,m 条双向 道路。每一环节都在一个城镇中进行,且同一个城镇最多进行一个环节。每一个 环节都需要一定重量的原材, 供应原材料的仓库也坐落在某几个互不相同的城镇。 Pb 的任务是用货车将仓库中的材料依次运往各个环节所在的城镇。Pb 在运输过 程中可经过一个仓库多次但只能从每一个仓库中装载一次原材料。 货车载重量及 仓库储量不限。 运输途中空货车消耗的费用为路程, 载重货车消耗的费用为货车 载重量乘以路程。 Pb 想知道他是否能完成任务, 如果能完成, 那么所消耗的最小 费用为多少?如果不能完成,那么最多完成多少环节?(Pb 可选择任意一个城 镇作为出发点) 。 输入格式 输入文件第一行包含两个正整数 n,m,k,p 分别代表 M 国城镇数,道路 数,产业链所包含的环节数及仓库数量。 接下来 m 行,每行三个数 x,y,z,表示 x 城镇到 y 城镇有一条长度为 z 的 双向道路。
3/4

NOIP2015 提高组复赛模拟试题

接下来 k 行, 每行两个正整数 v, w。 代表第 v 个城镇有一个环节需要完成, 该环节需要重量为 w 材料。输入顺序即为环节完成的先后顺序。 接下来 1 行,包含 P 个整数,分别代表仓库所在的城镇编号。 输出格式 输出文件包含两行,第一行是一个数字 0 或 1。0 代表 Pb 不能完成任务,1 代表 Pb 能完成任务。 第二行为一个整数 a,第一行输出 0 则 a 代表最多可完成 a 个环节,第一行输出 1 则 a 代表完成任务至少需要花费的费用。 样例输入 5432 121 231 341 451 1 10 3 10 5 100 24 样例输出 1 141 样例解释 从 2?1?2?3?4?5 花费最小,为 20+10+10+1+100=141。 数据范围 对于 10%的数据,第一行输出 0。 对于另 10%的数据,k=p=1。 对于 100%的数据,1≤n≤10000;1≤m≤50000;1≤k≤100;1≤p≤10。 对于 100%的数据,保证数据及答案不超过 maxlongint。

终于做完了,仔细检查检查,争取 AK 哦。

4/4


相关文章:
NOIP2015提高组复赛试题Day1
NOIP2015提高组复赛试题Day1_学科竞赛_高中教育_教育专区。NOIP2015提高组复赛试题Day1 全国信息学奥林匹克联赛(NOIP2015)复赛 提高组 day1 CCF 全国信息学奥林...
NOIP2015普及组复赛试题
NOIP2015普及组复赛试题_学科竞赛_初中教育_教育专区。CCF 全国信息学奥林匹克...CCF 全国信息学奥林匹克联赛(NOIP2015)复赛 CCF 全国信息学奥林匹克联赛(NOIP...
noip2015提高组复赛试题答案
noip2015提高组复赛试题答案_IT认证_资格考试/认证_教育专区。noip2015 提高组复赛试题答案一. 单项选择题 (共 20 题,每题 1.5 分,共计 30 分;每题有且仅...
NOIP2015提高组Pascal试题及参考答案
第二十一届全国青少年信息学奥林匹克联赛初赛 提高组 Pascal 语言试题竞赛时间:2015 年 10 月 11 日 14:30~16:30 选手注意: 试题纸共有 9 页,答题纸共有 ...
NOIP2015普及组初赛试题及答案(Pascal)
NOIP2015普及组初赛试题及答案(Pascal)_学科竞赛_初中教育_教育专区。第二十一届全国青少年信息学奥林匹克联赛初赛普及组 Pascal 语言试题 竞赛时间:2015 年 10 月...
2015noip第二十一届普及组初赛试题
所需存储空间与存储元素个数成正比 CCF NOIP2015 初赛普及组 Pascal 语言试题第 1 页共 4 页 14.线性表若采用链表存储结构 ,要求内存中可用存储单元地址 ( )...
NOIP2015普及组初赛试题及答案(Pascal)
NOIP2015普及组初赛试题及答案(Pascal)_学科竞赛_初中教育_教育专区。第二十一届全国青少年信息学奥林匹克联赛初赛普及组 Pascal 语言试题 竞赛时间:2015 年 10 月...
NOIP2014复赛提高组模拟试题
(NOIP2014)复赛 day1 3.跑步 (running.cpp/c/pas)【问题描述】 某校开展了...2015国考行测模拟试题及历年真题 2015国考申论押密试卷及答案 2015国考面试通关...
2015小学组初赛试题
2015小学组初赛试题_学科竞赛_小学教育_教育专区。noip2015年信息学奥赛试题 2015 年全国青少年信息学(计算机)奥林匹克分区联赛(江西赛区) 初级组初赛试题试题说明: ...
NOIP2015提高组初赛C++试题
NOIP2015提高组初赛C++试题_学科竞赛_高中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档NOIP2015提高组初赛C++试题_学科竞赛_高中教育_教育专区。 ...
更多相关标签:
noip2015day1模拟题 | noip模拟题 | noip初赛模拟题 | noip普及组初赛模拟题 | noip提高组模拟题 | noip复赛模拟题 | noip普及组复赛模拟题 | noip提高组复赛模拟题 |