原文: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