- 博客(146)
- 收藏
- 关注
原创 【题解】【枚举】——统计方形(数据加强版)
平台为全国青少年提供最专业的编程教育服务,包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。在这里,我们可以先枚举正方形的数量,再根据乘法原理,得出总共的矩形数量。一行,两个正整数,分别表示方格包含多少正方形、长方形(不包含正方形)。方格的棋盘,求其方格包含多少正方形、长方形(不包含正方形)。【蓝胖子编程教育简介】
2024-12-08 10:20:36 755
原创 【题解】【排序(插入排序,选择排序例题)】——欢乐的跳
蓝胖子编程教育,是一家面向青少年的编程教育平台。平台为全国青少年提供最专业的编程教育服务,包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。个元素的整数数组,如果数组两个连续元素之间差的绝对值包括了。给定一个数组,你的任务是判断该数组是否符合“欢乐的跳”。之间的所有整数,则称之符合“欢乐的跳”,如数组。
2024-12-07 20:18:27 1081
原创 【题解】【冒泡排序】——车厢重组
平台为全国青少年提供最专业的编程教育服务,包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。他退休后,火车站决定将这一工作自动化,其中一项重要的工作是编一个程序,输入初始的车厢顺序,计算最少用多少步就能将车厢排序。个不同的数表示初始的车厢顺序。
2024-12-07 14:20:23 695
原创 【题解】【计数排序】——选举学生会
蓝胖子编程教育,是一家面向青少年的编程教育平台。平台为全国青少年提供最专业的编程教育服务,包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。)张选票,每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。这道题我们可以直接模拟每个投票箱,已达到排序的效果,具体原理不再赘述。
2024-12-07 14:06:06 907
原创 【题解】【洛谷P1164】【递推】——小A点菜
平台为全国青少年提供最专业的编程教育服务,包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。餐馆,很低端的那种。对于下文的解析,如果读者用看不懂的,请尝试将这个概念带入进去理解。,即你不能点这道菜,意思就是什么都不能做,直接继承上一层的方法数。然后在他们后面直接加上这道菜,就构成了点这道菜的方法数,即。
2024-12-02 00:00:00 702
原创 【题解】sort函数应用——【洛谷P1059】[NOIP2006 普及组] 明明的随机数,【洛谷P1093】[NOIP2007 普及组] 奖学金
本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学排在前面,这样,每个学生的排序是唯一确定的。,对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前五名名学生的学号和总分。
2024-12-01 13:42:21 651
原创 多重背包模型讲解(附C++代码实现)
平台为全国青少年提供最专业的编程教育服务,包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。但是这里的宝物实在是太多了,小 FF 的采集车似乎装不下那么多宝物。小 FF 希望在采集车不超载的前提下,选择一些宝物装进采集车,使得它们的价值和最大。输出仅一个整数,表示在采集车不超载的情况下收集的宝物的最大价值。
2024-12-01 12:17:50 920
原创 【题解】【洛谷P1563】【模拟】—— [NOIP2016 提高组] 玩具谜题
本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。小南发现,这个谜题中玩具小人的朝向非常关键,因为朝内和朝外的玩具小人的左右方向是相反的:面朝圈内的玩具小人,它的左边是顺时针方向,右边是逆时针方向;而面向圈外的玩具小人,它的左边是逆时针方向,右边是顺时针方向。如果下次有更多的玩具小人藏他的眼镜,或是谜题的长度更长,他可能就无法找到眼镜了。小南有一套可爱的玩具小人,它们各有不同的职业。
2024-11-30 19:22:13 724
原创 贪心算法讲解和【题解】【洛谷P2240】【深基12.例1】部分背包问题
贪心算法(greedy algorithm,又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键在于贪心策略的选择。这是百度对贪心的解释。想要使用贪心算法,必须具备无后效性的特征。这点可以在之后的做题中体现出来。局部最优解是什么呢?顾名思义,就是某种情况下的最优解。贪心策略,即对问题求解的策略(方法),这两个概念现在看有点晦涩难懂,需要在后续的做题中加深理解。
2024-11-30 19:08:43 652
原创 【题解】【分治】——地毯填补问题
相传在一个古老的阿拉伯国家里,有一座宫殿。宫殿里有个四四方方的格子迷宫,国王选择驸马的方法非常特殊,也非常简单:公主就站在其中一个方格子上,只要谁能用地毯将除公主站立的地方外的所有地方盖上,美丽漂亮聪慧的公主就是他的人了。当然,也不能让公主无限制的在那儿等,对吧?此时公主在左上角,需要使右上角,左下角和右下角都有公主。并且每一方格只能用一层地毯,迷宫的大小为。直接处理这么大的一块地谈是很难的。只需要根据上面的形式,铺垫相应的。为使用毯子的形状,具体见上面的图。为毯子拐角的行坐标和列坐标,
2024-11-24 15:32:01 779
原创 完全背包模型讲解和【题解】——疯狂的采药(附C++代码实现)
医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同种类的草药,采每一种都需要一些时间,每一种也有它自身的价值。平台为全国青少年提供最专业的编程教育服务,包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。输出一行,这一行只包含一个整数,表示在规定的时间内,可以采到的草药的最大总价值。
2024-11-17 17:03:32 881
原创 分组背包模型讲解和【题解】——通天之分组背包(附C++代码实现)
蓝胖子编程教育,是一家面向青少年的编程教育平台。平台为全国青少年提供最专业的编程教育服务,包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。组,每组中的物品相互冲突,现在,他想知道最大的利用价值是多少。当增加一个物品的选项的时候,至少前面的。,表示物品的重量,利用价值,所属组数。一个数,最大的利用价值。
2024-11-17 13:19:54 615
原创 【题解】【模拟】—— [1007] 魔法少女小Scarlet
本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。Scarlet 既不会什么分块特技,也不会什么 Splay 套 Splay,她现在提供给你她的魔法执行顺序,想让你来告诉她魔法按次执行完毕后的二维数组。的正整数按照从左往右,从上至下的顺序填入初始的二维数组中,然后她会施放一些简易的魔法。接下来就是找规律了,对于这种题目,可以画一张图来辅助理解,奉上!,表示方阵大小和魔法施放次数。
2024-11-10 16:21:06 581
原创 【题解】【分治】—— [NOIP1998 普及组] 幂次方
蓝胖子编程教育,是一家面向青少年的编程教育平台。平台为全国青少年提供最专业的编程教育服务,包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。每个大问题都可以分解成规模较小的子问题,分治没跑了。接下来,根据题意,每一次都找一个最大的。我们可以使用一个循环,如下。这里要注意,每一次循环找到的都是刚好。
2024-11-09 11:16:28 1071
原创 【题解】【排序】—— [NOIP2017 普及组] 图书管理员
小 D 刚刚当上图书馆的管理员,她知道图书馆里所有书的图书编码,她请你帮她写一个程序,对于每一位读者,求出他所需要的书中图书编码最小的那本书,如果没有他需要的书,请输出。本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。行,每行包含两个正整数,以一个空格分开,第一个正整数代表图书馆 里读者的需求码的长度,第二个正整数代表读者的需求码。的数据,所有的图书编码按从小到大的顺序给出。
2024-11-05 17:38:49 548
原创 【题解】【队列,模拟】—— [NOIP2016 普及组] 海港
平台为全国青少年提供最专业的编程教育服务,包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。小时到达的船是第一艘船、第二艘船和第三艘船,共有。小时到达的船是第二艘船、第三艘船和第四艘船,共有。小时到达的船是第一艘船和第二艘船,共有。小时到达的船是第一艘船和第二艘船,共有。艘到达的船,他记录了这艘船到达的时间。
2024-11-04 15:35:14 269
原创 【题解】【分治】——Secret Cow Code S
平台为全国青少年提供最专业的编程教育服务,包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。给定一个字符串,对字符串进行一次操作(每一次正确的操作,最后一个字符都会成为新的第一个字符),然后把操作后的字符串放到操作前的字符串的后面。也就是说,给定一个初始字符串,之后的每一步都会增加当前字符串的长度。
2024-11-01 10:19:04 742
原创 【题解】【模拟】—— [NOIP2017 普及组] 成绩
蓝胖子编程教育,是一家面向青少年的编程教育平台。平台为全国青少年提供最专业的编程教育服务,包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。,分别表示牛牛的作业成绩、小测成绩和期末考试成绩。一个整数,即牛牛这门课程的总成绩,满分也是。牛牛想知道,这门课程自己最终能得到多少分。NOIP2017 普及组 T1。
2024-10-29 22:46:22 682
原创 【题解】【分治】——黑白棋子的移动
平台为全国青少年提供最专业的编程教育服务,包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。移动棋子的规则是:每次必须同时移动相邻的两个棋子,颜色不限,可以左移也可以右移到空位上去,但不能调换两个棋子的左右位置。个棋子排成一行,开始为位置白子全部在左边,黑子全部在右边,如下图为。的棋子,可以现将中间的两枚。
2024-10-28 17:30:37 968
原创 【题解】【模拟】—— [NOIP2016 普及组] 回文日期
平台为全国青少年提供最专业的编程教育服务,包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。现在,牛牛想知道:在他指定的两个日期之间包含这两个日期本身),有多少个真实存在的日期是回文的。显然:一个日期只有一种表示方法,而两个不同的日期的表 示方法不会相同。牛牛认为,一个日期是回文的,当且仅当表示这个日期的。
2024-10-28 12:18:54 869
原创 【题解】【分治】——外星密码
蓝胖子编程教育,是一家面向青少年的编程教育平台。平台为全国青少年提供最专业的编程教育服务,包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。解开密码的第一道工序就是解压缩密码,外星人对于连续的若干个相同的子串。输入一行,一个字符串,表示外星人发送的密码。输出一行,一个字符串,表示解压缩后的结果。
2024-10-27 17:07:02 947
原创 【题解】【记忆化递归】——Function
蓝胖子编程教育,是一家面向青少年的编程教育平台。平台为全国青少年提供最专业的编程教育服务,包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。读完题目,很容易就可以根据题意模拟出递归函数,如下:(记得要开。这是个简单的递归函数,但实现起来可能会有些问题。时,调用的次数将非常的多。,请按照最上面的条件来算,答案为。
2024-10-16 22:28:11 943
原创 记忆化递归讲解和【题解】—— [NOIP2001 普及组] 数的计算
平台为全国青少年提供最专业的编程教育服务,包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。本题数据来源是 NOIP 2001 普及组第一题,但是原题的题面描述和数据不符,故对题面进行了修改,使之符合数据。,但只要数据范围稍微大一点就不行了,因为产生了大量的重复计算。总之,它们的性质都是差不多的。
2024-10-15 22:40:11 897
原创 动态规划最大子段和讲解和【题解】——最大子段和(附C++代码实现)
蓝胖子编程教育,是一家面向青少年的编程教育平台。平台为全国青少年提供最专业的编程教育服务,包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。此题还有许多的做法,例如前缀和,还有分治。然后是状态转移方程,这里运用了一点贪心的思想。,选出其中连续且非空的一段使得这段和最大。,就直接赋值,否则取上前面的数。
2024-10-13 14:12:22 678
原创 【题解】【数学】—— [NOIP2012 普及组] 质因数分解
蓝胖子编程教育,是一家面向青少年的编程教育平台。平台为全国青少年提供最专业的编程教育服务,包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。我们可以考虑枚举较小的质因数,从而找到较大的质因数。是两个不同的质数的乘积,试求出两者中较大的那个质数。NOIP 2012 普及组 第一题。,即较大的那个质数。
2024-10-12 21:55:03 1088
原创 【题解】【模拟】—— [NOIP2013 普及组] 表达式求值
平台为全国青少年提供最专业的编程教育服务,包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。和上面的做法类似,将所有的乘积段压入栈,最后统一取出求和。给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。一行,为需要你计算的表达式,表达式中只包含数字、加法运算符。一个整数,表示这个表达式的值。
2024-10-08 22:24:42 1140
原创 【题解】【递推】——蜜蜂路线
蓝胖子编程教育,是一家面向青少年的编程教育平台。平台为全国青少年提供最专业的编程教育服务,包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房。,有多少种爬行路线?欢迎扫码关注蓝胖子编程教育。对于100%的数据,
2024-10-05 22:34:48 1193
原创 动态规划最长上升子序列问题讲解和【题解】——最长上升子序列(附C++代码实现)
蓝胖子编程教育,是一家面向青少年的编程教育平台。平台为全国青少年提供最专业的编程教育服务,包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。这是一道经典的动态规划例题,可以直接采用动态规划五步走。最长上升子序列问题,就是求出一个序列中这样的子序列的。可以尝试自己编写程序。的正整数组成的序列。结尾的最长子序列的长度。
2024-10-04 13:51:32 1296
原创 【题解】【动态规划,最长上升子序列LIS】—— [CSP-J 2022] 上升点列
蓝胖子编程教育,是一家面向青少年的编程教育平台。平台为全国青少年提供最专业的编程教育服务,包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。对于自由添加的整点,其横纵坐标不受限制。分别表示给定的整点个数、可自由添加的整点个数。输出一个整数表示满足要求的序列的最大长度。请给出满足条件的序列的最大长度。
2024-10-04 11:27:11 1103
原创 【题解】【模拟】—— [CSP-J 2021] 插入排序
平台为全国青少年提供最专业的编程教育服务,包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。在修改操作之前,假设 H 老师进行了一次插入排序,则原序列的三个元素在排序结束后所处的位置分别是。在修改操作之后,假设 H 老师进行了一次插入排序,则原序列的三个元素在排序结束后所处的位置分别是。小 Z 需要支持在数组。
2024-10-03 03:00:00 1324
原创 【题解】【模拟】—— [NOIP2016 普及组] 买铅笔
平台为全国青少年提供最专业的编程教育服务,包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。现在 P 老师想知道,在商店每种包装的数量都足够的情况下,要买够至少。对于第二种包装,虽然每支铅笔的价格是最低的,但要够发必须买。支铅笔才够给小朋友们发礼物。
2024-10-02 08:48:12 1421
原创 【题解】【递推】—— [NOIP2003 普及组] 栈
平台为全国青少年提供最专业的编程教育服务,包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。宁宁同学在复习栈的基本概念时,想到了一个书上没有讲过的问题,而他自己无法给出答案,所以需要你的帮忙。栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。经过操作可能得到的输出序列的总数。
2024-10-01 09:16:54 749
原创 递推算法和递归思想介绍和【题解】——数楼梯
有些目标是宏大的,比如如果你想找到一个好工作,需要先把面试通过。要把面试通过,就需要在大学努力学习。如果想听懂大学的课,就需要先听懂中学的课。想要听懂中学的课,又需要在小学好好听讲……在小学好好听讲->听懂中学的课->在大学努力学习->通过面试绩->找到好工作像这样,将一个很大的任务分解成规模小一些的子任务,子任务分成更小的子任务,直到遇到初始条件整理归纳解决大任务就是递推和递归思想。
2024-09-30 21:33:14 764
原创 【题解】—— [NOIP2013 普及组] 计数问题
蓝胖子编程教育,是一家面向青少年的编程教育平台。平台为全国青少年提供最专业的编程教育服务,包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。直接枚举每一个数并统计就行了。NOIP2013 普及组 T1。欢迎扫码关注蓝胖子编程教育。,之间用一个空格隔开。【蓝胖子编程教育简介】
2024-09-29 21:41:18 791
原创 【题解】【子集枚举】—— PERKET
平台为全国青少年提供最专业的编程教育服务,包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。当我们添加配料时,总的酸度为每一种配料的酸度总乘积;总的苦度为每一种配料的苦度的总和。众所周知,美食应该做到口感适中,所以我们希望选取配料,以使得酸度和苦度的绝对差最小。一行一个整数,表示可能的总酸度和总苦度的最小绝对差。
2024-09-28 07:50:21 790
原创 【题解】【子集枚举】—— kkksc03考前临时抱佛脚
蓝胖子编程教育,是一家面向青少年的编程教育平台。平台为全国青少年提供最专业的编程教育服务,包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。由于 kkksc03 还急着去处理洛谷的 bug,因此他希望尽快把事情做完,所以他希望知道能够完成复习的最短时间。但是,临近期末考试,他必须要开始抱佛脚,以求不挂科。
2024-09-27 22:56:23 421
原创 【题解】【模拟,字符串】—— [NOIP2011 普及组] 统计单词数
注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例 1),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例 2)。一行,如果在文章中找到给定单词则输出两个整数,两个整数之间用一个空格隔开,分别是单词在文章中出现的次数和第一次出现的位置(即在文章中第一次出现时,单词首字母在文章中的位置,位置从。一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。
2024-09-26 05:00:00 1177
原创 【题解】【归并排序】—— [NOIP2011 普及组] 瑞士轮
平台为全国青少年提供最专业的编程教育服务,包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。总分相同的,约定编号较小的选手排名靠前。现给定每个选手的初始分数及其实力值,试计算在R 轮比赛过后,排名第$ Q$ 的选手编号是多少。也就是说除了首轮以外,其它轮比赛的安排均不能事先确定,而是要取决于选手在之前比赛中的表现。
2024-09-25 08:30:00 1718
信息学奥赛NOIP2011年至2020年普及组、提高组历年真题第一轮、第二轮题目、答案、解析汇总
2024-08-04
2021年CCF NOI线上教师培训测试真题
2024-05-17
2020年信息学奥赛CSP-S第一轮比赛真题详细答案解析
2024-05-13
2020年信息学奥赛CSP-J第一轮比赛真题详细答案解析
2024-05-13
2021年信息学奥赛CSP-S第一轮比赛真题详细答案解析
2024-05-13
2021年信息学奥赛CSP-J第一轮比赛真题详细答案解析
2024-05-13
2021年信息学奥赛CSP-J第一轮比赛真题及答案
2024-05-09
2023年信息学奥赛CSP-J第一轮比赛真题的详细解析
2024-05-09
2023年信息学奥赛CSP-J第一轮比赛真题
2024-05-09
信息学奥赛2020年NOIP真题
2024-05-08
信息学奥赛2021年NOIP真题
2024-05-08
信息学奥赛2023年NOIP真题
2024-05-08
信息学奥赛2022年NOIP真题
2024-05-07
[CSP-J 2021] 网络连接求调,细节问题
2024-08-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人