随笔分类 - Atcoder ABC

摘要：狗的名字 ATCOER-ABC-171-C One Quadrillion and One Dalmatians 题目链接我们可以将名字看成26进制的数，就可以转化为将一个10进制转26进制的数的问题。但我们现在有个问题： 1表示

a

2表示

b

3表示

c

…… 25表示

y

那

z

怎阅读全文

posted @ 2022-05-13 21:45 彬彬冰激凌阅读(57) 评论(0) 推荐(0) 编辑

atcoder ABC237-E Skiing

摘要：atcoder ABC237-E Skiing 传送门这题把一个点到另外一个点的开心值变为这条边的权值，就可以化为求最大路。因为有负边权，所以要用

S P F A

，但

S P F A

这玄学的时间复杂度，会

w a

一个点，就很烦。我们作一个图，如下：我们把下降的距离设为

d o w n

,把上升距离的设为$u 阅读全文

posted @ 2022-05-13 21:44 彬彬冰激凌阅读(61) 评论(0) 推荐(0) 编辑

昵称：彬彬冰激凌
园龄： 3年1个月
粉丝： 21
关注： 36

2025年3月

日

一

二

三

四

五

六

彬彬冰激凌的博客