题解
文章平均质量分 82
cqbzrjx
在天才的字典里,没有放弃两个字!
展开
-
CF2000D Right Left Wrong题解
只能用一次,使用贪心思想,我们可以利用双指针。考虑细节,如果和最大,那就可以查找。再考虑优化,可以利用前缀和记录区间。最后求值的时候,直接作差求值即可。,从左右两端开始遍历。的最大可能的和,再改变一下。原创 2024-09-20 20:58:57 · 541 阅读 · 0 评论 -
P3625 [APIO2009] 采油区域题解
对于这个问题,题目要求我们求出。四个方向为起点,并求出分别起点到。取法,在不同的情况下取最大值。的二维前缀和,在到达。的正方形最大值即可。原创 2024-09-20 20:58:08 · 864 阅读 · 0 评论 -
CF898D Alarm Clock题解
此题甚水,但蒟蒻考试时却没有做出,罪过罪过!原创 2024-09-14 18:48:13 · 532 阅读 · 0 评论 -
AT_abc360_c [ABC360C] Move It 题解
为当前位置的数量,如果。的物品,搬走其他即可。原创 2024-07-09 10:10:48 · 259 阅读 · 0 评论 -
P10290 [CCC 2024 J1] Conveyor Belt Sushi 题解
一名顾客拿了a个红色盘子,b个绿色盘子,c个蓝色盘子,求总价钱。原创 2024-04-20 14:19:14 · 341 阅读 · 1 评论 -
P10296 [CCC 2024 S2] Heavy-Light Composition 题解
进行存储每个字母是轻字母和重字母,在利用一个。判断轻字母和重字母是否交替,不再赘述。存储第一个字母的轻重情况,进行使用。判断是否满足情况,注意记得还原。原创 2024-04-06 09:48:38 · 382 阅读 · 1 评论 -
CF1358C Celex Update
在长龙街上购物时,麦可通常在路边随便找个地方停车,然后走路去店里。你可以帮麦可找个停车位,使他所走的距离最短。你可以把长龙街看作是一条直线,所有的店家及收费停车位都在这条直线(指长龙街)的整数位置上。而麦可需要来回走一次,且是所有店家,所以由左端点和右端点中间的店家全部可以全部忽略不计,只需计算来回从一次左端点走到右端点的距离,即。无论他怎么出发,都要从左端点的商店和右端点的商店走一遍并返回。其实很简单,车停在左端点和右端点之间的中点时距离两点最短。每个测试用例有两行,第一行给出麦可想要访问的商店数量,原创 2024-03-14 16:40:37 · 314 阅读 · 1 评论 -
UVA11364 题解
UVA11364 题解原创 2024-03-13 15:45:51 · 952 阅读 · 0 评论