NOIP真题
蓝色如烟
这个作者很懒,什么都没留下…
展开
-
回文数(Noip1999 )
[问题描述] 若一个数(首位不为零)从左向右读与从右向左读都是一样,我们就将其称之为回文数。例如:给定一个10进制数56,将56加65原创 2017-04-14 14:42:18 · 1244 阅读 · 0 评论 -
2012NOIP普级组第二题--寻宝(参考洛谷题解)
一、题目描述传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼,藏宝楼的门口竖着一个木板,上面写有几个大字:寻宝说明书。说明书的内容如下:藏宝楼共有N+1层,最上面一层是顶层,顶层有一个房间里面藏着宝藏。除了顶层外,藏宝楼另有N层,每层M个房间,这M个房间围成一圈并按逆时针方向依次编号为0,…,M-1。其中一些房间有通往上一层的楼梯,每层楼的楼梯设计可原创 2017-11-02 15:54:13 · 2451 阅读 · 0 评论 -
2012NOIP普级组第三题--摆花(参考洛谷题解)
一、题目描述 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算,一共有多少种不同的摆花方案。输入输出格式输入格式:第一行包含两个正整数n和m原创 2017-11-02 17:00:54 · 2085 阅读 · 0 评论 -
2013NOIP普级组第一题--计数问题(参考洛谷题解)
一、题目描述试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9)共出现了多少次?例如,在 1到 11 中,即在 1、2、3、4、5、6、7、8、9、10、11 中,数字 1 出现了 4 次。输入输出格式输入格式:输入文件名为 count.in。输入共 1 行,包含 2 个整数 n、x,之间用一个空格隔开。输出格式:输出文原创 2017-11-02 19:28:42 · 806 阅读 · 0 评论 -
2013NOIP普级组第二题--表达式的值(参考洛谷题解)
一、题目描述给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。输入输出格式输入格式:输入文件为 expr.in。输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+”和乘法运算符“*”,且没有括号,所有参与运算的数字均为 0 到 2^31-1 之间的整数。输入数据保证这一行只有 0~ 9、+、*这 12 种字符。输出格式:输原创 2017-11-03 14:59:32 · 8957 阅读 · 1 评论 -
2012NOIP普级组第四题--文化之旅(参考洛谷题解)
一、题目描述有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家)。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同,有些文化会排斥外来文化(即如果他学习了某种文化,则他不能到达排斥这种文化的其他国家)。现给定各个国家间的地理关系,各个国家的文化,每种文化对其他文化的看法原创 2017-11-02 19:02:15 · 736 阅读 · 0 评论 -
2013NOIP普级组第四题--车站分级(参考洛谷题解)
一、题目描述 一条单向的铁路线上,依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级别,最低为 1 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 x,则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。(注意:起始站和终点站自然也算作事先已知需要停靠的站点) 例如,下表是 5 趟车次的运行情况。原创 2017-11-04 21:30:14 · 1428 阅读 · 0 评论 -
2013NOIP普级组第三题-- 小朋友的数字(参考洛谷题解)
一、题目描述有 n 个小朋友排成一列。每个小朋友手上都有一个数字,这个数字可正可负。规定每个小朋友的特征值等于排在他前面(包括他本人)的小朋友中连续若干个(最少有一个)小朋友手上的数字之和的最大值。作为这些小朋友的老师,你需要给每个小朋友一个分数,分数是这样规定的:第一个小朋友的分数是他的特征值,其它小朋友的分数为排在他前面的所有小朋友中(不包括他本人),小朋友分数加上其特征值的最原创 2017-11-04 20:02:15 · 3104 阅读 · 0 评论 -
2014NOIP普级组第三题--螺旋矩阵(参考洛谷题解)
一、题目描述一个n行n列的螺旋矩阵可由如下方法生成:从矩阵的左上角(第1行第1列)出发,初始时向右移动;如果前方是未曾经过的格子,则继续前进,否则右转;重复上述操作直至经过矩阵中所有格子。根据经过顺序,在格子中依次填入1, 2, 3, ... , n,便构成了一个螺旋矩阵。2下图是一个n = 4 时的螺旋矩阵。1 2 3 412 13 14 511原创 2017-11-06 12:04:37 · 4518 阅读 · 1 评论 -
2014NOIP普级组第二题--比例简化(参考洛谷题解)
一、题目描述 在社交媒体上,经常会看到针对某一个观点同意与否的民意调查以及结果。例如,对某一观点表示支持的有1498 人,反对的有 902人,那么赞同与反对的比例可以简单的记为1498:902。不过,如果把调查结果就以这种方式呈现出来,大多数人肯定不会满意。因为这个比例的数值太大,难以一眼看出它们的关系。对于上面这个例子,如果把比例记为5:3,虽然与真实结果有一定的误差,但依原创 2017-11-06 15:08:06 · 5929 阅读 · 0 评论 -
2011NOIP普级组第四题--表达式的值(摘自洛谷题解)
题目描述对于1 位二进制变量定义两种运算:运算的优先级是:先计算括号内的,再计算括号外的。“× ”运算优先于“⊕”运算,即计算表达式时,先计算× 运算,再计算⊕运算。例如:计算表达式A⊕B × C时,先计算 B × C,其结果再与 A 做⊕运算。现给定一个未完成的表达式,例如_+(_*_),请你在横线处填入数字0 或者1 ,请问有多少种填法可以使得表转载 2017-11-01 19:45:35 · 1450 阅读 · 0 评论 -
2011NOIP普级组第三题--瑞士轮
题目背景在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制,因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷,既保证了比赛的稳定性,又能使赛程不至于过长。题目描述转载 2017-11-01 19:07:40 · 642 阅读 · 0 评论 -
2011NOIP普级组第二题--统计单词数
一、题目描述一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1 ),如果转载 2017-11-01 18:41:59 · 1492 阅读 · 0 评论 -
穷举法--火柴棍等式问题
题目:描述给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示:注意:1. 加号与等号各自需要两根火柴棍2. 如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C≥0)3. n根火柴棍必须全部用上分析: 要找出形A+B=C原创 2017-06-28 10:04:22 · 830 阅读 · 0 评论 -
2015NOIP普级组第一题--扫雷游戏(参考洛谷题解)
一、题目描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布,要求计算出每个非地雷格周围的地雷格数。注:一个格子的周围格子包转载 2017-11-06 19:45:49 · 1858 阅读 · 0 评论 -
洛谷P1008 三连击
一、题目背景 本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。 题目描述 将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例,试求出所有满足条件的三个三位数。 输入输出格式 输入格式: 木有输入 输出格式: 若干行,每行3个数字。按照每行第一个数字升序排列。 输出样例:原创 2017-10-12 15:51:11 · 518 阅读 · 0 评论 -
动态规划--开心的金明
一、问题描述原创 2017-10-29 20:45:13 · 355 阅读 · 0 评论 -
2015NOIP普级组第三题--求和(参考洛谷题解)
一、题目描述一条狭长的纸带被均匀划分出了n个格子,格子编号从1到n。每个格子上都染了一种颜色color_i用[1,m]当中的一个整数表示),并且写了一个数字number_i。定义一种特殊的三元组:(x,y,z),其中x,y,z都代表纸带上格子的编号,这里的三元组要求满足以下两个条件:xyz是整数,xcolorx=colorz满足上述条件的三元组的分数原创 2017-11-07 16:43:47 · 3097 阅读 · 0 评论 -
洛谷-摆花-动态规划
一、题目描述小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算,一共有多少种不同的摆花方案。输入输出格式输入格式:第一行包含两个正整数n和m,中间用一个空格转载 2017-10-12 15:24:10 · 2991 阅读 · 0 评论 -
2016NOIP普级组第一题--买铅笔(参考洛谷题解)
一、题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过n支铅笔才够给小朋 友们发礼物。现在P老师想知道,在商店每种包装的数量都足够的情况下,要买够至少n支铅笔*最少*需要花费原创 2017-11-08 11:09:00 · 5191 阅读 · 0 评论 -
2016NOIP普级组第二题--回文日期(参考洛谷题解)
题目描述在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期,其中,前4位代表年份,接下来2位代表月 份,最后2位代表日期。显然:一个日期只有一种表示方法,而两个不同的日期的表 示方法不会相同。牛牛认为,一个日期是回文的,当且仅当表示这个日期的8位数字是回文的。现 在,牛牛想知道:在他指定的两个日期之间包含这两个日期本身),有多原创 2017-11-08 13:39:01 · 4835 阅读 · 0 评论 -
2016NOIP普级组第三题--海港(参考洛谷题解)
一、题目描述小K是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况;对于第i艘到达的船,他记录了这艘船到达的时间ti (单位:秒),船上的乘 客数ki,以及每名乘客的国籍 x(i,1), x(i,2),…,x(i,k);。小K统计了n艘船的信息,希望你帮忙计算出原创 2017-11-08 14:52:26 · 2623 阅读 · 0 评论 -
2014NOIP普级组第一题--珠心算测验(参考洛谷题解)
一、题目描述在社交媒体上,经常会看到针对某一个观点同意与否的民意调查以及结果。例如,对某一观点表示支持的有1498 人,反对的有 902人,那么赞同与反对的比例可以简单的记为1498:902。不过,如果把调查结果就以这种方式呈现出来,大多数人肯定不会满意。因为这个比例的数值太大,难以一眼看出它们的关系。对于上面这个例子,如果把比例记为5:3,虽然与真实结果有一定的误差,但依原创 2017-11-06 11:03:31 · 2037 阅读 · 0 评论