摘要：
阅读全文
posted @ 2025-05-15 14:35
CRt0729
阅读(7)
评论(0)
推荐(0)
摘要：
P3379 【模板】最近公共祖先（LCA）为例题 1.公共祖先： 一棵树上，有父节点和子节点，那么如何才能知道两个节点的共同祖先是谁？拿左图为例，假设4是整个树的祖先，那么(5,3)的公共祖先就有1和4 2.最近公共祖先LCA： 显然(5,3)有两个公共祖先1和4，那么请问如何才能求出距离(5,3) 阅读全文
posted @ 2025-05-10 21:49
CRt0729
阅读(12)
评论(0)
推荐(0)
摘要：
解题思路 这道题目要求我们模拟骑士领取金币的过程，计算前k天总共获得的金币数。金币发放的规律是： 第1天：1枚金币 第2-3天：每天2枚金币（共2天） 第4-6天：每天3枚金币（共3天） 第7-10天：每天4枚金币（共4天） 以此类推... 我们可以观察到： 每个发放阶段的天数等于该阶段每天发放的金 阅读全文
posted @ 2025-05-09 22:18
CRt0729
阅读(134)
评论(0)
推荐(0)
摘要：
void dfs(int x,int fa) { dep[x] = dep[fa] + 1; f[x][0] = fa; for(int i = 1; i <= 20; i++){ int y = f[x][i - 1]; f[x][i] = f[y][i - 1]; //这个状态转移需要简单示例演 阅读全文
posted @ 2025-05-09 19:27
CRt0729
阅读(21)
评论(0)
推荐(0)
摘要：
解题思路 这道题目需要处理两种操作： 查询操作：给定区间[l,r]，计算该区间内所有粉丝应援力度的和乘以区间内的最大应援力度。 修改操作：将某个粉丝的应援力度修改为指定值。 由于数据规模较大（n和m最多为1e5），直接暴力计算每次查询会超时。因此需要使用线段树这种高效的数据结构来维护区间信息和快速查 阅读全文
posted @ 2025-05-08 21:36
CRt0729
阅读(17)
评论(0)
推荐(0)
摘要：
分糖果博弈问题解题思路与代码注释 解题思路 问题分析： 这是一个双人轮流取糖果的博弈问题 两人都采取最优策略，目标是使自己获得的总糖果数最多 每次只能取最左边的糖果包，选择给自己或对方 分配权会转移到本次未获得糖果的人手中 关键观察： 可以使用动态规划来解决，从后向前计算最优解 定义f[i]表示从第 阅读全文
posted @ 2025-05-08 21:33
CRt0729
阅读(109)
评论(0)
推荐(0)
摘要：
解题思路 问题分析： 给定一个扫雷棋盘，包含数字(0-8)、地雷(*)和未知位置(?) 需要确定是否存在一种将?替换为或非的方式，使得所有数字格周围的地雷数与其数字相符 关键步骤： 收集所有未知位置(?) 使用深度优先搜索(DFS)尝试所有可能的?位置组合（放置地雷或不放置） 对每种组合检查整个棋盘 阅读全文
posted @ 2025-05-08 21:30
CRt0729
阅读(33)
评论(0)
推荐(0)
摘要：
解题思路 问题分析：题目要求将给定的十进制数转换为二进制后，找出其中最长的连续1的个数。 关键步骤： 将十进制数转换为二进制表示（不需要实际存储二进制字符串，可以通过数学方法处理） 遍历二进制位，统计连续1的长度 记录并更新最大连续1的长度 优化考虑： 直接对数字进行除2操作，通过余数判断当前位是否 阅读全文
posted @ 2025-05-08 21:26
CRt0729
阅读(59)
评论(0)
推荐(0)
摘要：
解题思路 这道题要求我们找出给定正整数 n 的最小质因子。最小质因子是指 n 的所有质因数中最小的那个数。例如： 36 的质因数分解是 2 × 2 × 3 × 3，最小质因子是 2； 89 是质数，最小质因子是 89 本身。 关键步骤 输入处理：读取测试用例的数量 T，然后逐个处理每个 n。 最小质 阅读全文
posted @ 2025-05-07 19:58
CRt0729
阅读(117)
评论(0)
推荐(0)
摘要：
解题思路 这道题要求我们找出在给定范围 [m, n] 内的所有幸运素数。幸运素数的定义是： 本身是素数； 每次去掉最低位后仍然是素数，直到只剩下一个一位素数（2, 3, 5, 7）。 关键步骤 素数判断：编写一个函数 prime(x) 判断 x 是否为素数。 幸运素数检查：编写一个函数 check( 阅读全文
posted @ 2025-05-07 19:57
CRt0729
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号