bandiaoz

分类

题解(2)

/ 注册

全部文章（共328篇）

题解 | #字符串替换#

解题思路题目要求计算将字符串中的子串"xy"替换成"yx"，最少需要多少次操作才能让字符串中不存在"xy"。关键发现：每次替换"xy"为"yx"，相当于将x向右移动一位对于每个x，需要统计其...

2024-12-27

0 43

题解 | #找“异数”#

解题思路题目要求找出序列中的"异数"，定义如下：序列中包含到进制的整数如果一个数与序列中其他所有数都不相等，则称为"异数" 输入格式为"n#m"，其中表示进制，为该进制下的数值解题思路：对每个输入的数：解...

2024-12-27

0 44

题解 | #数字的情绪#

解题思路题目要求将整数按照其数位的整除性质分为三类： H(Happy)：数字可以被部分包含的数位整除 S(Sad)：数字不能被任何包含的数位整除 G(Great)：数字可以被所有包含的数位整除解题思路：对每个输入的数字，提取其所有数位统计：总数位个数(flag) 可以整除的数位个数...

2024-12-27

0 42

题解 | #商品交易#

解题思路题目描述了一个商人在个国家按顺序交易神秘石的问题：每个国家的神秘石价格为商人同一时刻只能持有一块神秘石需要计算：最大获利金额最少交易次数（在获得最大利润的情况下）解题思路：遍历价格数组，当遇到价格上升时：累加差价到总利润如果是新的上升序列，交易次数加1...

2024-12-27

0 25

题解 | #链式边权#

解题思路这道题的关键点在于：个点形成一条链，边的编号从到对于第条边，其权值定义为：在第条边左侧且点权为的点数，与在第条边右侧且点权为的点数的乘积之和需要计算每条边的权值解题思路：使用两个哈希表分别记录左侧和右侧的点权计数初始时所有点都在右侧...

2024-12-27

0 24

题解 | #求数列第n项#

解题思路观察数列，可以发现：每个数字会重复次要找到第个数所在层之前的所有数的和，需要：使用斐波那契数列来计算每层的累积和当累积和大于等于时，减去最后一个数即为答案代码 cpp java python #include <iostream...

2024-12-27

0 29

题解 | #火车站台#

解题思路这是一道差分数组应用题，主要思路如下：问题分析：条火车路线，每条路线从站到站火车在起点和终点之间的所有站点都会停靠需要计算同时运营的最大路线数量即求最大重叠区间数解决方案：使用差分数组统计区间覆盖对每个区间，在处，在处遍历差分数组的前...

2024-12-26

0 44

题解 | #回文串#

解题思路这是一道字符串处理问题，主要思路如下：问题分析：给定一个字符串，长度不超过10 判断是否能通过删除一个字符使其变成回文串需要考虑所有可能的删除位置解决方案：遍历每个位置，尝试删除该位置的字符判断删除后的字符串是否为回文串如果存在一种删除方案可以得到回文串，则返回...

2024-12-26

0 47

题解 | #小游戏#

解题思路这是一道博弈论问题，主要思路如下：问题分析：初始有个盒子和个物品每回合可以增加一个盒子或物品当个物品放入个盒子的方案数时游戏结束需要判断先手A和后手B谁能获胜解决方案：使用记忆化搜索状态表示为对计算每个状态的胜负情况考虑特殊情况的优...

2024-12-26

0 38

题解 | #游游的旅行#

解题思路这是一道动态规划和期望计算的问题，主要思路如下：问题分析：个景点构成无向图每个景点参观需要时间，增加愉悦度和景点间通过条路径连接，每条路径耗时总游玩时间为分钟需要计算游游和小伙伴的期望愉悦度解决方案：使用动态规划计算期望值表示剩余 ...

2024-12-26

0 78