长春高老师编程

持续更新中。。。。

小 A 喜欢坐地铁。地铁环线有n个车站，依次以12⋯n标号。车站i1≤in的下一个车站是车站i1。特殊地，车站n的下一个车站是车站1。小 A 会从某个车站出发，乘坐地铁环线到某个车站结束行程，这意味着小 A 至少会经过一个车站。小 A 不会经过一个车站多次。当小 A 乘坐地铁环线经过车站i时，小 A 会获得ai​点快乐值。请你安排小 A 的行程，选择出发车站与结束车站，使得获得的快乐值总和最大。

小 A 有一棵n个结点的树，这些结点依次以12⋯n标号。小 A 想在这棵树上漫步。具体来说，小 A 会从树上的某个结点出发，每⼀步可以移动到与当前结点相邻的结点，并且小 A 只会在偶数步（可以是零步）后结束漫步。现在小 A 想知道，对于树上的每个结点，从这个结点出发开始漫步，经过偶数步能结束漫步的结点有多少个（可以经过重复的节点）。

截止 2025 年 3 月，本题可能超出了 GESP 考纲范围。在该时间点下，原根是 NOI 大纲 8 级知识点（NOI 级），而相对简单的无需原根知识的做法中，使用的费马小定理与欧拉定理也属于 NOI 大纲 7 级知识点（提高级），且均未写明于 GESP 大纲中。需要注意，GESP 大纲和 NOI 大纲是不同的大纲。若对题目中原根这一概念感兴趣，可以学习完成。

小 A 有2n件物品，小 B 和小 C 想从小 A 手上买走这些物品。对于第i件物品，小 B 会以bi​的价格购买，而小 C 会以ci​的价格购买。为了平均分配这2n件物品，小 A 决定小 B 和小 C 各自只能买走恰好n件物品。你能帮小 A 求出他卖出这2n件物品所能获得的最大收入吗？

小 A 有一个n行m列的矩阵A。小 A 认为一个2×2的矩阵D是好的，当且仅当D11​×D22​D12​×D21​。其中Dij​表示矩阵D的第i行第j列的元素。小 A 想知道A中有多少个好的子矩阵。

小杨有一大片荒地，可以表示为一个n行m列的网格图。小杨想要开垦这块荒地，但荒地中一些位置存在杂物，对于一块不存在杂物的荒地，该荒地可以开垦当且仅当其上下左右四个方向相邻的格子均不存在杂物。小杨可以选择至多一个位置，清除该位置的杂物，移除杂物后该位置变为荒地。小杨想知道在清除至多一个位置的杂物的情况下，最多能够开垦多少块荒地。

在文本处理中，统计单词出现的频率是一个常见的任务。现在，给定n个单词，你需要找出其中出现次数最多的单词。在本题中，忽略单词中字母的大小写（即AppleappleAPPLEaPPle等均视为同一个单词）。请你编写一个程序，输入n个单词，输出其中出现次数最多的单词。

小 A 有一个整数x，他想找到最小的正整数yxandyxory2025其中and表示二进制按位与运算，or表示二进制按位或运算。如果不存在满足条件的y，则输出−1。

假设现在是y年m月d日h时而k小时后是y′年m′月d′日h′时，对于给定的ymdhk，小杨想请你帮他计算出对应的y′m′d′h′是多少。

小 A 想构造一个n行m列的矩阵，使得矩阵的每一行与每一列均是等差数列。小 A 发现，在矩阵的第i行第j列填入整数i×j，得到的矩阵能满足要求。你能帮小 A 输出这个矩阵吗？

四舍五入是一种常见的近似计算方法。现在，给定n个整数，你需要将每个整数四舍五入到最接近的整十数。例如，43四舍五入后为4058四舍五入后为60。

图书馆里有n本书，不幸的是，还混入了一只老鼠，老鼠每x小时能啃光一本书，假设老鼠在啃光一本书之前，不会啃另一本。请问y小时后图书馆里还剩下多少本完整的书。

小杨管理着m辆货车，每辆货车每天需要向 A 市和 B 市运送若干次物资。小杨同时拥有n个运输站点，这些站点位于 A 市和 B 市之间。每次运送物资时，货车从初始运输站点出发，前往 A 市或 B 市，之后返回初始运输站点。A 市、B 市和运输站点的位置可以视作数轴上的三个点，其中 A 市的坐标为0，B 市的坐标为x，运输站点的坐标为p且有0px。货车每次去 A 市运送物资的总行驶路程为2p，去 B 市运送物资的总行驶路程为2x−p。对于第i个运输站点，其位置为pi​。

小杨有一棵包含无穷节点的二叉树（即每个节点都有左儿子节点和右儿子节点；除根节点外，每个节点都有父节点），其中根节点的编号为1，对于节点i，其左儿子的编号为2×i，右儿子的编号为2×i1。小杨会从节点s小杨想知道移动n次后自己所处的节点编号。1012。

小杨有n种武器和m种强化材料。第i种强化材料会适配第pi​种武器，小杨可以花费ci​金币将该材料对应的适配武器修改为任意武器。小杨最喜欢第1种武器，因此他希望适配该武器的强化材料种类数其他的武器，请你帮小杨计算为了满足该条件最少需要花费多少金币。

小杨认为一个数字x是奇妙数字当且仅当xpa，其中p为任意质数且a为正整数。例如，823，所以8是奇妙的，而6不是。对于一个正整数n，小杨想要构建一个包含m个奇妙数字的集合x1​x2​⋯xm​x1​×x2​×⋯×xm​Nx1​x2​⋯xm​mn小杨希望集合包含的奇妙数字尽可能多，请你帮他计算出满足条件的集合最多包含多少个奇妙数字。

小杨有n个仅包含小写字母的字符串s1​s2​sn​，小杨想将这些字符串按一定顺序排列后拼接到一起构成字符串t。小杨希望最后构成的字符串tti​tijitj​≤ti​egps小杨想知道是否存在满足条件的字符串排列顺序。

a1​1ak−1​−kkak​ak−1​−kak−1​k小杨想知道 Recamán 数列的前n项从小到大排序后的结果。手动计算非常困难，小杨希望你能帮他解决这个问题。

小杨为数字012和3设计了一款表示形式，每个数字占用了5×5的网格。数字012和3小杨想请你将给定的数字n转换为对应的表示形式。

小杨有一个包含n个数字的序列A，即Aa1​a2​an​，他想将其中大于k的数字都替换为序列的最大值，将其中小于k的数字都替换为序列的最小值，请你帮他计算出替换后的序列。

小杨有n个正整数，小杨想知道这些正整数的数位和中最大值是多少。“数位和”指的是一个数字中所有数位的和。例如:对于数字12345，它的各个数位分别是12345。将这些数位相加，得到1234515因此，12345的数位和是15。

小杨有一个正整数a，小杨想知道是否存在一个正整数b满足ab4。

小杨有n个正整数，他想知道其中的奇数有多少个，偶数有多少个。

小杨最近学习了开尔文温度、摄氏温度和华氏温度的转换。令符号K表开尔文温度，符号C表摄氏温度，符号FCK−273.15FC×1.832现在小杨想编写一个程序计算某一开尔文温度对应的摄氏温度和华氏温度，你能帮帮他吗?

解析：用贪心算法找到每个知识点达到目标所需要的最小题量，若其中最大值超过其他总和+1，则无法避免连续同一个知识点。

【代码】CCF-GESP计算机学会等级考试2024年9月六级C++T1小杨和整数拆分。

【代码】CCF-GESP计算机学会等级考试2024年9月五级C++T2挑战怪物。

解析：最优方案为使用熟练度最大的武器参加每一场经验为正的战斗，当只有一种武器时例外。

【代码】CCF-GESP计算机学会等级考试2024年9月四级C++T2区间排序。

【代码】CCF-GESP计算机学会等级考试2024年9月四级C++T1黑白方块。

【代码】CCF-GESP计算机学会等级考试2024年9月三级C++T2回文拼接。

【代码】CCF-GESP计算机学会等级考试2024年9月三级C++T1平衡序列。

【代码】CCF-GESP计算机学会等级考试2024年9月二级C++T2小杨的N字矩阵。

【代码】CCF-GESP计算机学会等级考试2024年9月二级C++T1数位之和。

【代码】CCF-GESP计算机学会等级考试2024年9月一级C++T2美丽数字。

【代码】CCF-GESP计算机学会等级考试2024年9月一级C++T1小杨购物。

【代码】CCF-GESP计算机学会等级考试2024年6月六级C++T2二叉树。

【代码】CCF-GESP计算机学会等级考试2024年6月六级C++T1计算得分。

【代码】CCF-GESP计算机学会等级考试2024年6月五级C++T2小杨的幸运数字。