bandiaoz

分类

题解(2)

/ 注册

全部文章（共328篇）

题解 | #关灯游戏#

解题思路题目分析：个灯泡从左到右排列 Alice先手，Bob后手每次操作必须选择一个亮着的灯泡选中的灯泡及其右边的灯泡状态都会改变所有灯泡熄灭时游戏结束解题策略：关键观察：最后一个灯泡的状态决定胜负如果最后一个灯泡是亮的(1)，Alice必胜如果最后一个灯泡是灭的(...

2024-12-29

0 121

题解 | #发奖金#

解题思路题目要求：个组进行比赛，每组至少发奖金每组只能看到相邻两组的成绩如果成绩高于相邻组，奖金必须高于相邻组求满足所有条件的最少总奖金解题策略：使用两次遍历：从左到右：确保成绩高的比左边的奖金多从右到左：确保成绩高的比右边的奖金多最后求和得到总奖金 ...

2024-12-29

0 76

题解 | #被 7 整除#

解题思路题目要求：从个数中选择两个数将一个数写在另一个数前面形成新数计算能被7整除的新数的个数解题策略：使用动态规划记录每个长度和余数的数字个数对于每个数字，计算其长度和对7的余数对于每对数字，检查拼接后是否能被7整除代码 cpp java p...

2024-12-29

0 87

题解 | #扎金花#

解题思路牌型规则（从大到小）：豹子：三张相同的牌顺子：三张连续的牌对子：两张相同的牌普通牌：比较最大牌解题步骤：解析输入字符串，转换为数字（2-14，其中J=11,Q=12,K=13,A=14）对每个玩家的牌排序判断牌型按规则比较大小代码 cpp ...

2024-12-29

0 63

题解 | #贪心的小博#

解题思路题目分析：种卡片，每包干脆面随机包含一张每种卡片出现概率相等对第种卡片需要收集至少张求满足至少一个愿望的最少购买包数解题策略：对于每种卡片，要收集张由于每次只能得到一张卡片，至少需要次额外尝试再加上第一次必须的尝试，总共需要次代...

2024-12-29

0 70

题解 | #马戏团#

解题思路题目要求：马戏团员需要叠罗汉表演上面的人必须比下面的人矮且轻（或相等）求最大能叠多高需要处理多组输入解题策略：先按体重从小到大排序（相同体重时身高高的排前面）然后对身高求最长递增子序列使用二分查找优化LIS算法代码 cpp java py...

2024-12-29

1 54

题解 | #魔法表#

解题思路题目要求：给定起始角度和目标角度（0-359度）可以顺时针或逆时针旋转需要找到最短旋转路径当两种方向旋转角度相同时，选择顺时针解题策略：比较和的大小关系计算顺时针和逆时针两个方向的旋转角度选择较小的角度如果角度相等，选择顺时针方向（正数） ...

2024-12-29

0 73

题解 | #小Q的排序#

解题思路题目要求：有两种操作：将前个数排为升序将后个数排为升序求最少需要多少次操作使序列变为升序分析不同情况：如果序列已经是升序，需要0次操作如果最小值在开头或最大值在结尾，需要1次操作如果最小值在结尾且最大值在开头，需要3次操作其他情况需要2次操作 ...

2024-12-29

1 74

题解 | #连线游戏#

解题思路题目要求：在圆上均匀分布个点连接两点形成线段线段不能相交（端点可以相交）求最大可能的线段数解题分析：对于个点，最多可以连接的不相交线段数是证明：每个点最多可以连接到两个其他点（否则会相交）总共有个点，每条线段连接2个点考虑到不能相交的限制，...

2024-12-29

0 117

题解 | #石子合并#

解题思路题目描述：堆石子，每堆石子数量为每次可以选择两堆合并，得分为两堆石子数量的乘积求最大可能得分解题策略：观察发现，无论合并顺序如何，最终得分是所有可能的两两组合的乘积之和因为每次合并后的新堆石子数量是加法，而得分是乘法所以合并顺序不影响最终结果代码 ...

2024-12-29

0 89