题目链接 小红书推荐系统 题目描述 根据小红的一份搜索记录（一个由小写字母和空格组成的字符串），找出所有的“关键词”。 一个单词被定义为“关键词”，当且仅当它在搜索记录中出现的次数不少于3次。 输出要求：  输出所有关键词，每行一个。 关键词需要按照出现频次从高到低排序。 如果频次相同，则按照字典序升序排序。  解题思路 本题的核心任务是进行词频统计，并根据多重条件对结果进行排序。整个过程可以分解为以下几个步骤：   词频统计：  首先，我们需要将输入的整个字符串分割成一个个独立的单词。 然后，统计每个单词出现的次数。使用哈希表（在C++中是 map，Java中是 HashMap，Python...

题目链接 分数线划定 题目描述 某市选拔志愿者，共  人报名，计划录取  人。选拔过程如下：  面试名额定为计划录取人数的1.5倍，即 ，结果向下取整。 所有报名者按笔试成绩从高到低排序，如果成绩相同，则按报名号从小到大排序。 排序后，第 面试名额 位的选手的成绩，即为本次面试的分数线。 所有笔试成绩不低于该分数线的选手，均可进入面试。  请输出最终的面试分数线、进入面试的总人数，以及所有进入面试的选手信息。 解题思路 本题是一个典型的排序应用题。我们需要根据题目给定的多重规则对选手信息进行处理，并最终筛选出合格的选手。 核心步骤如下：   数据结构： 首先，需要一个结构来存储每位选手的信息，...

题目链接 【模板】排序 题目描述 给定一个长度为  的整数数组（允许元素重复），请将其按非递减顺序排序并输出。 解题思路 这是一个基础的排序问题。最直接、高效的方法是利用各编程语言标准库中提供的内置排序函数。这些函数通常都经过了高度优化（例如，C++的std::sort通常是内省排序，Java是双轴快速排序，Python是Timsort），能够稳定、快速地处理各种数据。 基本步骤：  读取整数  和数组元素。 调用对应语言的排序函数对数组进行原地排序。 遍历排序后的数组，并按指定格式输出。  这种方法代码简洁，不易出错，并且性能优于大部分手动实现的简单排序算法（如冒泡排序或选择排序）。 代码 ...

题目链接 回文日期 题目描述 一个日期用8位数字 YYYYMMDD 表示。若这个8位数字本身是一个回文数，则称该日期为“回文日期”。 给定一个起始日期 date1 和一个终止日期 date2，请计算这个区间内（包含 date1 和 date2）所有真实存在的回文日期的数量。 日期合法性规则：  月必须在1-12之间。 日必须合法（例如1月最多31天，平年2月最多28天）。 闰年判定：能被4整除但不能被100整除，或者能被400整除的年份为闰年。闰年2月有29天。  解题思路 本题要求在给定范围内寻找所有合法的回文日期。如果逐一遍历从起始日期到终止日期的每一天，判断其是否回文，效率会非常低下，因...

题目链接 乒乓球 题目描述 给定一串由字符 W（旺仔哥哥得分）和 L（对手得分）组成的比赛记录。需要分别按照11分制和21分制统计比赛结果。 计分规则：  在一局比赛中，当某位选手的分数不小于特定值 （ 或 ），并且双方比分差大于等于  时，该局比赛结束。 如果比赛记录处理完毕时，当前局还未结束，也需要输出当前的比分。 新的一局比赛开始时，比分从 0:0 重新计算。  输出要求：  首先输出所有11分制下的对局比分，每局一行。 然后输出一个空行。 最后输出所有21分制下的对局比分，每局一行。  解题思路 本题要求我们根据一份比赛记录，模拟并输出两种不同赛制下的对局结果。由于两种赛制的逻辑完全相...

题目链接 多项式输出 题目描述 给定一个一元  次多项式 ，请按照一系列特定规则将其输出为字符串。 格式化规则：  顺序: 从高次到低次（ 到 ）依次输出每一项。 零系数: 系数为  的项完全省略。 系数 1 和 -1: 当系数为  或  且该项次数大于  时，省略系数的数字 1。例如 x^2 而不是 1x^2，-x 而不是 -1x。 次数:  次数为 （常数项）时，只输出系数。 次数为  时，输出 x，而不是 x^1。 次数大于  时，输出 x^ 加上次数，例如 x^5。   符号:  首项：若系数为正，不输出 + 号；若为负，则输出 - 号。 非首项：若系数为正，前缀 +；若为负，前缀 -...

题目链接 纸牌游戏 题目描述 Alex 与 Bob 进行纸牌游戏。Alex 有两张牌 ，Bob 有两张牌 。 游戏分两回合，每回合双方随机翻开一张未翻开的牌比大小。牌面大者赢下该回合，相等则平局。 两回合后，赢得回合数更多的一方获胜。若双方赢得回合数相同，则游戏平局。 已知四张牌的具体数字，求 Alex 最终获胜的不同翻牌顺序有多少种。 解题思路 本题要求我们计算在所有可能的翻牌顺序中，Alex 获胜的次数。 首先，我们分析“翻牌顺序”的构成。  设 Alex 的牌为 ，Bob 的牌为 。 第一回合，Alex 可以出  或 （2种选择），Bob 可以出  或 （2种选择）。 第一回合的牌一旦确...

题目链接 小红的夹吃棋 题目描述 在一个  棋盘上，小红（执黑 *）与小紫（执白 o）进行“夹吃棋”。 规则：若某棋子在横向或纵向上被对方两个棋子夹住（即三连棋中，中间为己方棋子，两边为对方棋子），该中间棋子被“夹吃”。 胜负判定：  若仅一方存在被夹吃的棋子，则对方获胜。 若双方均无被夹吃的棋子，或双方均有被夹吃的棋子，则为平局。  给定若干局面，判断结果。 解题思路 本题的核心是根据规则，检查棋盘上是否存在小红的棋子被吃，以及是否存在小紫的棋子被吃。 我们可以使用两个布尔变量，例如 kou_eaten 和 yukari_eaten，来分别记录小红（黑方）和小紫（白方）是否被吃子。 具体的检...

题目链接 特殊的科学计数法 题目描述 给定一个正整数 （位数可达 ），请将其转写为科学计数法形式，形如：a.b*10^e 具体而言，有如下要求：   为  到  之间的整数；  为对  的第二位数字进行四舍五入后的小数部分（保留一位小数）；  为整数指数；  输出格式严格为 a.b*10^e，无多余空格。 解题思路 本题要求我们将一个以字符串形式给出的大正整数转换为特定格式的科学计数法。我们来分析 a.b*10^e 的各个组成部分。经过对多个测试用例的分析，题目中 “对  的第二位数字进行四舍五入” 这一描述，实际上是指将数字  规范化为  的形式后，对其进行四舍五入保留一位小数。 这意味着，...

题目链接 九倍平方数 题目描述 给定一个不含前导零的十进制数字串 （长度 ）。你可以多次执行以下操作：  选择  中的某一位数字 。 将该位数字替换为 。如果  是一个多位数（例如 ），它会替换掉原来的单个数字 ，从而可能改变数字串的长度。  若通过若干次（可为 0 次）操作可以使最终数字能被 9 整除，则称数字串  为好数。判断给定的数字串  是否为好数。 输入:  第一行输入整数 ，表示测试用例数量。 随后  行，每行一个数字串 。  输出:  对每个用例输出 YES 或 NO。  解题思路 本题的核心依然是利用数字可被9整除的性质：一个数能被9整除，当且仅当它的各位数字之和能被9整除。 ...

题目链接 元素方碑 题目描述 菲谢尔有一排  个元素方碑，第  个方碑的初始能量为 。她可以对任意一个中间的方碑（下标  满足 ）施放雷元素进行能量转移。所有操作都必须保证任意时刻所有方碑的能量  保持非负。菲谢尔想知道，她能否通过无限次操作，让所有方碑的能量变得完全相等。 解题思路 本题的解法关键在于通过分析题目给出的示例，反推出操作的真实性质，从而找到系统中的不变量。   揭示真实操作: 题目的文字描述具有一定的误导性。我们必须依赖第一个样例的说明来理解操作：  样例分析: 对于输入 {3, 2, 1}，样例说明指出，对下标 i=2 进行一次操作可以得到 {2, 2, 2}。 变化反推: ...

题目链接 变幻莫测 题目描述 给定两个整数 、，你可以任意顺序多次执行以下两种操作之一：  交换： 变换：  求使  成立所需的最少操作次数；如果无法实现，输出 -1。 输入:  一行，包含两个整数  ()。  输出:  一个整数，表示所需的最少操作次数；如果无法实现，则输出 -1。  解题思路 本题看似是一个复杂的搜索问题，但其核心可以通过分析变换的代数性质，转化为一个简单的条件判断问题，从而得到一个  的解法。   矩阵视角: 我们可以将状态  视为一个列向量 ，并将两种操作视为矩阵乘法：  交换操作: 对应矩阵 。 变换操作: 对应矩阵 。    核心洞察: 计算“变换”矩阵的平方，我们...

题目链接 小红的字符串修改 题目描述 小红有一个由小写字母构成的字符串 。她每次可以把其中任意一个字母替换成其在字母表中相邻的字母（例如把 'b' 替换成 'a' 或者 'c'，且 'a' 和 'z' 也算相邻）。 现在小红还有一个字符串 ，她想知道，最少需要替换多少次，使得字符串  能够成为字符串  的一个子串。 输入:  第一行输入一个长度为  的字符串 。 第二行输入一个长度为  的字符串  ()。  输出:  一个整数，表示最少需要的替换次数。  解题思路 这个问题的核心是找到一个最优的对齐方式，使得将字符串  变换为字符串  的某个子串所需的成本最低。   理解变换成本: 题目中提到...

题目链接 田忌赛马 题目描述 田忌与齐威王正在赛马，比赛一共三局，三局两胜，当一方马匹速度严格大于另一方时获胜，每匹马只能出场一次。 现在你已经知道了齐威王的马匹上场的顺序，将在第一、二、三场上场的马匹速度分别为 。同时，你也已经知道了田忌所拥有的马匹速度，分别为 。 你可以调整田忌的马匹出场顺序，你能否帮助田忌赢得这场比赛？ 输入:  第一行输入三个整数  代表齐威王按上场顺序的马匹速度。 第二行输入三个整数  代表田忌拥有的马匹速度。  输出:  如果田忌可以获胜（赢得至少两局），直接输出 Yes，否则输出 No。  解题思路 这是一个经典的博弈问题，但由于马匹数量很少（只有三匹），问题可...