摘要: C. Tokitsukaze and Two Colorful Tapes_并查集+环 题目大意 给ab两个数组,他们均是n的排列。现在要在满足原来ai==bj的仍旧相等的条件下,重新排列ab,使得sum(abs(ai-bi))最大。 思路和代码 比较好看的就是这是一堆环。我们贪心的去给每个环一大一 阅读全文
posted @ 2022-05-13 11:53 tyrii 阅读(144) 评论(0) 推荐(0)
摘要: B. Tokitsukaze and Meeting_思维 题目大意: n*m的座位。班级里有0有1,给01串表示大家进入班级就坐的次序,每一时刻进一个人。每个人都会坐在(1,1)座位,其他所有人右移一位。一行或一列在其中有1的情况下被认为是好的。现在要求出对于每一个时刻,好行和好列的和。 思路和代 阅读全文
posted @ 2022-05-13 11:51 tyrii 阅读(104) 评论(0) 推荐(0)