获得徽章 0
#刷题交流# 小c的糖果分配问题
最少的小朋友数量 :为了最少的小朋友数量,我们尽量让每个小朋友得到尽可能多的糖果(即每个小朋友分到 r 颗糖)。这样,我们可以计算出至少需要多少个小朋友才能分完糖果。
假设每个小朋友分 r 颗糖,最少的小朋友数量为:n // r。
如果 n % r 不为零,说明剩余的糖果还需要更多的小朋友来分配,这时我们需要加1个小朋友来分这剩下的糖果。

最多的小朋友数量 :为了最多的小朋友数量,我们尽量让每个小朋友得到尽可能少的糖果(即每个小朋友分到 l 颗糖)。这样,我们可以计算出最多需要多少个小朋友来分配糖果。
假设每个小朋友分 l 颗糖,最多的小朋友数量为:n // l。
如果 n % l 不为零,说明剩余的糖果还需要更多的小朋友来分配,这时我们需要加1个小朋友来分这剩下的糖果。
展开
评论
#刷题交流# 小C的棋盘 1. 初始化棋盘:
创建一个8x8的二维数组表示棋盘
使用0表示安全位置,1表示被攻击的位置
初始标记骑士和主教的位置为1
2. 骑士的移动:
骑士可以按照"日"字形移动
一旦选择了移动方向就会一直移动到棋盘边界
移动方向满足|dx|+|dy|=3且dx≠0且dy≠0
标记所有骑士可以攻击到的位置为1
3.主教的移动:
主教沿对角线移动(|dx|=|dy|=1)
一旦选择了移动方向就会一直移动到棋盘边界
标记所有主教可以攻击到的位置为1
计算安全位置:
遍历棋盘,统计值为0(未被攻击)的格子数量
展开
评论
#刷题交流# 小C的构造字母串挑战 1. 首先判断是否可能构造出合法字符串:
如果a的数量超过k*(b的数量+1),那么无论如何都会出现超过k个连续的'a'
同样,如果b的数量超过k*(a的数量+1),那么无法避免超过k个连续的'b'
2. 使用贪心策略构造字符串:
优先尝试放置'b',因为'b'的字典序更大
只有在以下情况才放置'a':
当前已有k个连续的'b'
或者剩余的'b'不足以分配到剩余位置(避免最后剩下太多'a')
3. 维护连续字符的计数:
每次添加字符时更新consecutive_count
如果添加的字符与前一个不同,重置计数为1
展开
评论
#刷题交流# 小C选点问题 解题思路:
排序:首先将所有点按照坐标升序排序。
动态规划数组:定义一个二维数组 dp,其中 dp[i][j] 表示从前 i个点中选择 j个点的有效方案数。
状态转移:对于每个点 i,我们尝试将其加入到已经选择的点集合中,并确保新加入的点与已选点之间的距离不超过 k。
滑动窗口优化:使用滑动窗口来维护当前有效的点范围,从而减少不必要的计算。
展开
评论
#刷题交流# 小B的O绘制请求 创建了一个 generate_row 辅助函数来生成每一行
根据行号将图案分为三个部分处理:
上部(row < n):由 "." 和 "*" 组成
中部(n <= row < 4n):包含 "O" 的主体部分
下部(row >= 4n):与上部对称
中部的处理:
分为上中部和下中部
上中部:纯 "O" 填充
下中部:根据位置添加 "." 来形成中空效果
展开
评论
#刷题交流# 打卡第一天 《区间内排列的数量》 解题思路:遍历所有可能的区间;判断每个区间是否构成排列;统计满足条件的区间数量
评论
#豆包MarsCode AI练中学# 大家可以看看我的题解
评论
下一页
个人成就
文章被阅读 995
掘力值 149
收藏集
0
关注标签
33
加入于