NOIP普及组
文章平均质量分 62
WDAJSNHC
这个作者很懒,什么都没留下…
展开
-
luogu2118 比例简化(NOIP2014普及组第2题)
luogu2118 比例简化(NOIP2014普及组第2题)时空限制 1000ms/128MB题目描述在社交媒体上,经常会看到针对某一个观点同意与否的民意调查以及结果。例如,对某一观点表示支持的有1498人,反对的有 902人,那么赞同与反对的比例可以简单的记为1498:902。不过,如果把调查结果就以这种方式呈现出来,大多数人肯定不会满意。因为这个比例的数值太大,难以一眼看...原创 2019-08-12 17:52:30 · 764 阅读 · 0 评论 -
luogu1048_采药(NOIP2005普及组第3题)
luogu1048_采药(NOIP2005普及组第3题)时空限制 1000ms/128MB题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这...原创 2018-08-10 23:31:32 · 412 阅读 · 0 评论 -
luogu1019_单词接龙(NOIP2000普及组第4题/提高组第3题)
luogu1019_单词接龙(NOIP2000普及组第4题/提高组第3题)时空限制 1000ms/128MB题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和 astonish,如果接成一条龙则变为 ...原创 2018-08-01 23:51:55 · 428 阅读 · 0 评论 -
luogu1057 传球游戏(NOIP2008普及组第3题)
luogu1057 传球游戏(NOIP2008普及组第3题)时空限制 1000ms/128MB题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此...原创 2018-05-15 08:38:13 · 397 阅读 · 0 评论 -
ybt1943 排座椅(NOIP2008普及组第2题)
ybt1943 排座椅(NOIP2008普及组第2题)原创 2018-04-04 13:51:04 · 566 阅读 · 0 评论 -
luogu1548 棋盘问题(NOIP1997普及组第1题)
luogu1548 棋盘问题(NOIP1997普及组第1题)时空限制 1000ms/128MB题目描述设有一个N*M方格的棋盘(1<=N<=100,1<=M<=100)求出该棋盘中包含有多少个正方形、多少个长方形(不包括正方形)。例如:当 N=2, M=3时: 正方形的个数有8个:即边长为1的正方形有6个;边长为2的正方形有2个。长方形的个数有10个:即2*1的长方...原创 2018-03-26 14:36:02 · 982 阅读 · 0 评论 -
luogu1002 过河卒(NOIP2002普及组第4题)
luogu1002 过河卒(NOIP2002普及组第4题)时空限制 1000ms/128MB题目描述棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过20的整数),同样马的位置坐标是需要...原创 2018-03-26 22:45:49 · 609 阅读 · 0 评论 -
luogu1028 数的计算(NOIP2001普及组第1题)
luogu1028 数的计算(NOIP2001普及组第1题)时空限制 1000ms/128MB题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:不作任何处理;在它的左边加上一个自然数,但该自然数不能超过原数的一半;加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入输出格式输入格式:一个自...原创 2018-03-26 15:29:51 · 948 阅读 · 0 评论 -
luogu1042 乒乓球(NOIP2003普及组第1题)
luogu1042 乒乓球(NOIP2003普及组第1题)时空限制 1000ms/128MB题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前...原创 2018-02-28 21:11:50 · 875 阅读 · 0 评论 -
ybt1927 花生采摘(NOIP2004普及组第4题)
ybt1927 花生采摘(NOIP2004普及组第4题)原创 2018-03-23 22:43:16 · 428 阅读 · 0 评论 -
ybt1946 分数线划定(NOIP2009普及组第2题)
ybt1946 分数线划定(NOIP2009普及组第2题)原创 2018-03-23 13:48:46 · 768 阅读 · 0 评论 -
luogu1094 纪念品分组(NOIP2007普及组第2题)
luogu1094 纪念品分组(NOIP2007普及组第2题)时空限制 1000ms/128MB题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的...原创 2018-03-23 10:34:43 · 408 阅读 · 0 评论 -
luogu1060_开心的金明(NOIP2006普及组第2题)
luogu1060_开心的金明(NOIP2006普及组第2题)时空限制 1000ms/64MB题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过 N 元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的 N 元。于是,他把...原创 2018-08-10 23:36:54 · 650 阅读 · 0 评论 -
luogu1049_装箱问题(NOIP2001普及组第4题)
luogu1049_装箱问题(NOIP2001普及组第4题)时空限制 1000ms/128MB题目描述有一个箱子容量为 V (正整数, 0≤V≤20000 ),同时有 n 个物品( 0<n≤30,每个物品有一个体积(正整数)。要求 n 个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入输出格式输入格式:1 个整数,表示箱子容量1 个整数,表示有 ...原创 2018-08-10 23:41:43 · 705 阅读 · 0 评论 -
luogu1981 表达式求值(NOIP2013普及组第2题)
luogu1981 表达式求值(NOIP2013普及组第2题)时空限制 1000ms/128MB题目描述给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。输入输出格式输入格式:一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+”和乘法运算符“×”,且没有括号,所有参与运算的数字均为 0到 2^31−1 之间的整数。输入数据保证这一行只有0...原创 2018-08-28 08:37:48 · 747 阅读 · 0 评论 -
luogu2670 扫雷游戏(NOIP2015普及组第2题)
luogu2670 扫雷游戏(NOIP2015普及组第2题)时空限制 1000ms/128MB题目描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。现在给出n...原创 2019-08-12 01:30:54 · 868 阅读 · 0 评论 -
luogu2141 珠心算测验(NOIP2014普及组第1题)
luogu2141 珠心算测验(NOIP2014普及组第1题)时空限制 1000ms/128MB题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中...原创 2019-06-22 22:54:06 · 381 阅读 · 0 评论 -
luogu3955 图书管理员(NOIP2017普及组第2题)
luogu3955 图书管理员(NOIP2017普及组第2题)时空限制 1000ms/128MB题目描述图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图 书编码恰好以读者的需求码结尾,那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员,她知道图书馆里所有书的图...原创 2019-03-13 12:42:54 · 1122 阅读 · 0 评论 -
luogu5015 标题统计(NOIP2018普及组第1题)
luogu5015 标题统计(NOIP2018普及组第1题)时空限制 1000ms/128MB题目描述凯凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符? 注意:标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时,空格和换行符不计算在内。输入输出格式输入格式:输入文件只有一行,一个字符串 sss。输出格式:输出文件只有一行,包含...原创 2018-02-26 14:28:34 · 1061 阅读 · 0 评论 -
ybt1974 回文日期(NOIP2016普及组第2题)
ybt1974 回文日期(NOIP2016普及组第2题)原创 2019-03-11 14:53:43 · 662 阅读 · 0 评论 -
ybt1973 买铅笔(NOIP2016普及组第1题)
ybt1973 买铅笔(NOIP2016普及组第1题)原创 2018-02-23 15:58:37 · 901 阅读 · 1 评论 -
NOIP普及组
NOIP普及组原创 2018-11-04 10:31:45 · 1393 阅读 · 0 评论 -
codeup27978 除法算式(NOIP1995普及组第1题)
codeup27978 除法算式(NOIP1995普及组第1题)原创 2018-10-29 21:45:32 · 2086 阅读 · 0 评论 -
codeup27980 乘法算式(NOIP1996普及组第1题)
codeup27980 乘法算式(NOIP1996普及组第1题)原创 2018-10-29 21:27:27 · 2132 阅读 · 0 评论 -
luogu1087 FBI树(NOIP2004普及组第3题)
luogu1087 FBI树(NOIP2004普及组第3题)时空限制 1000ms/128MB题目描述我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下:1...原创 2018-09-03 13:02:27 · 677 阅读 · 0 评论 -
luogu1030 求先序序列(NOIP2001普及组第3题)
luogu1030 求先序序列(NOIP2001普及组第3题)时空限制 1000ms/128MB题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度≤8)。输入输出格式输入格式:2行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。输出格式:1行,表示一棵二叉树的先序。输入输出样例输入样例#1:...原创 2018-09-03 11:25:19 · 507 阅读 · 0 评论 -
ybt1925 麦森数(NOIP2003普及组第4题)(高×高)
ybt1925 麦森数(NOIP2003普及组第4题)(高×高)快速幂原创 2018-03-05 21:45:51 · 731 阅读 · 0 评论 -
ybt1950 接水问题(NOIP2010普及组第2题)
ybt1950 接水问题(NOIP2010普及组第2题)原创 2018-03-22 11:23:01 · 707 阅读 · 0 评论 -
luogu1015 回文数(NOIP1999普及组第2题)(高+高)
luogu1015 回文数(NOIP1999普及组第2题)(高+高)原创 2018-03-04 16:39:36 · 788 阅读 · 0 评论 -
ybt1414 成绩(NOIP2017普及组第1题)
ybt1414 成绩(NOIP2017普及组第1题)原创 2018-02-22 15:49:45 · 1384 阅读 · 0 评论 -
ybt1918 级数求和(NOIP2002普及组第1题)
ybt1918 级数求和(NOIP2002普及组第1题)原创 2018-02-23 13:55:28 · 1250 阅读 · 0 评论 -
luogu1309 瑞士轮(NOIP2011普及组第3题)
luogu1309 瑞士轮(NOIP2011普及组第3题)时空限制 1000ms/128MB题目背景在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制,因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它...原创 2018-02-28 21:49:37 · 538 阅读 · 0 评论 -
luogu1010 幂次方(NOIP1998普及组第3题)
luogu1010 幂次方(NOIP1998普及组第3题)时空限制 1000ms/128MB题目描述任何一个正整数都可以用2的幂次方表示。例如 137=2^7+2^3+2^0同时约定方次用括号来表示,即a^b 可表示为a(b)。由此可知,137可表示为: 2(7)+2(3)+2(0)进一步:7= 2^2+2+2^0 (2^1用2表...原创 2018-02-28 21:35:32 · 652 阅读 · 0 评论 -
luogu1067 多项式输出(NOIP2009普及组第1题)
luogu1067 多项式输出(NOIP2009普及组第1题)时空限制 1000ms/128MB题目描述一元 n 次多项式可用如下的表达式表示:其中,aixi称为 i 次项,ai 称为 i 次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式:1.多项式中自变量为 x,从左到右按照次数递减顺序给出多项式。2.多项式中只包含系数不为...原创 2018-02-28 21:18:39 · 874 阅读 · 0 评论 -
ybt1938 奖学金(NOIP2007普及组第1题)
ybt1938 奖学金(NOIP2007普及组第1题)原创 2018-02-27 18:31:45 · 2057 阅读 · 2 评论 -
luogu1308 统计单词数(NOIP2011普及组第2题)
luogu1308 统计单词数(NOIP2011普及组第2题)时空限制 1000ms/128MB题目描述一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹...原创 2018-02-27 18:13:13 · 971 阅读 · 0 评论 -
luogu1055 ISBN号码(NOIP2008普及组第1题)
luogu1055 ISBN号码(NOIP2008普及组第1题)时空限制 1000ms/128MB题目描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位...原创 2018-02-27 16:11:18 · 840 阅读 · 0 评论 -
codeup27968 方阵填数(NOIP1995普及组第2题)
codeup27968 方阵填数(NOIP1995普及组第2题)时空限制 1000ms/128MB题目描述在一个N*N的方阵中,填入1,2,……N*N个数,并要求构成如下的格式:例如: N=513 14 15 16 112 23 24 17 211 22 25 18 310 21 20 19 49 8 7 6 5例如:N=616 17 18 19 20 115...原创 2018-02-26 21:18:49 · 3566 阅读 · 0 评论 -
codeup27967 格子问题(NOIP1996普及组第2题)
codeup27967 格子问题(NOIP1996普及组第2题)时空限制 1000ms/128MB题目描述输入三个自然数N,i,j (1<=i<=N,1<=j<=N),输出在一个N*N格的棋盘中,与格子(i,j)同行、同列、同一对角线的所有格子的位置。如:n=4,i=2,j=3表示了棋盘中的第二行第三列的格子,如下图:当n=4,i=2,j=3时...原创 2018-02-26 21:14:49 · 2011 阅读 · 0 评论 -
ybt1953 数字反转(NOIP2011普及组第1题)
ybt1953 数字反转(NOIP2011普及组第1题)原创 2018-02-23 16:06:43 · 1202 阅读 · 0 评论