- 博客(6)
- 收藏
- 关注
RSS订阅原创 牛客周赛 Round 41
我们如何求变化到目的串要进行的操作数呢，我们可以用一个前缀和数组来求。所以我们根据以上情况，求得每个子串变为对应的类的最小操作次数即可。根据待求序列的长度模3的结果进行分类。我们可以分为三类情况来讨论。
2024-05-11 22:05:43
324
1
原创 牛客周赛 Round 40
D小红升装备思路：1、n和x都很小，我们考虑用dp。2、其实有点类似于完全背包问题，装备代表每个物品，金币是体积，战力是价值，最多升到k级，代表每个物品最多选择k次。3、状态表示：dp[i][j]表示我们从前i个装备里面选，花费的金币不超过j的方案的战力的集合;属性值：最大值4、状态转移：分两类：（1） 不选第i个装备 ： dp[i][j] = dp[i-1][j] (2) 选第i个装备，选择之后还要分为k+1类，即装备升0--k级 当装备升k级的时候，dp[i][j] = dp[i
2024-05-11 22:04:55
1331
1
原创 牛客周赛 Round 39
1、dp问题，我们用f[i]表示，选取的物品价值之和模p为i的集合，f[i] 的值为最少的物品数量。2、我们想一想如何转移，有两种方法：一种是根据当前的状态，转移下一种状态；2、这是后我们想让剩余的颜色种类数尽量的少，并且剩余小球的个数为。让剩余颜色中，小球个数最多的剩余，这样就会让剩余的颜色种类最少。思路：贪心问题（个人理解，不知道怎么应用鸽巢原理）1、应为每次可以取k个，所以最后每个颜色色剩余。最少肯定是一件，其余的初始化为正无穷。2、小红不想做完全背包（easy）个，这时候我们想到，
2024-05-11 22:02:38
273
1
原创 牛客小白月赛93
反思：做前3个题就很困难，对小白一个不友好，看到几题都是大数的运算，以为全是高精度，还特意去学习了一下，结果高精度乘法是o（n^2）的用不了，这时候才考虑其他的做法，卡了好久。
2024-05-11 21:56:02
351
1
原创 Codeforces Round 943 (Div. 3)题解
解释一下图上的距离，（1，1） 和 （2，2）距离为1， 然后（1，1）到每个对角线上格子的距离比（1，2）是要大1的，（1，2）--> （3，3） == 3 （1，2）--> （4，4） == 5 （1，2）--> (n, n) == 2n - 3 同理可以得到（1，1） 到这些点的距离，总的距离可以涵盖3 ~ 2n-2 ，对角线上的两个格子的距离等于2，综上，总的距离集合可以涵盖。首先有几个点是要弄明白的，n * n 的格子中组成的曼哈顿距离最多有多少种情况，我们可一思考最大值，就是从左上角到右下角，
2024-05-11 18:25:21
877
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人