Logic
向着梦想进发
Logic's Blog

【线上赛】2024牛客寒假营第二场

eat shit 场,切了8题,手感火热的一场。(其实水平也就一般吧,哎~

A

纯签到

B

纯签到

E

双指针扫一遍,找到不同的答案+1,越界了要加区间的长度

F

考虑维护一个栈,存这个颜色对应最后的位置,每次都取出所有颜色中最小的最右边的数,然后把删掉的地方更新一下就好

赛后发现还有更简单的做法?好像双指针从后向前找k种数就可以,但是不知道为啥对的

I

显然两点最短路就是直接走,注意到是绝对值+,所以多过一个点肯定更大,手玩推一下公式就好

J

别被绝对值吓到,打开绝对值化简一下就可以发现边权就是$2min(a_u,a_v)$

那么考虑最短路,观察样例,我们可以发现可以让两点通过一个权很小的点来减少路径,我们很容易想到要找权值最小的点。

那么答案就出来了,就是比较一下直接走还是通过点权最小的点。

D

同余最短路

K

虽然是考场上最后一道做出来的(之后没时间了),但是难度并非很大,注意题目的数据范围,字母最多四种,下划线最多一个,所以暴搜就可以过

G

H

C

赞赏
本文作者: Logic
本文链接: https://i.needwe.top/2024-winter-niuniu-2/
本文采用 CC BY-NC-SA 4.0 Unported 协议进行许可
# # #
首页      coding      【线上赛】2024牛客寒假营第二场

发表回复

textsms
account_circle
email

Logic's Blog

【线上赛】2024牛客寒假营第二场
eat shit 场,切了8题,手感火热的一场。(其实水平也就一般吧,哎~ A 纯签到 [crayon-667a35db86c15032044364/] B 纯签到 [crayon-667a35db86c1a869636283/] E …
扫描二维码继续阅读
2024-02-06