题目链接 命令行解析与出现次数统计 题目描述 给定一个命令行格式的模板字符串，该模板由关键字、抉择结构 { A | B | ... } 和可选结构 [ C ] 构成。任务是：  找出所有在顶层（不被任何括号包裹）定义的“固定关键字”。 计算每个固定关键字在任何合法命令中都保证会出现的最小次数。  保证出现次数的计算规则是递归的：  一个关键字的保证次数，首先是它作为固定关键字出现的次数。 如果一个抉择结构 { A | B | ... } 的每一个选项中，该关键字都保证会出现（即递归计算次数 ），那么这个抉择结构会为该关键字的保证次数贡献 +1。 可选结构 [ C ] 内部的任何内容都不被视为保...

题目链接 算法配置 题目描述 一个系统根据操作日志来启用或禁用多种算法。操作日志包含两种记录：“启用 (algorithm)” 和 “禁用 (undo algorithm)” 一系列指定范围内的算法ID。任务是处理完所有日志后，输出最终处于“启用”状态的所有算法ID，并将其合并为最简的、无重叠的、升序排列的区间集合。 解题思路 本题的核心是处理区间的合并与移除，是一个经典的区间管理问题。我们可以维护一个列表，用于存储当前所有处于“启用”状态的、无重叠且已排序的区间。 算法步骤如下：   数据结构：  使用一个列表（如 C++ 的 vector<pair<int, int>&g...

题目链接 探索宇宙中的星系联盟 题目描述 给定一张星图，包含  个星系和  条连接星系的星际航道。每个星系都有一个唯一的名称和文明等级。通过星际航道直接或间接相连的星系组成一个“星系联盟”。一个联盟的总实力是其内部所有星系文明等级的总和。任务是找出总实力最强的那个联盟，并输出该联盟中文明等级最高的星系名称及其总实力。 解题思路 这个问题可以抽象为图论中的寻找连通分量问题。每个星系是一个节点，每条星际航道是一条无向边。一个星系联盟就是一个图的连通分量。我们需要计算每个连通分量的节点权重（文明等级）之和，并找出权重和最大的那个连通分量。 使用 并查集 (Disjoint Set Union, DS...

给大一的新生做了一份零基础学习编程的计划表，周期两个月，知识点涵盖语法到常用简单数据结构，共包含9小时的课程讲解和130道练习题。https://www.nowcoder.com/link/calendar欢迎各位老师同学分享！

题目链接 时钟指针 题目描述 给定一个按时间先后顺序记录的时间序列，格式为 HH:MM:SS (24小时制)。我们需要计算每两个连续的时间点之间，秒针至少转了多少圈。 已知秒针每分钟（60秒）转一圈。 输入:  第一行一个整数 ，表示时间点的个数。 第二行  个 HH:MM:SS 格式的字符串。  输出:   个浮点数，表示每两个相邻时间点之间秒针转过的圈数。  解题思路 这是一个时间计算问题。核心是计算出两个相邻时间点之间的最小时间差，然后根据“秒针每60秒转一圈”的规则换算成圈数。 1. 时间的表示 为了方便计算，最直接的方法是将所有 HH:MM:SS 格式的时间统一转换为从当天 00:0...

题目链接 数学题 题目描述 给定两个正整数  和 ，以及一个运算符 op（+, -, *, /, ^ 中的一个）。需要比较 A op B 和 B op A 的大小，并输出 >, <, 或 =。 输入:  第一行一个整数 ，表示数据组数。 接下来  行，每行包含两个正整数  和一个字符 op。  输出:  对每组数据输出一个比较符号。  解题思路 这是一道分类讨论题，我们需要根据不同的运算符来分析其性质。 1. 加法 + 和 乘法 * 加法和乘法都满足交换律，即  且 。 因此，当运算符是 + 或 * 时，结果总是相等。  输出：=  2. 减法 - 和 除法 / 减法和除法不满足交...

题目链接 整数覆盖 题目描述 给定  个正整数。我们定义一个正整数  “包含” 另一个正整数 ，当且仅当 (A | B) == A，其中 | 是按位或运算。这个条件的含义是，在二进制表示下，所有  中为  的位，在  中也必须为 。 任务是从这  个数中选出尽可能少的数，组成一个集合，使得原来  个数中的每一个数，都至少被这个新集合中的某一个数所“包含”。 输入:  第一行一个正整数 。 第二行  个正整数 。  输出:  一个整数，表示最少需要选出的数字个数。  解题思路 这是一个利用位运算和动态规划解决的集合覆盖问题。一个朴素的  做法是检查每对数，但这在  较大时会超时。考虑到数值范围 ...

题目链接 选数 题目描述 给定两个整数  和 。我们需要从  到  的  个整数中选择  个数。计分规则如下：对于每一个被选中的数 ，如果  没有被选中，那么积分就加一。我们的目标是求出可能得到的最大积分。 输入:  第一行一个整数 ，表示数据组数。 接下来  行，每行两个整数  和 。  输出:  对每组数据输出一个整数，表示最大积分。  解题思路 这是一个贪心思想的题目。我们来分析一下计分规则：  每当选中一个数 ，而  未被选中时，就得 1 分。 这其实等价于：我们选出的  个数会形成若干个连续的数字段（例如，选择 {2, 3, 5, 6, 7}，会形成 {2, 3} 和 {5, 6, ...

题目链接 字符串挪移 题目描述 给定一个长度为  的、只包含小写字母的字符串 。进行  次操作，输出最终的字符串。 这道题的描述非常具有迷惑性，并不能直接按照字面意思“将 s[i] 移动到末尾”来理解。通过示例和测试用例分析，可以发现其本质是一个类似约瑟夫环的模拟问题。正确的操作可以理解为：  将当前字符串的第一个字符移动到字符串末尾。 将此时字符串的第一个字符（即原字符串的第二个字符）作为结果的下一个字符。 在剩下的字符串上重复此过程，直到所有字符都被取出。  解题思路 这是一个模拟题。我们可以使用双端队列（deque）来高效地模拟上述过程。  将输入字符串  的所有字符存入一个双端队列中。...

题目链接 交替加减 题目描述 给定一个由  个整数构成的数组，进行如下操作：  在数组元素之间交替插入 + 和 - 号（第一个是 +），形成一个表达式并计算，得到一个新数组。 对新数组重复此过程，但这次插入的符号序列的起始符号，与上一轮符号序列的末尾符号相反。 重复以上步骤，直到数组只剩下一个数字。  求这个最终剩下的数字对  取模的结果。 解题思路 直接模拟  轮操作的复杂度为 ，无法通过本题。我们需要找到最终结果与初始数组之间的数学关系。最终结果可以表示为初始数组元素的线性组合：。我们的目标是求出系数 。 通过对不同  的推导，可以发现系数  的规律与组合数有关，并且具体形式取决于  的值...

题目链接 流言终结者 题目描述 在一个小镇有  个人和  对朋友关系。朋友关系是相互的。 人分为两类：  传播者：听到流言后，会告诉所有没听过的朋友。 终结者：听到流言后，不会告诉任何人。  现在有  次独立的事件，每次事件都是某个人最先听到流言。请问每次事件最终有多少人会听到流言？ 解题思路 这是一个图论问题，可以将人看作节点，朋友关系看作边。流言的传播过程可以看作是在图上的一种遍历。  传播者 (类型1)：当一个传播者节点被访问到，它会将信息传递给它所有的邻居节点。如果邻居节点也是传播者，那么传播会继续下去。 终结者 (类型2)：当一个终结者节点被访问到，它自身接收了信息，但传播链到此为止...

题目链接 听的是哪一张喵 题目描述 在一种特殊的麻将游戏中，我们只使用  到  的万子牌，每种牌有  张。一个胡牌牌型由  张牌组成，形式为  个“面子”和  个“对子”。  对子：两张相同的牌。 面子：可以是“刻子”（三张相同的牌）或“顺子”（三张连续的牌）。  我们需要计算，使用  到  的牌，可以组成多少种不同的胡牌牌型。两种牌型不同，当且仅当它们所含的每种牌的数量不同。 解题思路 对于  较小的情况，我们可以采用 深度优先搜索 (DFS) + 贪心验证 的方法。   深度优先搜索 (DFS)  我们设计一个递归函数 dfs(t, tot)，表示当前正在决定第 t 种牌用几张，还剩下 t...

题目链接 乘除 题目描述 给定三个正整数 。我们希望通过一些操作将  变成 。操作流程如下：  初始数字为 。 每次可以将当前的数字  变为以下三种之一：    (向下取整)  (向上取整)    问至少需要几步操作才能将  变成 ？如果不可能达成，则输出 -1。 解题思路 这是一个典型的在隐式图上寻找最短路径的问题，非常适合使用广度优先搜索 (BFS)。然而，由于数值范围可以达到 ，直接进行 BFS 可能会导致状态空间过大。 我们需要发现一个关键性质来优化搜索：任何最优路径，必然是先进行若干次除法操作，再进行若干次乘法操作。 为什么呢？可以这样考虑：  一次乘法后紧接着一次除法（例如 ）是没...

G 暗恋 把想说的话，埋藏在心底。 代码里需要包含 I love you. ，但是输出里不能有。 以下是 special judge ： #include <iostream> #include <fstream> #include <string> #include <cctype> #include <algorithm> using namespace std; int main(void) { // 记得重命名为 checker.cc ifstream in,out,user_out,user_code; in.open(&q...