历届NOIP真题
文章平均质量分 92
本专栏提供历届NOIP题面及题解
sszxzzh
这个作者很懒,什么都没留下…
展开
-
【NOIP2017提高组】小凯的疑惑
小凯的疑惑题目背景NOIP2017提高组 DAY1 T1题目描述小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在小凯无法准确支...原创 2018-08-26 21:23:27 · 2107 阅读 · 0 评论 -
【NOIP2017提高组】奶酪
奶酪题目背景NOIP2017提高组 DAY2 T1题目描述现有一块大奶酪,它的高度为h,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中,奶酪的下表面为 z=0,奶酪的上表面为 z=h 。现在,奶酪的下表面有一...原创 2018-08-27 22:07:01 · 2613 阅读 · 0 评论 -
【NOIP2017提高组】逛公园
逛公园题目背景NOIP2017提高组 DAY1 T3题目描述策策同学特别喜欢逛公园。公园可以看成一张 N 个点 M 条边构成的有向图,且没有自环和重边。其中 1 号点是公园的入口,N 号点是公园的出口,每条边有一个非负权值,代表策策经过这条边所要花的时间。策策每天都会去逛公园,他总是从 1...原创 2018-08-26 21:49:28 · 2054 阅读 · 5 评论 -
【NOIP2017提高组】时间复杂度
时间复杂度题目背景NOIP2017提高组 DAY1 T2题目描述小明正在学习一种新的编程语言 A++,刚学会循环语句的他激动地写了好多程序并给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序,于是你的机会来啦!下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。...原创 2018-08-26 21:32:52 · 1437 阅读 · 0 评论 -
【NOIP2017提高组】宝藏
宝藏题目背景NOIP2017提高组 DAY2 T2题目描述参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 n 个深埋在地下的宝藏屋,也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远,也就是说...原创 2018-08-27 22:10:36 · 2237 阅读 · 0 评论 -
【NOIP2017提高组】列队
题目背景NOIP2017提高组 DAY2 T3题目描述Sylvia 是一个热爱学习的女孩子。前段时间,Sylvia 参加了学校的军训。众所周知,军训的时候需要站方阵。Sylvia 所在的方阵中有 n×m 名学生,方阵的行数为 n,列数为 m 。为了便于管理,教官在训练开始时,按照从前到后,从左到右的顺序给方阵中的学生从 1 到 n×m 编上了号码(参见后面的样例)。即:初始时,第...原创 2018-11-01 14:09:13 · 1228 阅读 · 0 评论 -
【NOIP2017普及组】跳房子
题目背景NOIP2017普及组 T4题目描述跳房子,也叫跳飞机,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一。跳房子的游戏规则如下:在地面上确定一个起点,然后在起点右侧画 n 个格子,这些格子都在同一条直线上。每个格子内有一个数字(整数),表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳,跳到起点右侧的一个格子内。第二次再从当前位置继续向右跳,依此类推。规则规定:...原创 2018-09-20 10:53:49 · 4227 阅读 · 0 评论 -
【NOIP2016提高组】蚯蚓
蚯蚓题目背景NOIP2016 提高组 Day2 T2题目描述本题中,我们将用符号 表示对 c 向下取整,例如:蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有 n 只蚯蚓(n为正整数)。每只蚯蚓拥有长度,我们设第 i ...原创 2018-09-09 13:22:39 · 1477 阅读 · 0 评论 -
【NOIP2016提高组】愤怒的小鸟
题目背景NOIP2016 提高组 Day2 T3题目描述Kiana 最近沉迷于一款神奇的游戏无法自拔。简单来说,这款游戏是在一个平面上进行的。有一架弹弓位于 (0,0) 处,每次 Kiana 可以用它向第一象限发射一只红色的小鸟,小鸟们的飞行轨迹均为形如 y=ax2+bx 的曲线,其中 a,b 是 Kiana 指定的参数,且必须满足 a<0。当小鸟落回地面(即x轴)时,它就会瞬...原创 2018-09-09 17:59:54 · 1298 阅读 · 0 评论 -
【NOIP2016提高组】天天爱跑步
题目背景NOIP2016 提高组 Day1 T2题目描述小 C 同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 n 个结点和 n-1 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从 1 到 n 的连续正整数。现在有 m 个玩...原创 2018-11-01 09:52:29 · 1760 阅读 · 0 评论 -
【NOIP2015提高组】子串
题目背景NOIP2015 提高组 Day2 T2题目描述有两个仅包含小写英文字母的字符串 A 和 B 。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出的位置不同也认为是不同的方案。输入格式第一行是三个正整数 n,m,k,分...原创 2018-09-13 08:04:20 · 613 阅读 · 0 评论 -
【NOIP2015提高组】跳石头
题目背景NOIP2015 提高组 Day2 T1题目描述一年一度的“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在...原创 2018-09-13 00:09:53 · 905 阅读 · 0 评论 -
【NOIP2015提高组】神奇的幻方
题目背景NOIP2015 提高组 Day1 T1题目描述幻方是一种很神奇的 N*N 矩阵:它由数字 1,2,3,… ,N*N 构成,且每行、每列及两条对角线上的数字之和都相同。当 N 为奇数时,我们可以通过以下方法构建一个幻方:首先将 1 写在第一行的中间。之后,按如下方式从小到大依次填写每个数 K(K = 2,3,…,N*N):1.若 (K-1) 在第一行但不在最后一列,则...原创 2018-09-09 20:35:27 · 1671 阅读 · 0 评论 -
【NOIP2015提高组】信息传递
题目背景NOIP2015 提高组 Day1 T2题目描述有 n 个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 i 的同学的信息传递对象是编号为 Ti 的同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息,但是每人只会把信息告...原创 2018-09-09 20:40:11 · 1082 阅读 · 0 评论 -
【NOIP2015提高组】斗地主
题目背景NOIP2015 提高组 Day1 T3题目描述牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王,而花色并不对牌的原创 2018-11-02 20:13:26 · 1144 阅读 · 0 评论 -
【NOIP2015提高组】运输计划
题目背景NOIP2015 提高组 Day2 T3题目描述公元2044年,人类进入了宇宙纪元。L国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了L国的所有星球。小P掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然,飞船驶过一条航道是需要时间的,...原创 2018-09-13 08:23:10 · 796 阅读 · 0 评论 -
【NOIP2014提高组】石头剪子布
题目背景NOIP2014提高组 Day1 试题。题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:《星际迷航》主角之一。 蜥蜴人:《星际迷航》中的反面角色。 这五种手势的胜负关系如表一所示,表中...原创 2018-09-13 00:11:53 · 994 阅读 · 0 评论 -
【NOIP2014提高组】联合权值
题目背景NOIP2014提高组 Day1 试题。题目描述无向连通图 G 有 n 个点,n-1 条边。点从 1 到 n 依次编号,编号为 i 的点的权值为 Wi,每条边的长度均为 1。图上两点 (u, v) 的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v),若它们的距离为 2,则它们之间会产生 Wu× Wv 的联合权值。 请问图 G 上所有可产生联合权值的有...原创 2018-09-13 00:16:32 · 562 阅读 · 0 评论 -
【NOIP2014提高组】解方程
题目背景NOIP2014 提高组 Day2 试题。题目描述已知多项式方程: a0+a1^x+a2^x2+…+an^xn=0求这个方程在[1,m]内的整数解(n 和 m 均为正整数)。输入格式输入共 n+2 行。 第一行包含 2 个整数 n、m,每两个整数之间用一个空格隔开。 接下来的 n+1 行每行包含一个整数,依次为 a0,a1,a2, … ,an 。 ...原创 2018-09-16 11:30:10 · 1044 阅读 · 0 评论 -
【NOIP2014提高组】飞扬的小鸟
题目背景NOIP2014 提高组 Day1 试题。题目描述Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。为了简化问题,我们对游戏规则进行了简化和改编: 1.游戏界面是一个长为 n,高为 m 的二维平面,其中有k 个管道(忽略...原创 2018-09-15 16:28:57 · 604 阅读 · 0 评论 -
【NOIP2014提高组】寻找道路
题目背景NOIP2014 提高组 Day2 试题。题目描述在有向图 G 中,每条边的长度均为 1,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 1.路径上的所有点的出边所指向的点都直接或间接与终点连通。 2.在满足条件 1 的情况下使路径最短。 注意:图 G 中可能存在重边和自环,题目保证终点没有出边。 请你输出符合条件的路径的长度。输入格式...原创 2018-09-15 16:56:51 · 580 阅读 · 1 评论 -
【NOIP2014提高组】网络发射器选址
题目背景NOIP2014 提高组 Day2 试题。题目描述随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的 129 条东西向街道和 129 条南北向街道所形成的网格状,并且相邻的平行街道之间 的距离都是恒定值 1。东西向街道从北到南依次编号为 0,1,2…128 ,南北向街道从西到东依次编号为 0,1,2…1...原创 2018-09-15 16:51:27 · 323 阅读 · 1 评论 -
【NOIP2013提高组】转圈游戏
题目背景NOIP2013 提高组 Day1 试题题目描述n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从 0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。 游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小伙伴走到第 m+1 号位置,……,依此类推...原创 2018-09-16 12:24:59 · 2599 阅读 · 0 评论 -
【NOIP2013提高组】火柴排队
题目背景NOIP2013 提高组 Day1 试题题目描述涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为:其中 ai 表示第一列火柴中第 i个火柴的高度,bi 表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换,请你通过交换使得两列火柴之间的距离最小。请...原创 2018-09-16 16:47:21 · 1710 阅读 · 0 评论 -
【NOIP2013提高组】花匠
题目背景NOIP2013 提高组 Day2 试题。题目描述花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。 具体而言,栋栋的花的高度可以看成一列整数 h1, h2,… ,hn 。设当一部分花被移走后,剩下的花的高度依次为 g1,g2,...,gm,则...原创 2018-09-23 15:51:54 · 797 阅读 · 0 评论 -
【NOIP2013提高组】积木大赛
题目背景NOIP2013 提高组 Day2 试题题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦,大厦可以看成由 n 块宽度为 1 的积木组成,第 i 块积木的最终高度需要是 hi。 在搭建开始之前,没有任何积木(可以看成 n 块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[L,R],然后将第 L 块到第 R 块之间(含...原创 2018-09-23 14:54:28 · 1614 阅读 · 0 评论 -
【NOIP2013提高组】华容道
题目背景NOIP2013 提高组 Day2 试题。题目描述小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面,华容道是否根本就无法完成,如果能完成,最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的: 1. 在一个 n*m 棋盘上有 n*m 个格子,其中有且只有一个格子是空白的,其余 n*m...原创 2018-09-24 15:14:24 · 1335 阅读 · 0 评论 -
【NOIP2013提高组】货车运输
题目背景NOIP2013 提高组 Day1 试题。题目描述A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入格式第一行有两个用一个空格隔开的整数 n ,m,表示 A 国有 n 座城市和 m 条道路。 接下来 m 行每行 ...原创 2018-09-23 11:12:52 · 531 阅读 · 0 评论 -
【NOIP2012提高组】国王游戏
题目描述恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。国王不希望某一个大臣获得特别多...原创 2019-08-01 16:26:24 · 676 阅读 · 0 评论 -
【NOIP2012提高组】借教室
题目背景NOIP2012 提高组 DAY2 试题。题目描述在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。面对海量租借教室的信息,我们自然希望编程解决这个问题。我们需要处理接下来 n 天的借教室信息,其中第 i 天学校有 ri 个教室可供租借。共有 m 份订单,每份订单用三个...原创 2018-09-26 09:30:20 · 616 阅读 · 0 评论 -
【NOIP2011提高组】计算系数
计算系数题目背景NOIP2011提高组 DAY2 试题 1 。题目描述给定一个多项式(ax + by)k,请求出多项式展开后 x^ny^m 项的系数。输入格式共一行,包含 5 个整数,分别为 a,b,k,n,m,每两个整数之间用一个空格隔开。输出格式输出共 1 行,包含一个整...原创 2018-08-12 12:08:32 · 704 阅读 · 0 评论 -
【NOIP2011提高组】观光公交
题目背景NOIP2011提高组DAY2试题3。题目描述风景迷人的小城Y市,拥有n个美丽的景点。由于慕名而来的游客越来越多,Y市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点,随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻,公交车只能往前开,或在景点处等待。设...原创 2018-09-27 15:00:28 · 1309 阅读 · 2 评论 -
【NOIP2011提高组】聪明的质监员
题目背景NOIP2011 DAY2 试题 2 。题目描述小T是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 n 个矿石,从 1 到 n 逐一编号,每个矿石都有自己的重量 wi 以及价值 vi。检验矿产的流程是:1、给定 m 个区间[Li,Ri];2、选出一个参数 W ;3、对于一个区间[Li,Ri],计算矿石在这个区间上的检验值 Yi:这批矿产的检验结果Y 为...原创 2018-09-27 09:41:19 · 510 阅读 · 0 评论 -
【NOIP2011提高组】选择客栈
题目背景NOIP2011提高组 DAY1 试题。题目描述丽江河边有 n 家很有特色的客栈,客栈按照其位置顺序从 1 到 n 编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色调相同的两家客栈中。晚上,他们...原创 2018-09-22 20:47:41 · 1333 阅读 · 0 评论 -
【NOIP2010提高组】引水入城
题目背景NOIP2010提高组试题。题目描述在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个 N 行 M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取...原创 2018-09-27 20:53:48 · 1709 阅读 · 0 评论 -
【NOIP2010提高组】关押罪犯
题目背景NOIP2010提高组试题题目描述S 城现有两座监狱,一共关押着N 名罪犯,编号分别为 1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为 c 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为 c ...原创 2018-09-15 16:07:06 · 331 阅读 · 0 评论 -
【NOIP2009提高组】潜伏者
题目描述R国和S国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历尽艰险后,潜伏于 S 国的R 国间谍小C 终于摸清了S 国军用密码的编码规则:1.S国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成(无空格等其他字符)。2.S国对于每个字母规定了对应的“密字”。加密的过程就是将原信息中的所有字母替换为其对应的“密字”。3...原创 2019-08-01 17:04:33 · 870 阅读 · 0 评论 -
【NOIP2009提高组】最优贸易
题目描述C国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。C国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价格不一定相同。但是,同一种商品在同一个城市的买入价和卖出价始终是相同的。商人...原创 2018-09-20 17:15:19 · 540 阅读 · 0 评论 -
【NOIP2009提高组】HK的趣味题
题目背景NOIP2009提高组试题2。题目描述Hanks博士是 BT(Bio-Tech,生物技术)领域的知名专家,他的儿子名叫 Hankson。现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上,老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地掌握了这些知识,他开始思考一个“求公约数”和“求公倍数”之类问...原创 2018-11-01 16:43:56 · 219 阅读 · 0 评论 -
【NOIP2008提高组】传纸条
题目背景NOIP2008提高组试题3。题目描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个 m 行 n 列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n)。从小...原创 2018-09-19 23:51:20 · 1101 阅读 · 0 评论