lan_in的博客

原创 CSP-S提高组题单

usaco2012 美国 Balanced Cow Subsets G P3067 蓝。usaco2007jan 美国 Balanced Lineup P2880 绿。usaco2007jan 美国 Balanced Lineup P2880 绿。usaco2008dec 美国 Secret Message G P2922 蓝。usaco2011 美国 Roads and Planes G P3008 蓝。usaco2008 美国 Telephone Lines S P1948 蓝。

原创 CSP-J入门组题单

usaco17jan 美国 Cow Dance Show S P3611 绿。usaco2007nov 美国 Sunscreen G P2887 绿。noip2004 提高 合并果子 P1090 黄，P6033 绿。noip2004 提高 合并果子 P1090 黄，P6033 绿。noip2009 提高 Hankson 的趣味题 P1072 绿。noip2009 提高 Hankson 的趣味题 P1072 绿。洛谷题目难度从低到高是：红 橙 黄 绿 蓝 紫 黑。

原创 信息学奥赛一本通题目解析：1361：产生数（深搜，队列）

输入和初始化：读取起始数字和变换规则数量，以及具体的变换规则。数字变换：将数字拆分为各个位上的数字进行变换，并重新组合为整数。广度优先搜索 (BFS)：通过BFS遍历所有可能的数字变换，记录并去重。输出结果：最终输出通过所有变换规则可以生成的不同整数的数量。#define K 20 // 最大的变换规则数量// 将整数 num 拆分为数字数组 digitsdo {temp /= 10;// 将数字数组 digits 组合为整数i >= 1;--i) {

原创 GESP2023年12月认证C++三级真题解析

在逻辑或运算中，只要有一个操作数为真，结果就为真。三只小猫来分鱼N=3，每次扔掉鱼的数量为i=1，为了每只小猫都可吃到鱼，可令第三只小猫需要拿走3条鱼（拿走1条和2条不满足要求），则此时待分配的有10条鱼。例如：两只小猫来分鱼N=2，每次扔掉鱼的数量为i=1，为了每只小猫都可吃到鱼，可令第二只小猫需要拿走1条鱼，则此时待分配的有3条鱼。小杨的作业只涉及将更大的单位转换为更小的单位，也就是说，小杨的作业只会包含如下题型：米转换为毫米，千米转换为毫米，千米转换为米，克转换为毫克，千克转换为毫克，千克转换为克。

原创 2023年GESP12月认证C++一级真题解析

14、某公司新出了一款无人驾驶的小汽车，通过声控智能驾驶系统，乘客只要告诉汽车目的地，车子就能自动选择一条优化路线，告诉乘客后驶达那里。3、假设现在是上午十点，求出N小时（正整数）后是第几天几时，如输入20小时则为第2天6点，如N输入4则为今天14点。13、 下图所示C++代码对大写字母 'A' 到 'Z' 分组，对每个字母输出所属的组号，那么输入 'C' 时将输出的组号是？例如，如果 ，，那么小杨就需要依次报出 、、。9、下面C++代码用于判断一个数是否为质数（素数），在横线处应填入代码是（D ）。

原创 GESP2024年3月认证C++八级真题解析

例如，1,2,3,1,4,2,3。小A写了一个N×M的矩阵A,我们看不到这个矩阵，但我们可以知道，其中第i行第j列的元素Ai，j是i和j的公倍数(i=1,...,N，j=1,...,M)。对于第二次询问，队列变化情况为:{}→ {1} → {1,2} → {1,2,2} → {1}→ {1,3} → {1,3,1}→ {}→ {3}。求的三角形周长，加上a和b。对于第一次询问，小杨同学会按照1,2,2的顺序放置卡牌，在放置最后一张卡牌时，两张点数为2的卡牌会被收走，因此最后队列中只剩余一张点数为1的卡牌。

原创 GESP2024年3月认证C++七级真题解析

【解题思路】按照题目的输入进行连边，此时可以将整张图分为若干个连通块，对于每一个连通块都进行01染色，设颜色为0和1的点的个数分别为x，y，则B类点的数量即可以是x也可以是y，让min_B+=min(x,y)，max_B+=max(x,y)，最后输出min_B和max_B即可。【解析】exp(x)是ex ,而指数函数增长的速度非常快，当x>0时ex一定大于x，选项A当π<x<2π时，sin(x)<0,选项C，当x=e时，log(x)-x=1-e<0，选项D，当x=0.5时，x*x-x=-0.25。

原创 GESP2024年3月认证C++六级真题解析

【解析】根据哈夫曼编码的构造方式，两个字符的频率差异最大，长度差距也会最大，若它们的编码出现了相同的前缀，说明所有字符的编码都会有同样的非空前缀，此时可以考虑删除这个前缀使得各字符所对应的编码长度更短（这里不考虑前缀为空的情况，不然无论如何都会有前缀了）【解析】在第11行的转移方程中，dp[i-1]代表不取用nums[i]的情况，而nums[i] + dp[i-2] 表示取用nums[i]的情况，且可以发现此时nums[i-1]一定不为和的一部分，故选C。你想留下连续的一段牛棚，并把其他牛棚都卖掉。

原创 GESP2024年3月认证C++五级真题解析

【解析】对于判断n是否为素数，如果整数k是n的一个约数，那么n/k也是n的一个约数，k和n/k必然满足，一个小于等于sqrt（n），另一个大于等于sqrt(n)，sqrt(n)为根号n。①比较朴素的思路为循环遍历1~n,对于每个i，对其分解质因子，得到最大质因子，将质因子和B作比较，并统计到答案中，该算法循环复杂度为O(n),调用分解质因子的复杂度为O(sqrt(n))，总体复杂度为O(nsqrt(n)),加上需要初始化等常数操作，通过1e6的数据是比较危险的。【解析】分治法是一种很重要的算法。

原创 GESP2024年3月认证C++四级真题解析

for循环中，第一行输出*s+0， 即‘2024’，第二行输出*s+1，即‘024’，向后移一位，与字符串的输出规则一样。题中定义的fin每次读入一个数据，读入规则与cin一样，for循环处一共读入输出两个数据，为50和2024，由于x的数据类型是int，所以接下来读入3存入x，输出x答案为3。3.利用排序算法，从小到大排列，设置变量s，表示当前已经使用的元素下标，第j 天的时候，到数组中从s下标开始寻找，直到找到大于等于j的数组元素，将s更新为该元素的下标，答案加1。【解析】本题属于考察数据大小的知识。

原创 2024年GESP3月认证C++三级真题解析

可以反过来算，相邻两项和是3的倍数的，一共有1+2=3，4+5=9，7+8=15，10+11=21, 13+14=26,16+17=33六项。=0的简写，两个条件同时满足既不是2的倍数也不是3的倍数的时候，该项置为0。（1）小写为str[i] >= 'a' && str[i] <= 'z'，其对应的索引值（a=1，b=2，...，z=26），计算时ans += str[i] - 'a' + 1；’1’的ASCII编码是49，’3’的ASCII编码是51，’6’的ASCII编码是54，加起来是154。

原创 GESP2024年3月认证C++二级

因为，十进制是基于10的倍数来构建的，而10是2的倍数，这意味着除了个位以外的任何位上的数字（十位、百位、千位等）乘以其对应的10的幂次，都将产生一个偶数。【解析】cur = 2，masks = 10，前5次循环if条件不满足，第5次循环后cur = 0，masks = 5；B选项为最值函数首先执行内部的max(8, 9)，结果是9，然后执行min(9, 10)，结果是9。13、给定两个整数n与k，打印出一个栅栏图形，这个栅栏应该分成n段，段与段之间的间隔为+ ， 段内的填充为k个-。

原创 2024年GESP3月认证C++一级真题解析

选项B中，3.16是一个浮点数值，但可以隐式转换为整数类型，因为x是一个整型变量，所以这个赋值是合法的。同样地，i%7表示变量i除以7的余数，如果i不能被7整除，即i%7的结果不为0，则条件也为真。【解析】在C++中，3.0和3在值上是相等的，但它们的数据类型不同。【解析】在C++中，printf函数是用于格式化输出的，%d用于指定输出整数，#和&是普通字符，会直接输出。【解析】printf函数中，格式化字符串中的格式控制符%d用于表示将要插入的整数，而实际插入的整数为a+1，即2。

原创 一本通 算法高效进阶 高手算法专项训练 暑期集训

现推出《算法高效进阶》《高手算法专项训练》线上课程，课程以获得普及组J/提高组S一等奖为目标。9 月-11 月每周各安排 1 套模拟题，入门级和提高级约各 10 套。

原创 信息学奥赛一本通题目解析：1232：过河问题 Crossing River（贪心算法）

【题目描述】几个人过河，每次过两人一人回，速度由慢者决定，问过河所需最短时间。【输入】输入t组数据，每组数据第1行输入n，第2行输入n个数，表示每个人过河的时间。【输出】输出t行数据，每行1个数，表示每组过河最少时间。【输入样例】141 2 5 10【输出样例】17【解题思路】

原创 信息学奥赛一本通题目解析：1208：2的幂次方表示

任何一个正整数都可以用2的幂次方表示。例如 $137=23+2^0 $。同时约定次方用括号来表示，即ab可表示为ab。由此可知，137可表示为27232072222021用2表示)，并且3220。所以最后137可表示为222220))2220))20。又如1315210282521所以1315最后可表示为22220))222220)))22220))220。

原创 信息学奥赛一本通题目解析：1206：放苹果

我们定义f(M, N)表示将M个苹果分配到N个盘子的不同分法数。

原创 信息学奥赛一本通题目解析：1205：汉诺塔问题

问题：你知道汉诺塔问题的基本规则吗？可以简要描述一下吗？答案：汉诺塔问题是一种经典的递归问题，它涉及将一堆盘子从一个杆移动到另一个杆，同时遵循一定的规则：一次只能移动一个盘子，并且不能将大盘子放在小盘子上。递归的核心是将问题分解为更小的子问题，并通过函数自身调用来解决这些子问题。通过递归函数，我们可以有效地解决汉诺塔问题并输出每一步的移动操作。

原创 CSP-J/S第二轮历年真题考点分析

T4 矩形覆盖 动态规划(高级)、搜索、剪枝。11.NOIP2015 提高组 DAY1。13.NOIP2014 提高组 DAY1。T2 联合权值 动态规划(高级)、前缀和。15.NOIP2013 提高组 DAY1。17.NOIP2012 提高组 DAY1。18.NOIP2012 提高组 DAY2。19.NOIP2011 提高组 DAY1。T2 选择客栈 动态规划(高级)、RMQ。20.NOIP2011 提高组 DAY2。5.NOIP2018 提高组 DAY1。6.NOIP2018 提高组 DAY2。

原创 CSP-J/S第一轮历年真题考点分析

原创 2022年CSP-S提高组第一轮真题解析

二、阅读程序题(除特殊说明外，判断题每题1.5分，选择题每题3分，共计40分)一、单项选择题(每题2分，共计30分)三、完善程序(每题3分，共计30分)

原创 2023CSP-S第一轮提高组初赛真题解析

一、单项选择题(共15题，每题2分，共计30分；每题有且仅有一个正确选项)1. 在Linux系统终端中，以下哪个命令用于创建一个新的目录?（ ）A. newdirB.mkdirC.createD.mkfolder答案：B，计算机基础，Linux的基础操作知识。2. 0,1,2,3,4中选取4个数字，能组成（ ）个不同四位数。(注：最小的四位数是1000,最大的四位数是9999。)A.96B.18C.120D.84答案：A，组合计数

原创 2021年CSP-S第一轮提高组初赛真题解析

原创 2020年CSP-S第一轮提高级真题解析

原创 2020 csp-j第一轮初赛真题解析

原创 2022年CSP-J第一轮认证真题解析

flood_fill函数的参数依次为图像二维数组image，起始位置cur，给定的颜色new_color。判断image[r][c]为旧颜色prev_color时，需要更新颜色，因此选A。二、阅读程序题(除特殊说明外，判断题每题1.5分，选择题每题3分，共计40分)将起点位置image[cur.r][cur.c]更新颜色，选B。上下左右四个相邻点，可以发现少了点(pt.r+1, pt.c)。将当前位置image[p.r][p.c]更新颜色，选D。如果p点符合要求，则将p点加入队列，选A。

原创 2021年CSP-J第一轮初赛真题解析

原创 2023年CSP-J第一轮初赛真题解析

需要在数组不连续时， 找出被移除的元素。给定两个字符串，每次操作可以选择删除(Delete)、插入(insert)替换(Replace)个字符，求将第一个字符串转换为第二个字符串所需要的最少操作次数。12.考虑一个有向无环图，该图包含4条有向边:(1,2), (1,3), (2,4)和(3,4)。17. (2分) 将第7行中的“(s - b)*(s - c)”改为“(s - c)*(s - b)” 不会影响程序运行的结果。30.(4分)如果输入的n为质数p的平方，那么solve2(n)的返回值为( )。

原创 2021年下半年教师资格证考试《教育知识与能力》（中学）真题解析

一星期后，李老师安排了值日表，每天值日的学生都非常认真负责，就连卫生角落也打扫得干干净净。在李老师的带动下，这个有名的卫生差班，周周都能得到卫生流动红旗，还不时得到学校的表扬。新学期，班主任李老师接了一个新班，李老师第一天走进教室，发现卫生状况非常差，桌仰椅翻，污物满地。10.在一次志愿者活动结束后，马老师要求同学们对自己这一天的表现进行反思，并写出心得体会，马老师运用的德育方法是（）。20.国强认为欺负弱小是不可取的、不道德的，因此他在生活中总是能自觉杜绝这样的行为，这说明其品德发展处于（）。

原创 2021 年上半年教师资格证考试《教育知识与能力》（中学）真题解析

⼀. 单项选择题：下列各题的备选答案中，只有⼀项是最符合题意的，请把这个答案选出。（本⼤题共21⼩题，每⼩题2分，共42分）1.新中国建立初期，我国师范院校教育学课程普遍采用的教材是（ ）。A.夸美纽斯的《大教学论》C.凯洛夫的《教育学》B.赫尔巴特的《普通教育学》D.马卡连柯的《论共产主义教育》解析本题考查的是教育学发展过程中凯洛夫的著作的影响。凯洛夫的《教育学》被公认为世界上第一部马克思主义教育学著作，对新中国的成立以后乃至现在的教育都产生了很

原创 2013年下半年教师资格证考试《教育知识与能力》（中学）真题解析

⼀. 单项选择题：下列各题的备选答案中，只有⼀项是最符合题意的，请把这个答案选出。（本⼤题共21⼩题，每⼩题2分，共42分）1.世界上最早专门论述教育教学问题的著作是（ ）。A.《论语》B.《大学》C.《学记》D.《孟子》解析本题考查对与中国古代教育相关的几部著作的识记与理解情况。《学记》是《礼记》中的一篇，一般认为是战国末期思孟学派的著作，是中国教育史上和世界教育史上一部最早、最完整的教育学专著，被称为“教育学的雏形”。全文仅有1200多字，却对先秦的教育理论和教育

原创 2013年上半年教师资格证考试《教育知识与能力》（中学）真题解析

⼀. 单项选择题：下列各题的备选答案中，只有⼀项是最符合题意的，请把这个答案选出。（本⼤题共21⼩题，每⼩题2分，共42分）1.捷克教育家夸美纽斯高度评价了教师的作用，他把教师赞誉为（ ）。A.人类灵魂的工程师B.心灵的建筑师C.太阳底下最光辉的职业D.辛勤的园丁解析本题考查对教育家的识记情况。本题是识记题型，考生只需要记得即可正确作答。“教师是太阳底下最光辉的职业”这句话出自捷克教育家夸美纽斯。故C项正确。A项：人类灵魂的工程师”源于苏联领导人斯大林对作家的称谓

原创 2012年下半年教师资格证考试《教育知识与能力》（中学）真题解析

因个体认识、观念、动机的不同，会表现出不同的态度和行为。暗示教学法是指由保加利亚的心理学家洛扎诺夫创立的一种学习语言的方法，意指创造高度的动机，建立激发个人潜力的心理倾向，从学生是一个完整的个体这个角度出发，在学习交流过程中，力求把各种无意识结合起来，利用联想、情境、音乐等强化教学效果。C项：集体教育与个别教育相结合是指班主任在教育过程中既要注意教育班集体，培养班集体，依靠班集体的活动、舆论、优良风气和传统教育个人，同时又要针对学生的个性特点和差异进行个别教育，使个人的成长和进步促进班集体的形成和发展。

原创 2012年上半年教师资格证考试《教育知识与能力》（中学）真题解析

理性—情绪疗法理论认为，人们的情绪是由人的思维、人的信念所引起的，而不合理的信念往往使人们陷入情绪障碍之中。艾利斯认为人的情绪和行为障碍不是由于某一激发事件所直接引起的，而是由于经受这一事件的个体对它不正确的认知和评价所引起的信念，最后导致在特定情境下的情绪和行为后果，这被称为ABC理论。以美国教育家杜威为代表的现代教育派倡导教育要以儿童为中心，并提出了“儿童”“活动”“经验”的“新三中心论”，以现实化、生活化的教学取代传统的课堂讲授，以儿童的亲身经验代替书本知识，以学生的主动活动代替教师的主导。

原创 2011 年下半年教师资格证考试《教育知识与能力》真题及答案解析

学记》文字言简意赅，喻辞生动，系统而全面地阐明了教育的目的及作用，教育和教学的制度、原则和方法，教师的地位和作用，教育过程中的师生关系以及同学之间的关系。在这本著作中，他提出了普及初等教育，主张建立适应学生年龄特征的学校教育制度，论证了班级授课制度，规定了广泛的教学内容，论述了教学原则，高度地评价了教师的职业，强调了教师的作用。在这本著作中，他提出了普及初等教育，主张建立适应学生年龄特征的学校教育制度，论证了班级授课制度，规定了广泛的教学内容，论述了教学原则，高度地评价了教师的职业，强调了教师的作用。

原创 2022年下半年中学教资考试《教育知识与能力》真题及答案解析

材料：某中学班主任张老师收到家长的一封来信，信中说：“、、、我的孩子晓奇在小学阶段喜欢学习，各科学习成绩优异，进入初中以后，第一次数学考试考了80分，属于班级中下水平，他感到很失望、很沮丧，开始对自己的学习能力产生了怀疑。”说到这儿，王力的头又低了下去。有一天，宣传委员找到李老师，气呼呼地说：“李老师，王力把板报全擦了，还说我们是笨蛋，我们的字配不上他的画，他画的再好，我们也得不了奖。李老师肯定了他热爱集体，精心设计的工作态度，接着又帮他分析个人与集体的关系，教育他尊重别人的劳动，树立正确的荣誉观。

原创 2022年上半年中学教资考试《教育知识与能力》真题及答案解析

由于我在班上对这个学生也比较关注，尽管他成绩靠后，但是有一些长处，所以待家长说完后，我马上说道：“这孩子最近在学校表现的还不错，学习的劲头也有，也能认真听课，我想以后成绩肯会有进步的”。所以，无论是怎样的学生，都还是个孩子，都需要鼓励和帮助，必要的时候夸一夸学生，能给他们打不少气。9、由教育家洛扎诺夫创立，注重强化联想，坚持理智与情感、有意识与无意识的结合，使学生在愉快的气氛中有效地接受更多信息的教学方法是（）。14、郭老师上课时，边讲课、边板书、边观察学生的课堂表现，并取得了良好的教学效果。

原创 2023年上半年中学教资考试《教育知识与能力》真题及答案解析

情境1中，教师的做法依据的是斯金纳的消退原理，消退即有机体做出以前曾被强化过的反应，如果在这一反应之后不再有强化物相伴，那么，此类反应在将来发生的概率便降低，称为消退。情境2中，教师的做法依据的是斯金纳的惩罚，惩罚指的是当有机体做出某种反应以后，呈现一个厌恶刺激(如体罚、谴责等)，以消除或抑制此类反应的过程。材料：初中地理课上，为了使学生理解有关经纬线的概念和意义，刘老师提问道：“在浩瀚的太平洋上，一艘远洋轮船出现了严重的故障，在自救无果的情况下，船长拿起电话向总部求救,如果你是船长，你怎么说呢？

原创 2023年下半年中学教资考试《教育知识与能力》真题及答案解析

他做事总是小心翼翼，反复权衡，慎之又慎，生怕做不好留下遗憾，迟迟下不了决心，哪怕是在课上对老师讲的知识听不懂，需要问老师，他也要权衡再三，林强在学习和生活中无论做什么事情，都是犹豫不决，缺乏随机应变的灵活性。D项，采用一刀切一锅煮的教学方法是指不考虑学生在不同发展阶段上的差异而对待所有学生，这违背了人身心发展的阶段性特征，学生的身心发展会随着年龄的增长而经历不同的阶段，每个阶段都有独特的发展特征和需求。根据福勒等人的教师成长阶段论，教师在成长的过程中经历不同的阶段，而成熟阶段的标志是关注学生。

原创 信息学奥赛一本通题目解析：1939：【07NOIP普及组】纪念品分组

为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。在这个问题中，贪心策略是尝试将每个纪念品与另一个纪念品配对，使得配对的总价值不超过上限。这样，我们可以从最小价值的纪念品开始尝试配对，这有助于尽早形成价值较低的组合，为后续可能的较大价值纪念品留出空间。来最小化纪念品的分组数量，同时确保每组的总价值不超过给定的上限。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。