- 博客(6)
- 收藏
- 关注
原创 蓝桥杯-最大数字-Python题解
题目中对于给定的正整数 N 的每一位数字,都可以进行两种操作(加 1 或减 1),并且操作次数有一定限制(加 1 操作不超过 A 次,减 1 操作不超过 B 次)。DFS 算法非常适合这种对状态空间进行深度探索的场景,它可以沿着一条路径尽可能深地探索下去,直到达到某个边界条件(例如处理完所有数字位或者操作次数用尽),然后再回溯回来探索其他路径。:对于数字 N 的每一位数字的处理是相似的,具有递归的性质。可以将处理每一位数字看作是一个子问题,并且处理当前位数字的结果会影响到后续位数字的处理。
2025-03-19 17:46:02
306
原创 蓝桥杯-最少刷题数-Python题解
二分,但是整半天没整明白看到解题区的暴力倒是看明白了🤡解题思路就是,先算出来比最中间的那个人刷题数量多和少的人数然后直接一个一个判断。
2025-03-17 17:50:28
351
原创 蓝桥杯-训练士兵-Python题解
这题思路就是先排序,紧着训练次数少的训练,因为训练少的可以跟后面训练多的一起训练,即排序 + 贪心。,即有三个士兵,他们的单独训练价格分别为 30、10、20,训练次数分别为 2、1、3。,其中每个子列表都存储了一行输入的两个整数。会存储第一行输入的两个整数;会把转换后的整数列表赋值给。会存储第二行输入的两个整数。对于这里的数据预处理,
2025-03-12 21:20:17
337
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人