小红收集魔法药剂 - 题解 题意精炼 有  种药剂，每种药剂有「红」「蓝」两种形态：  直接购买：第  种红色药剂单价为 。 调配合成：若已有「红色」的第 、第  种药剂，各消耗一瓶，可合成「蓝色」的第  种，合成本身不额外花费金币。  目标：使得最终对每个编号  至少拥有该药剂的任意一种形态（红或蓝），最小化总花费。 思路与结论 对每个编号  独立考虑一瓶“专属于  的药剂”的最小花费：  要么直接买红色 ：花费 。 要么用两瓶红色 、 合成蓝色 ：花费 。  于是对每个  的最优成本为：  将上述值对所有  直接求和即为答案。 关键点解释：题目允许购买任意数量的红色药剂；我们可以把“给第 ...

小红的375 - 题解 题目描述 小红拿到了一个正整数，她希望你能重排这个正整数的数位，使得它能被375整除。你能帮帮她吗？ 输入： 一个正整数，大小不超过10^300000 输出： 如果无法完成重排，请输出-1。否则输出任意合法解即可。请注意务必保证输出的数不含前导零，且是375的倍数。输出数的长度、包含的每个数字的出现次数必须和输入的数相等。 算法思路 核心观察 要解决这个问题，我们需要理解375的数学性质：  375 = 3 × 125 = 3 × 5³ 一个数能被375整除，当且仅当它同时能被3和125整除  关键性质  被3整除的条件： 各位数字之和能被3整除 被125整除的条件： ...

魔导师晨拥 题解 题目描述 魔导师晨拥是炉石传说中的一张传说卡牌，其英雄技能机制如下：  初始伤害：2点 技能机制：如果恰好击杀一个随从（伤害等于血量），伤害永久+1 战斗咆哮：对所有敌人造成伤害（从左到右攻击随从，最后攻击英雄） 重要观察：血量降到负数后继续减少不会对答案造成影响，因为只有恰好击杀（血量归零）才会增加伤害  给定  个敌方随从的血量  和  次战斗咆哮，求对敌方英雄造成的总伤害。 核心结论 答案： 模拟每次战斗咆哮，维护当前伤害值，统计对英雄的总伤害。 关键观察： 每次战斗咆哮后，如果随从恰好被击杀，伤害值会增加，影响后续攻击。 标程实现 #include <iostr...

第k小 题解 题目描述 给定一个长度为  的数组，初始元素为 。需要支持  次操作：  添加操作：1 x - 向数组添加元素  查询操作：2 - 查询当前数组的第  小元素  如果数组元素少于  个，输出 -1。 示例： 数组 [1,2,2,3,4,6] 的第3小元素是 2。 核心结论 答案： 使用大根堆维护最大的  个元素，堆顶即为第  小元素。 关键思想： 第  小元素 = 所有元素中第  小的数 = 最大的  个元素中最小的那个。 标程实现 #include <bits/stdc++.h> using namespace std; int main() { int n, m,...

Forsaken给学生分组 题解 题目描述 Forsaken有  个学生，每个学生有一个能力值 。为了方便管理，Forsaken决定将这  个学生分成  组。 对于第  组，其"管理便利性"定义为：  求所有组的管理便利性总和的最大值：  核心结论 答案： 将学生能力值排序后，选择最大的  个元素和最小的  个元素进行配对。 关键转换： ，因为两两一组是最优策略，当  时，组数会减少。 标程实现 #include <bits/stdc++.h> using namespace std; int a[101010]; int main() { int n, k, ...

虚虚实实 题解 题目描述 给定一个无向图，判断是否存在一条路径能够：  经过所有边恰好一次 经过所有点 不要求回到起点  即判断图中是否存在欧拉路径（Eulerian Path）。 核心结论 答案： 当且仅当图连通且奇度数顶点个数为 0 或 2 时，存在欧拉路径。  奇度数顶点个数为 0：存在欧拉回路 奇度数顶点个数为 2：存在欧拉路径（从奇度数顶点开始和结束）  标程实现 #include <bits/stdc++.h> using namespace std; int de[33], fa[33]; int f(int x) { return fa[x] == x ? x : ...

最长异或公共子段 题解 题目描述 给定两个不同的非负整数 。定义两条无限序列：     求最长公共子段长度，即最大正整数 ，存在  满足：  核心结论 答案： 最长公共子段长度 = ，其中  是  和  从最低位开始第一个不同位的位置。 算法： 使用位运算技巧 (x^y) & (-(x^y)) 直接得到答案。 标程实现 方法一：逐位检查 #include <iostream> using namespace std; int main() { int _; cin >> _; while (_--) { int x, y, i; cin >> x &...

算法学习支持工具  链接：https://www.nowcoder.com/problem/tracker   针对算法初学者在编程学习中遇到的典型困难，提供系统性的学习支持   主要问题与解决方案 问题一：基础薄弱，题目理解困难  解决方案：新手130题集，从基础语法开始，每道题目配有详细题解  问题二：学习缺乏持续性  解决方案：每日打卡机制，进度可视化展示，积分激励系统  问题三：学习目标不明确  解决方案：分类学习路径（竞赛/求职/基础学习），难度分级体系  功能特点 基础编程能力培养  新手130题集，循序渐进设计，课程配套支持  算法竞赛训练支持  涵盖牛客周赛、小白月赛等各类竞赛...

智乃的跳跃排序 - 题解 📋 题目描述 给定一个长度为  的数组，数组的值互不相同。现在只能交换下标或者值的差值为  的元素。具体来说，对于 ，如果  或者 ，则可以交换  的值。 问：是否能在这个限制条件下实现升序排序？ 🤔 问题分析 核心思想 这是一个关于连通性的问题。我们需要判断所有元素是否能通过给定的交换规则到达它们最终排序后的位置。 交换规则分析  下标差为 k：位置  和  可以交换 值差为 k：值为  和  的元素可以交换  关键洞察  如果元素  可以通过交换规则到达位置 ，那么元素  也可以到达位置  这形成了一个模  的等价类 对于每个等价类，我们只需要检查：原始位置模...

题目信息题目编号: ACM359题目名称: 小红的小球染色期望难度: 1800（较难）一、DP方程定义状态定义dp[i] 表示有 i 个白色小球时，小红操作次数的期望值。边界条件dp[0] = dp[1] = 0：只有0个或1个球时，只能操作0次。dp[2] = 1：只有2个球时，只能操作1次。状态转移方程对于 n 个球，小红第一次有 (n-1) 种选择（选择相邻的两个球）：如果选择位置 i 和 i+1 的两个球（1 ≤ i ≤ n-1）染色后，这两个球变红，将原序列分成两个独立的部分： 左边：i-1 个白球；右边：n-i-1 个白球；中间的红球将两边隔开，互不影响每种选择的概率为 1/(n-...

预计难度： 签到：ABDH 简单：CE 中等：JF 困难：IG 实际难度： 签到：AB 简单：CDH 中等：EFI 困难：JG 低估了D/E/J的难度，高估了I的难度，其余题目通过情况符合预期。大概原因是D/E相对更偏思维，J看起来非常诈骗，如果做题经验不够丰富则不一定能想到dp的正解。 下面给出的难度预估，括号内的数字为考前的出题人预测难度，括号中的数字为考出来的实际难度。 A 小红的kmp 难度：100 知识点：语法 思路：签到题。需要注意应该用整行读入，c++不要直接用cin。 B 小红的大蘑菇（easy） 难度：300 知识点：模拟 思路：开一个标记数组，对于每个小蘑菇和大蘑菇将其影响...

这场比赛几乎没有算法，大家玩的开心就好。 A 私の日本语本当上手 题意：中国人比日本人更能看懂的日语。构造一个字符串，包含至少114514个"jiaran"子串即可。注意长度不要超出范围。 思路：直接重复输出114514个"jiaran"即可通过本题。 B 回文串计算 题意：计算 "((()))" 的回文子串数量。 思路：需要注意的是，"()"不是回文串，"(("才是。 C 今天是__？ 题意：今天是什么日子？ 思路：除夕赛出的题目，当然是除夕。 E 小红紧急出比赛 题意：找到8进制下，有哪些 ...

写在前面的话 首先致歉一下，M题数据弱了导致放过了部分错误解法，之后会将M题数据加强（但不重测），大家可以尝试重新提交。 这场题目以考察思维为主，另外比较考察选手的代码实现能力。 难度方面（同档次难度升序）： easy：A D B G mid：E M J H hard：C F L very hard: K I level 1 A.茕茕孑立之影 题意：给定一个数组，找到一个正整数，使得和数组中的元素互不为倍数关系。 知识点：数学 难度：800 思路：如果数组中包含1，则不存在答案。否则输出任意一个比大的素数（比如1e9+7）即可。 level 1 D.双生双宿之决 题意：给定一个数组，判断是否为...

写在前面的话 因为某不可抗力因素，这场比赛在开赛前三天被拉出来顶班了，于是仓促之中出了6道题，虽说已经尽量保证题目质量了，但C和F两题仍有较板的嫌疑（好在有比较有趣的故事背景），望海涵。 难度方面：本来的顺序是ABDCEF，原C（小红开锁）由于代码细节有可能写的非常多，另外原D由于较板（非常显然的二分答案），所以最终这两题swap了。不过仍然存在了BC之间gap较大的问题。本来准备添加一道新C组一场7题场，最终也因时间仓促未能实现。 A 小红购买装备 难度：400 知识点：枚举 题意：给定初始的装备、商店可购买的装备情况，求最优战斗力。 思路：按题意直接枚举即可。我们可以记录初始不卖装备的战斗...