![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
小韦同学@题解:洛谷
小韦同学
博客暂时不更了,如有需要交流的同学,可以到 b 站来找我,ID:小韦老师学算法
展开
-
洛谷-AT1350-深度优先搜索
【小韦同学@洛谷-AT1350-深度优先搜索】题目:描述高桥先生住的小区是长方形的,被划分成一个个格子。高桥先生想从家里去鱼店,高桥先生每次可以走到他前后左右四个格子中的其中一个,但不能斜着走,也不能走出小区。现在给出地图:s:代表高桥先生的家g:代表鱼店.:代表道路#:代表墙壁高桥先生不能穿过墙壁。输入第一行输入n(1<=n<=500),m(1<=m<...原创 2019-04-18 18:43:59 · 283 阅读 · 1 评论 -
小韦老师@NOIP 普及组-2009-多项式输出
小韦老师@NOIP 普及组-2009-多项式输出题目:描述一元n 次多项式可用如下的表达式表示:f(x) = a[n]x^n + a[n-1]x^(n-1) + … + a[1]x + a[0], a[n] != 0其中,a[i]x^i 称为 i 次项, a[i] 称为 i 次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式:1.多项式中自变量为 x...原创 2019-08-03 19:37:12 · 303 阅读 · 0 评论 -
小韦老师@NOIP 普及组-2010-接水问题
小韦老师@NOIP 普及组-2010-接水问题题目:描述学校里有一个水房,水房里一共装有 m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为 1。 现在有 n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1 到 n 编号,i 号同学的接水量为 wi。接水开始时,1 到 m 号同学各占一个水龙头,并同时打开水龙头接水。当其中某名同学 j 完成其接水量要求 wj ...原创 2019-08-03 19:38:24 · 568 阅读 · 1 评论 -
小韦老师@NOIP 普及组-2011-数字反转
小韦老师@NOIP 普及组-2011-数字反转题目:描述给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2)。输入输入共 1 行,一个整数N。输出输出共 1 行,一个整数,表示反转后的新数输入样例1123输出样例1321输入样例2-380输出样例2-83提...原创 2019-08-03 19:39:36 · 313 阅读 · 0 评论 -
小韦老师@NOIP 普及组-2016-买铅笔
小韦老师@NOIP 普及组-2016-买铅笔题目:描述P 老师需要去商店买 n 支铅笔作为小朋友们参加 NOIP 的礼物。她发现商店一共有 3 种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起见,P 老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开,因此 P 老师可能需要购买超过 n 支铅笔才够给小朋友们发礼物。现在 P 老师想知道,在商店每种包装的数量都足...原创 2019-08-03 19:41:11 · 322 阅读 · 0 评论 -
NOIP 普及组-2000-ISBN号码
小韦老师@NOIP 普及组-2000-ISBN号码题目:描述每一本正式出版的图书都有一个 ISBN 号码与之对应,ISBN 码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如 0 代表英语;第一个分隔符...原创 2019-07-31 20:52:54 · 1230 阅读 · 0 评论 -
小韦老师@NOIP 普及组-2003-乒乓球
小韦老师@NOIP 普及组-2003-乒乓球题目:描述国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中 11 分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要...原创 2019-07-31 20:54:37 · 530 阅读 · 0 评论 -
小韦老师@NOIP 普及组-2011-统计单词数
小韦老师@NOIP 普及组-2011-统计单词数题目:描述一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下...原创 2019-07-31 20:55:37 · 393 阅读 · 0 评论 -
小韦老师@NOIP 普及组-2008-排座椅
小韦老师@NOIP 普及组-2008-排座椅题目:描述上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的 D 对同学上课时会交头接耳。同学们在教室中坐成了 M 行 N 列,坐在第 i 行第 j 列的同学的位置是 (i, j),为了方便同学们进出,在教室中设置了 K 条横向的通道,L...原创 2019-08-05 12:28:52 · 354 阅读 · 0 评论 -
小韦老师@NOIP 普及组-2004-花生采摘
小韦老师@NOIP 普及组-2004-花生采摘题目:描述鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!――熊字”。鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图1)。有经验的多多一眼就能看出,每棵花生植株下的花生有多少。为了训练...原创 2019-08-05 12:30:40 · 512 阅读 · 0 评论 -
小韦老师@NOIP普及组-2002-选数
小韦老师@NOIP普及组-2002-选数题目:描述已知 n 个整数 x1, x2, …, xn,以及一个整数 k (k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n = 4,k = 3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:3 + 7 + 12 = 223 + 7 + 19 = 297 + 12 + 19 = 383 +...原创 2019-08-12 19:16:41 · 1251 阅读 · 4 评论 -
小韦老师@NOIP 普及组-2008-排座椅
小韦老师@NOIP 普及组-2008-排座椅题目:描述上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的 D 对同学上课时会交头接耳。同学们在教室中坐成了 M 行 N 列,坐在第 i 行第 j 列的同学的位置是 (i, j),为了方便同学们进出,在教室中设置了 K 条横向的通道,L...原创 2019-08-13 11:36:43 · 232 阅读 · 0 评论 -
小韦老师@NOIP 普及组-2000-计算器的改良
小韦老师@NOIP 普及组-2000-计算器的改良题目:描述NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手 ZL 先生。为了很好的完成这个任务,ZL 先生首先研究了一些一元一次方程的实例:4+3x=86a-5+1=2-2a-5+12y=0ZL 先生被主...原创 2019-08-03 19:35:40 · 413 阅读 · 0 评论 -
小韦老师@NOIP 普及组-2007-奖学金
小韦老师@NOIP 普及组-2007-奖学金题目:描述某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前 5 名学生发奖学金。期末,每个学生都有 3 门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学排在前面,这样,每个学生的排序是唯一确定的。任务:先根据输入的 3 门课的成...原创 2019-08-03 19:27:39 · 810 阅读 · 0 评论 -
小韦老师@NOIP 普及组-2007-纪念品分组
小韦老师@NOIP 普及组-2007-纪念品分组题目:描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的...原创 2019-08-03 19:26:36 · 539 阅读 · 0 评论 -
洛谷-P1219-八皇后
【小韦同学@洛谷-P1219-八皇后】题目:题目描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请...原创 2019-04-19 12:54:18 · 163 阅读 · 0 评论 -
洛谷-P1605-迷宫
【小韦同学@洛谷-P1605-迷宫】题目:描述给定一个 N*M (1 ≤ N, M ≤ 5) 方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。输入第一行 N、M 和 T,N 为行,M 为列,T 为障碍总数。第二行起点坐标 SX...原创 2019-04-19 16:40:44 · 286 阅读 · 0 评论 -
小韦老师@NOIP 普及组-2012-质因数分解
小韦老师@NOIP 普及组-2012-质因数分解题目:描述已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数。输入输入只有一行,包含一个正整数 n。输出输出只有一行,包含一个正整数 p,即较大的那个质数。输入样例121输出样例17提示对于 60% 的数据,6 ≤ n ≤ 1000。对于 100% 的数据,6 ≤ n ≤ 2*10^9题解:思路:整体思路...原创 2019-08-03 19:16:39 · 344 阅读 · 0 评论 -
小韦老师@NOIP 普及组-2010-数字统计
小韦老师@NOIP 普及组-2010-数字统计题目:描述请统计某个给定范围 [L, R] 的所有整数中,数字 2 出现的次数。比如给定范围 [2, 22],数字 2 在数 2 中出现了 1 次,在数 12 中出现 1 次,在数 20 中出现 1 次,在数 21 中出现 1 次,在数 22 中出现 2 次,所以数字 2 在该范围内一共出现了 6 次。输入输入共 1 行,为两个正整数 L ...原创 2019-08-03 19:17:47 · 432 阅读 · 0 评论 -
小韦老师@NOIP 普及组-2013-计数问题
小韦老师@NOIP 普及组-2013-计数问题题目:描述试计算在区间 1 到 n 的所有整数中,数 字 x ( 0 ≤ x ≤ 9 )共出现多少次?例如,在 1 到 11 中,即在 1、2、3、4 、5、6、7、8 、9、10、11 中,数字 1 出现了 4 次。输入输入共 1 行,包含 2 个整数 n 和 x,之间用一个空格隔开。输出输出共 1 行,包含一个整数,表示 x 出现的次...原创 2019-08-03 19:18:54 · 463 阅读 · 0 评论 -
小韦老师@NOIP 普及组-2015-扫雷游戏
小韦老师@NOIP 普及组-2015-扫雷游戏题目:描述扫雷游戏是一款十分经典的单机小游戏。在 n 行 m 列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。 现在给出 n 行 m 列的雷区中的地雷分布,要求计算出每个非地...原创 2019-08-03 19:20:10 · 739 阅读 · 0 评论 -
小韦老师@NOIP 普及组-2016-回文日期
小韦老师@NOIP 普及组-2016-回文日期题目:描述在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用 8 位数字表示一个日期,其中,前 4 位代表年份,接下来 2 位代表月份,最后 2 位代表日期。显然:一个日期只有一种表示方法,而两个不同的日期的表示方法不会相同。牛牛认为,一个日期是回文的,当且仅当表示这个日期的 8 位数字是回文的。现在,牛牛想知道:在...原创 2019-08-03 19:21:15 · 791 阅读 · 0 评论 -
小韦老师@NOIP 普及组-2014-珠心算测验
小韦老师@NOIP 普及组-2014-珠心算测验题目:描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?最近老师出...原创 2019-08-03 19:22:12 · 433 阅读 · 0 评论 -
小韦老师@NOIP 普及组-2006-明明的随机数
小韦老师@NOIP 普及组-2006-明明的随机数题目:描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了 N 个 1 到 1000 之间的随机整数 (N ≤ 100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入...原创 2019-08-03 19:23:37 · 212 阅读 · 0 评论 -
小韦老师@NOIP 普及组-2013-表达式求值
小韦老师@NOIP 普及组-2013-表达式求值题目:描述给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。输入输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+ ”和乘法运算符 “ * ”,且没有括号, 所有参与运算的数字均为 0 到 231-1 之间的整数。输入数据保证这一行只有 0~9、+ 、* 这 12 种字符。输出输出只有一行 , 包含一个整...原创 2019-08-03 19:24:38 · 535 阅读 · 0 评论 -
小韦老师@NOIP 普及组-2009-分数线划定
小韦老师@NOIP 普及组-2009-分数线划定题目:描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A 市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 150% 划定,即如果计划录取 m 名志愿者,则面试分数线为排名第 m*150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所...原创 2019-08-03 19:25:39 · 264 阅读 · 0 评论 -
小韦老师@NOIP普及组-2001-数的计算
小韦老师@NOIP普及组-2001-数的计算题目:描述我们要求找出具有下列性质数的个数(包含输入的自然数 n):先输入一个自然数 n ( n<=1000),然后对此自然数按照如下方法进行处理:不作任何处理;在它的左边加上一个自然数,但该自然数不能超过原数的一半;加上数后,继续按此规则进行处理,直到不能再加自然数为止。输入输入一个自然数。输出输出满足条件的...原创 2019-09-03 12:14:01 · 1112 阅读 · 0 评论