- 博客(74)
- 收藏
- 关注
RSS订阅原创 【蓝桥杯集训·每日一题2025】 AcWing 5524. 多数意见 python
检查其相邻的两个出现位置的距离是否小于2用一个pre数组记录前一次出现的下标
2025-02-28 10:45:16
1233
8
原创 【蓝桥杯集训·每日一题2025】 AcWing 5439. 农夫约翰真的种地 python
组数据，两个芦笋的初始高度和生长速度都相同，所以永远保持相同高度，一定无法满足条件。组数据，两个芦笋的初始高度不满足条件，生长速度都相同，所以永远不可能满足条件。如果有更多问题或需要进一步的帮助，可以在评论区留言讨论哦！每组数据输出一行结果，一个整数表示答案，如果无解则输出。组数据，由于只有一个芦笋，所以不需要经过任何天数，第。如果可以，求最小操作次数，否则输出。天后各个芦笋的最终高度为。天后各个芦笋的最终高度为。，求能否在若干次操作后使得。组数据，我们需要使得第。，每经过一天高度会增长。
2025-02-28 02:24:13
1397
2
原创 【算法】 ‘abb‘ 型子序列问题——前后缀分解 python
两种方法的核心思想都是通过预处理（前缀和和后缀和）来快速查询字符的出现次数。选择哪种方法取决于问题的具体要求和代码实现的习惯。
2025-02-25 10:56:52
1220
5
原创 【蓝桥杯集训·每日一题2025】 AcWing 6131. 农夫约翰最喜欢的操作 python
通过将问题转化为余数分组和滑动窗口计算，我们可以高效地解决这个问题。
2025-02-24 23:51:10
1006
4
原创 【蓝桥杯集训·每日一题2025】 AcWing 6135. 奶牛体检 python
通过枚举区间中点并向两边扩展，巧妙地实现了O(N²)的时间复杂度。END如果有更多问题或需要进一步的帮助，可以在评论区留言讨论哦！6135. 奶牛体检。
2025-02-21 22:28:52
1684
2
原创 【蓝桥杯集训·每日一题2025】 AcWing 6134. 哞叫时间II python
Week 12月20日农夫约翰正在试图向埃尔茜描述他最喜欢的 USACO 竞赛，但她很难理解为什么他这么喜欢它。他说「竞赛中我最喜欢的部分是贝茜说『现在是哞哞时间』并在整个竞赛中一直哞哞叫」。埃尔茜仍然不理解，所以农夫约翰将竞赛以文本文件形式下载，并试图解释他的意思。竞赛被定义为一个包含N个整数的数组a1a2aN。农夫约翰定义哞叫为一个包含三个整数的数组，其中第二个整数等于第三个整数，但不等于第一个整数。
2025-02-20 20:19:11
1518
3
原创 【蓝桥杯集训·每日一题2025】 AcWing 6118. 蛋糕游戏 python
Week 12月19日贝茜和埃尔茜发现了一行N个蛋糕（N为偶数），大小依次为a1a2aN。两头奶牛都想吃到尽可能多的蛋糕。但是，作为非常文明的奶牛，她们决定玩一个游戏来分割蛋糕！游戏在两头奶牛之间轮流进行回合。当只剩下一个蛋糕时，贝茜吃掉它，而埃尔茜吃掉她藏起来的所有蛋糕。如果两头奶牛都采取最优策略以最大化她们吃到的蛋糕量，并且贝茜先进行回合，那么每头奶牛将会吃到多少蛋糕？
2025-02-19 19:20:55
1433
8
原创 【蓝桥杯集训·每日一题2025】 AcWing 6123. 哞叫时间 python
Week 12月18日农夫约翰正在试图向埃尔茜描述他最喜欢的 USACO 竞赛，但她很难理解为什么他这么喜欢它。他说「竞赛中我最喜欢的部分是贝茜说 『现在是哞哞时间』并在整个竞赛中一直哞哞叫」。埃尔茜仍然不理解，所以农夫约翰将竞赛以文本文件形式下载，并试图解释他的意思。竞赛被定义为一个长度为N的小写字母字符串。一种哞叫一般地定义为子串cicjcj，其中某字符ci之后紧跟着2个某字符cj，且cicj。
2025-02-18 22:48:22
3429
9
原创 【蓝桥杯集训·每日一题2025】 AcWing 6122. 农夫约翰的奶酪块 python
我们需要解决的问题是模拟在三维空间中对奶酪块进行一系列切割操作，并在每次切割后计算可以插入一个 \(1 * 1 \* N\) 砖块的不同方案数
2025-02-17 23:12:50
2740
6
原创 AtCoder Beginner Contest 393 —— E - GCD of Subset 补题 + 题解 python
有点抽象，看不懂官方题解接下来是我奶奶都能看懂的版本
2025-02-16 02:31:45
1126
9
原创 牛客小白月赛110 —— D 智乃与长短期主义者博弈 python 补题 + 题解
为了理解并解决这个问题，我们需要明确长期主义者和短期主义者的策略，并使用区间DP来计算他们的得分。
2025-02-14 23:13:28
1073
7
原创 【算法】动态规划专题⑫ —— 环形区间DP python
环形区间动态规划（Circular Interval Dynamic Programming）是传统区间DP的一种扩展，它处理的问题场景中输入数据或问题结构呈现环状。这意味着第一个元素和最后一个元素是相邻的，形成一个闭合的圈。这种特性使得一些原本适用于线性序列上的区间DP技术需要进行适当的调整才能应用到环形结构上。
2025-02-13 19:36:01
1253
4
原创 Codeforces Round 1004（Div.2） B. Two Large Bags 补题 + 题解 python
事实证明，在可能的情况下使用第二个操作总是最优的，而不计算“阻塞”的数字。也就是说，将第一个包中所有相等的 a1数字加1。然后继续处理同样的问题
2025-02-13 18:33:00
1518
2
原创 【算法】动态规划专题⑪ —— 区间DP python
区间动态规划（区间DP）适用于解决涉及区间最优化的经典问题，如石子合并、最长回文子序列等。
2025-02-11 22:29:30
1675
5
原创 【算法】动态规划专题⑨ —— 二维费用背包问题 python
二维费用背包问题在传统背包问题的基础上增加了第二个维度的限制（如重量）。每个物品具有两种费用（体积和重量），背包在这两个维度上都有容量限制。我们需要在不超过两种容量限制的前提下，选择物品使得总价值最大。
2025-02-08 23:44:29
1129
7
原创 【算法】动态规划专题⑧ —— 分组背包问题 python
分组背包问题的核心在于 每组内物品的互斥性。通过动态规划的状态转移和一维数组优化，可以在合理的时间复杂度内高效解决问题。注意遍历顺序和状态更新的逻辑，避免同一组物品被重复选择。
2025-02-08 22:58:33
1421
11
原创 【算法】动态规划专题⑥ —— 完全背包问题 python
完全背包问题是动态规划中的一种经典问题，它与0-1背包问题相似，但有一个关键的区别：在完全背包问题中，每种物品都有无限的数量可用。也就是说，你可以选择同一种物品多次放入背包，以使背包中的总价值最大。
2025-02-07 09:15:00
4279
17
原创 【算法】动态规划专题⑤ —— 0-1背包问题 + 滚动数组优化 python
01背包问题是一个典型的动态规划问题，通过定义合适的状态和状态转移方程，可以有效地解决问题。使用滚动数组优化后的算法可以大大减少空间复杂度。
2025-02-06 23:24:09
1326
17
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人