- 博客(12)
- 收藏
- 关注
RSS订阅原创 CF2000D Right Left Wrong题解
只能用一次，使用贪心思想，我们可以利用双指针。考虑细节，如果和最大，那就可以查找。再考虑优化，可以利用前缀和记录区间。最后求值的时候，直接作差求值即可。，从左右两端开始遍历。的最大可能的和，再改变一下。
2024-09-20 20:58:57
555
原创 P3625 [APIO2009] 采油区域题解
对于这个问题，题目要求我们求出。四个方向为起点，并求出分别起点到。取法，在不同的情况下取最大值。的二维前缀和，在到达。的正方形最大值即可。
2024-09-20 20:58:08
882
原创 P10290 [CCC 2024 J1] Conveyor Belt Sushi 题解
一名顾客拿了a个红色盘子，b个绿色盘子，c个蓝色盘子，求总价钱。
2024-04-20 14:19:14
359
1
原创 P10296 [CCC 2024 S2] Heavy-Light Composition 题解
进行存储每个字母是轻字母和重字母，在利用一个。判断轻字母和重字母是否交替，不再赘述。存储第一个字母的轻重情况，进行使用。判断是否满足情况，注意记得还原。
2024-04-06 09:48:38
388
1
原创 CF756B Travel Card 题解
地打了试着调了一下。但是仔细看了之后，通过题意，可以发现此题其实是一道dp题。通过推理，我们可以得知以下购买最为划算的三点。刚开始一看还以为是一道数学题，于是便开始。函数，进行查找第一个大于等于。的值时，我们可以使用。然后就有三种转移方式。
2024-03-30 09:30:17
902
原创 CF1358C Celex Update
在长龙街上购物时，麦可通常在路边随便找个地方停车，然后走路去店里。你可以帮麦可找个停车位，使他所走的距离最短。你可以把长龙街看作是一条直线，所有的店家及收费停车位都在这条直线（指长龙街）的整数位置上。而麦可需要来回走一次，且是所有店家，所以由左端点和右端点中间的店家全部可以全部忽略不计，只需计算来回从一次左端点走到右端点的距离，即。无论他怎么出发，都要从左端点的商店和右端点的商店走一遍并返回。其实很简单，车停在左端点和右端点之间的中点时距离两点最短。每个测试用例有两行，第一行给出麦可想要访问的商店数量，
2024-03-14 16:40:37
321
1
原创 p1775 石子合并 题解
这个问题是区间DP的模板题。区间DP的特点是把序列划分成左右两个子序列，子序列对应于子问题。递归求解左、右两个子问题，得到最优解后，再想办法合并为当前断开方案的最优解。划分的断开点不同，对应于不同的左、右子问题，递归解决子问题后，就得到不同断开方案的最优解。从而进一步算出整个问题的最优解。定义状态$dp[i][j]$表示区间合并为一个数的操作代价之和。
2024-01-30 15:13:59
184
1
原创 统计特殊整数
例如，$n = 20$ 输出：19 解释：1 到 20 之间所有整数除了 11 以外都是特殊整数。所以总共有 19 个特殊整数。第1行：1个整数，表示满足条件的答案。如果一个正整数每一个数位都是。之间特殊整数的数目。第1行：1个整数$n$
2024-01-29 10:06:28
154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人