小红的优惠券 [题目链接](https://www.nowcoder.com/practice/8235baca28854e15b68a47a17d817929) 思路 本题是一道简单的模拟/贪心题。 小红有一个订单总额  和  张优惠券，每张优惠券有门槛  和减免 ，表示"满  元减  元"。只能使用一张优惠券，求最少需要支付多少钱。 做法 遍历所有优惠券，对于每张优惠券：  如果 ，说明满足使用条件，实际支付为 ； 否则该优惠券不可用。  在所有可用优惠券中，选择减免金额  最大的那张即可。当然也可能没有任何优惠券可用，此时答案就是 。 实现上，初始化答案为 ，遍历每张...

小红的魔法药剂 [题目链接](https://www.nowcoder.com/practice/20368b4df153407f8c042d9e1bf441a9) 思路 小红需要收集  种魔法药剂（编号  到 ），每种药剂有两种获取方式：  直接购买红色版本，花费 ； 配置蓝色版本，用第  种和第  种红色药剂合成，花费 。  关键观察：配置蓝色药剂需要额外购买对应的红色原料，不会复用已有的药剂。因此每种药剂的获取成本是独立的，互不影响。 对于第  种药剂，取两种方式的较小值即可： $$ 答案就是所有药剂成本之和： $$ 样例演示 红色药剂价格 ，蓝色药剂价格分别为 。 逐个取最小值：。 代...

小红的顺子 [题目链接](https://www.nowcoder.com/practice/76d6ca3612bd42a2900e540b511d2292) 思路 给定一个长度为  的数组（是  到  的排列去掉一个数），要求找出最长的"顺子"——即一段连续子数组，满足相邻元素之差恰好为 （即 ）。 一次遍历 这是一道经典的线性扫描题。用一个变量  记录以当前元素结尾的顺子长度：  如果 ，说明当前元素可以接在前一个顺子后面， 加 ； 否则，当前元素无法延续之前的顺子， 重置为 。  遍历过程中维护  的最大值即为答案。 样例演示 ，数组为 ：      是否接续   ...

小红的地砖 [题目链接](https://www.nowcoder.com/practice/734a67d1b09b486c8d7a676e4424e4f9) 思路 经典的动态规划入门题，类似「爬楼梯最小花费」。 状态定义 设  表示从第 1 块地砖出发，走到第  块地砖时消耗的最小体力值。 状态转移 小红每次可以向前走 1 步或 2 步，因此第  块地砖只能从第  块或第  块走来： $$ 初始化  ：起点在第 1 块地砖，必须消耗  的体力。 ：只能从第 1 块走一步到第 2 块。  答案  即为走到第  块地砖的最小体力值。 样例演示 输入 [0, 3, 2, 1, 0]， 数组为 [...

小红的有序数组 [题目链接](https://www.nowcoder.com/practice/d4ee2b59f3564cfcac9a66161bca5a5c) 思路 给定一个长度为  的排列，每次操作可以选择位置奇偶性相同的两个位置并交换它们的值，求将数组排成升序所需的最少操作次数，若无法完成输出 。 判断可行性 位置 （1-indexed）上的元素值 ，排好序后应该在位置 。由于只能在同奇偶位置之间交换，元素只能在奇数位置之间移动、或在偶数位置之间移动。因此， 和  的奇偶性必须相同，否则无解，输出 。 计算最少交换次数 判断可行后，问题转化为：给定一个排列，求将其排成有序所需的最小交...

小红比身高 [题目链接](https://www.nowcoder.com/practice/4722fa5316a543b8b4e7c0d1bdf64942) 思路 小红可以自由选择站在哪阶楼梯上，她的总高度 = 自身身高  + 所选楼梯高度。要使她比尽可能多的朋友高，显然应该选择高度最大的楼梯。 具体步骤  计算每个朋友的总高度：朋友  的总高度 = ，其中  是朋友身高， 是朋友所站楼梯的高度。 选择最高的楼梯：小红的总高度 = 。 统计严格小于小红总高度的朋友数：将所有朋友的总高度排序后，用二分查找找到第一个  小红总高度的位置，该位置的下标即为答案。  为什么选最高楼梯一定最优？ 小...

小红的数组权值 [题目链接](https://www.nowcoder.com/practice/7bcd78aec6e74ebf9061245e5936c18d) 思路 题意 定义长度为  的数组  的权值为 。给定长度为  的数组 ，求所有连续子数组的权值之和，对  取模。 贡献法 暴力枚举所有子数组再逐个计算权值是  的，无法通过。我们换一个角度：考虑每个元素 （ 索引）对最终答案的总贡献。 对于子数组 （），元素  在该子数组中的下标为 （从  开始），因此它的贡献系数为 。 所以  对答案的总贡献为： $$ 注意到  不出现在  中，内层对  求和直接变为乘以 ： $$ 因此答案为：...

小红的树上游戏 [题目链接](https://www.nowcoder.com/practice/40b3fc91da024acc93ffd70c695b5d41) 思路 两人轮流从树上删除叶子节点（度  的节点），谁删除节点  谁就赢。小红先手，判断她是否有必胜策略。 情况一： 是叶子节点 如果  的度数 ，即  本身就是叶子节点，小红第一步直接删除  即可获胜。 情况二： 不是叶子节点 当  时， 不能被立刻删除，双方每一步只能删除某个非  的叶子节点。此时结论是： 为偶数先手胜， 为奇数先手负。 为什么是  的奇偶性？ 关键观察：当  不是叶子时，每一步操作都是"删除一个非  ...

小红的整数操作 [题目链接](https://www.nowcoder.com/practice/f817bcf2052b42e6a1bab1f460ea6042) 思路 给定正整数  和 ，每次操作可以选一个 ，要求当前  的第  位为 （即 ），然后令  加上或减去 。问能否在  次操作内把  变成 。 观察操作的本质 先把每一位上的  想象成一枚代币。操作的效果是：  减去 ：直接移除第  位上的代币。popcount 减 。 加上 ：从第  位产生一个进位，第  位清零，第  位加 。如果第  位也是 ，进位继续向上传播。本质是把代币从低位「推」到更高位，途中还可能吞掉沿途的其他代币。...

小红浏览论坛 [题目链接](https://www.nowcoder.com/practice/07606940c60e4746a645052d7502efd5) 思路 论坛中每个帖子有点赞数  和反对数 ，小红喜欢阅读满足  的帖子。给定  个帖子和阈值 ，统计她喜欢的帖子数量。 解题方法 这是一道简单的模拟题。逐个遍历每个帖子，判断其点赞数与反对数的差的绝对值是否不小于 ，满足条件则计数器加一。 样例演示 输入 ，三个帖子分别为 ：  帖子 ：，满足条件。 帖子 ：，不满足条件。 帖子 ：，满足条件。  共有  个帖子满足条件，输出 。 复杂度分析  时间复杂度：，遍历所有帖子一次。 空间...

小红的对称串 [题目链接](https://www.nowcoder.com/practice/9719e6db0bbd41b6bbf5c8052430b1f5) 思路 本题要求判断一个字符串是否"轴对称"，即镜面翻转后与原串相同。 什么是轴对称？ 把字符串想象成写在纸上，沿中轴进行左右翻转（镜像）。翻转后，字符的顺序会反过来，同时每个字母本身也会发生镜像变换。因此一个字符串轴对称，等价于：将每个字符替换为它的镜像字符后，整个串是回文的。 字符的镜像关系 题目给出了两类信息：  自身轴对称的字母：i, l, m, n, o, u, v, w, x，这些字母镜像翻转后还是自己...

小红书推荐系统 [题目链接](https://www.nowcoder.com/practice/e5b39c9034a84bf2a5e026b2b9b973d0) 思路 本题是一道哈希表 + 排序的基础题。 统计词频 将输入字符串按空格分词后，用哈希表统计每个单词的出现次数。 筛选关键词 遍历哈希表，保留出现次数  的单词。 自定义排序 对筛选出的关键词按以下规则排序：  频次降序：出现次数多的排前面； 字典序升序：频次相同时，按字母顺序排列。  样例演示 输入 kou red game red ok who game red karaoke yukari kou red red nani ...

小红刷小红书 [题目链接](https://www.nowcoder.com/practice/ce4beb9128124a86a1ea5c2a81ac962c) 思路 本题是一道时间计算模拟题。小红记录了 7 天的刷小红书起止时间，需要计算总共刷了多少分钟。 核心难点：跨越午夜 开始时间一定晚于 17:00，结束时间一定早于 03:00。因此当结束时间的小时数小于开始时间的小时数时，说明跨越了午夜。 统一时间轴 为了方便计算，我们将所有时间统一到同一条时间轴上。具体做法是：  把 HH:MM 转换为从 00:00 起的分钟数 。 如果 （即凌晨 0 点到 3 点之间的时间），说明这个时间实际...

【模板】二维费用背包 [题目链接](https://www.nowcoder.com/practice/84b88177894c4c82980017e6b4a15fb3) 思路 本题是经典的二维费用背包问题。有  个事件，每个事件有两种费用（时间  和精力 ）以及一个价值（快乐值 ）。需要在总时间不超过 、总精力不超过  的前提下，选择若干事件使快乐值总和最大。 状态定义 设  表示可用时间恰好为 、可用精力恰好为  时能获得的最大快乐值。 状态转移 对每个事件 （时间 ，精力 ，快乐值 ），逆序枚举两个维度： $$ 其中  从  到 ， 从  到 。逆序枚举保证每个事件最多被选一次（0-1 ...