并查集
文章平均质量分 78
yh2021shx
被单调队列了/kk
展开
-
CF28B pSort 解题报告
CF28B pSort 解题报告1 题目链接https://codeforces.com/problemset/problem/28/B2 题目整理题目 :pSort题目描述有一天,某个数组的nnn个单元格决定玩下面的游戏。最初,每个单元格包含一个数字,这个数字等于它的序数(从111开始)。同时,每个单元格也确定了它最喜欢的数字。如果∣i−j∣=di|i - j| = d_i∣i−j∣=di,其中did_idi是第iii个单元格的最喜欢的数字,则第iii个单元格可以与其他第jjj个单元格交换原创 2022-03-23 15:02:31 · 4742 阅读 · 0 评论 -
CF277A Learning Languages 解题报告
CF277A Learning Languages 解题报告1 题目链接https://codeforces.com/problemset/problem/277/A2 题目整理题目 : 学习语言题目描述BerCorp公司有nnn名员工。这些员工可以使用经批准的官方语言进行正式通信。语言用从111到mmm的整数进行编号。对于每个员工,我们都有他所知道的语言列表。这个列表可以是空的,即员工可能不懂官方语言。但员工愿意学习任何官方语言,只要公司支付他们的课程。一名员工参加一种语言的学习课程的费用是1原创 2022-03-22 23:24:04 · 116 阅读 · 0 评论 -
CF217A Ice Skating 解题报告
CF217A Ice Skating 解题报告1 题目链接https://codeforces.com/problemset/problem/217/A2 题目整理题目 :滑冰题目描述巴伊泰克正在学习在冰上滑冰。 他是一个初学者,所以他唯一的交通方式就是从一个雪堆向北、向东、向南或向西滑行,直到他降落在另一个雪堆上。 他注意到,用这种方法是不可能从一堆雪堆移动到另一堆雪堆的。 现在他想再堆一些雪堆,这样他就可以从任何一个雪堆堆到其他任何一个。 他要求你找出需要建造的最小数量的雪堆。我们假设Ba原创 2022-03-22 14:05:39 · 255 阅读 · 0 评论