原文:Codeforces Round #692 Div2 C.Peaceful Rooks(并查集判环)

地址:http: codeforces.com contest problem C 题意: 给出n n的棋盘,初始m个棋子,初始位置:一行只有一个棋子,一列只有一个棋子。 移动:水平或垂直移到任意一个位置。 将所有棋子移到主对角线上,需要最少的步数。每次移动的落点必须要符合:一行只有一个棋子,一列只有一个棋子。 解析: x y,无需操作。 x y,直接移的话,每个点只需要一次移动就可以。但是由于条 ...

2020-12-21 21:56 0 396 推荐指数:

查看详情

CodeforcesCodeforces Round #680 Div2

https://codeforces.com/contest/1445 赛时结果 A. Array Rearrangment 一手纯模拟,没有细节问题。 B. Elimination 我比较想吐槽的一道题。纯粹阅读+结论,没什么特别大的意思。答案就是 \(max(a+b ...

Mon Nov 02 17:22:00 CST 2020 4 268
Codeforces Round #707 Div2 A-D

A - Alexey and Train 模拟,没啥需要讲的,按照题目写就行了。 View Code B - Napoleon Cake 题意: 有 ...

Sun Mar 14 17:34:00 CST 2021 0 327
codeforces round #695 (Div2) A~E题解

本场链接:Codeforces Round #695 (Div. 2) A. Wizard of Orz 题目大意 有\(n\)个灯,每个灯一开始都是0,每一秒钟每个灯显示的数字会往上一位,但是由于每个灯只能显示单个数位,所以从\(9\)增大时得到的是\(0\).在任意时刻,你可以指定唯一一 ...

Sat Jan 09 22:51:00 CST 2021 0 422
Codeforces Round #728 (Div. 2) C. Great Graphs

Great Graphs 题意 给你一个数组\(d\),\(d[i]\)表示从节点\(1\)到其他各个节点的最短路的长度,然后你可以对这个图进行加边(可以是负边),但不允许存在一个权值和为负数的回 ...

Mon Jun 28 23:09:00 CST 2021 0 187
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM