這里是 Codeforces Round #743 (Div. 2) 的解題報告 qwq,這是一場 Div. 1 和 Div. 2 的比賽,然而這次 Div. 1 出現了計算幾何,然而我因為沒有學過計算幾何而導致止步於 Div. 2。本場比賽時評測機宕機了,導致比賽 unrated,即便如此,本次 ...
B. Swaps 思路: 把a,b數組開成pair,first存值,second存下標,然后把兩個數組排序,由於在同一位置下,a數組永遠小於b數組,所以我們每到一個位置,就取一個min的dist a i 到開頭的距離 ,保證a i 的位置盡量靠前,然后再取一個min的res,由於下標從 開始,所以res取最小的b.second dist ...
2021-09-20 10:50 0 127 推薦指數:
這里是 Codeforces Round #743 (Div. 2) 的解題報告 qwq,這是一場 Div. 1 和 Div. 2 的比賽,然而這次 Div. 1 出現了計算幾何,然而我因為沒有學過計算幾何而導致止步於 Div. 2。本場比賽時評測機宕機了,導致比賽 unrated,即便如此,本次 ...
Codeforces Round #739 (Div. 3) div3掉大分,不考算法考手速真來不及,還是得多練 目錄: A. Dislike of Threes B. Who's Opposite? C. Infinity Table D. Make a Power of Two ...
A. ConneR and the A.R.C. Markland-N 題目鏈接:https://codeforces.com/contest/1293/problem/A 題意: 有一個長為 n 的樓層,其中有 k 個樓層沒有餐廳 ,你現在在 s 層,問你最少走多少個樓層可以到達餐廳吃飯 ...
A. Collecting Coins 題目鏈接:https://codeforces.com/contest/1294/problem/A 題意: 你有三個姐妹她們分別有 a , b , c枚硬幣,你有n枚,你可以把硬幣隨意分給她們(必須分完),使她們的硬幣數A = B = C 分析 ...
比賽鏈接:https://codeforces.com/contest/1333 比賽的時候,寫D的時候用了cin,cout的優化結果還是被卡了,看來cin,cout得少用。 A - Little Artem 給你n * m的矩陣,只有B和W,相鄰有其他不一樣的點成為好點,讓好點B ...
鏈接:https://codeforces.com/contest/1335 A - Candies and Two Sisters 略 B - Construct the String 略 C - Two Teams Composing 題意:給n個數,要求找到一個x,使得可以從n ...
題目傳送門 第一次嘗試視頻題解的方式,已將視頻發在b站上面,詳細可戳我。 如果有什么不足之處還請大家指出。 這里說一下\(C\)題較為詳細的證明,題目就等價為經過操作過后,不存在一個位置上面有超過 ...
目錄 Codeforces Round #558 (Div. 2) 題解 A Eating Soup B Cat Party C Power Transmission D Mysterious Code E Magical ...