- 博客(3)
- 收藏
- 关注
RSS订阅原创 C. Peaceful Rooks
C. Peaceful Rooks 图论的一道题目，这道题可以用并查集来维护。 每当题目给出一个坐标，将这个坐标分解成两个点，然后将这两个点串起来，后面的点同理，不过还要判断是否能够和前面的点串起来，如果能串起来就串。最后需要判断在某一个点时是否能够串成一个环。如果串不成一个环，那么这些穿起来的就是一条路径，而路径就不需要再对其中的某一个点进行让步操作了，直接移动就好了。 如果能够串成一个环，那么就代表点之间有冲突，解决办法就是移动其中的一个点（首尾都行），那么对于这个环内的点来说，移动的答案就是点的个数加
2020-12-26 10:42:49
352
原创 B. Suffix Operations
B. Suffix Operations 这道题当时想了半小时差点没想吐。 个人理解：题目要求将所有数字变成一样的，那么不难得到前提就是让所有数字都变成第一个数字。因为如果带上第一个数字一起变那么就相当于全都变，没有意义。 当后面的数字都向第一个数字看齐的时候，首先不考虑免费变一次的情况。在这个前提下，代价是从第二个开始，每个数与前一个数字的差值的绝对值。下面是简单的证明：要是第二个数字与第一个相同，那么代价便是两个数差值的绝对值。由于将第二个数字变成和第一个数字一样的时候，后面的数字也会跟着做相应的增减，
2020-12-05 23:56:21
350
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人