Codeforces Round #743 (Div. 2)
B. Swaps 思路： 把a，b數組開成pair，first存值，second存下標，然后把兩個數組排序，由於在同一位置下，a數組永遠小於b數組，所以我們每到一個位置，就取一個min的dist（ ...
原文：Codeforces Round #743 (Div. 2) 解題報告
這里是 Codeforces Round Div. 的解題報告 qwq，這是一場 Div. 和 Div. 的比賽，然而這次 Div. 出現了計算幾何，然而我因為沒有學過計算幾何而導致止步於 Div. 。本場比賽時評測機宕機了，導致比賽 unrated，即便如此，本次的題目的亮點仍然是不容忽視的。 到 為止，筆者並沒有想出 CF C. Paint 中區間 dp 正確性的證明，所以該題題解只能咕咕咕。 ...
2021-09-24 16:47 0 117 推薦指數：
相關推薦
Codeforces Round #616 (Div. 2)解題報告
Codeforces Round #616 (Div. 2)解題報告 A. Even But Not Even 找兩個奇數就行了。 B. Array Sharpening 貪心+構造。 就從0開始往上走，看看最遠能走到哪，看代碼。 C. Mind Control 這道題題意 ...
Codeforces Round #740 (Div. 1 + Div. 2) 解題報告
update : Div.1 的最后兩題題題解已更新 這里是 Codeforces Round #740 (Div. 2) 的解題報告 qwq，這本來是一場 Div. 1 + Div. 2 的比賽，然而由於本人過菜qaq，不會 Div. 1 的 F 題，而官方題解到 2021/8/26 的 21 ...
『解題報告』CF1607 (Codeforces Round #753 (Div. 3))
修養身心打水題 Div 3 后面幾題還是有點難度的 比賽鏈接 A. Linear Keyboard 原題鏈接 難度: \(800\) (巨水) 題目大意: 給你一個按鍵打亂只有一行的鍵盤，你可以初始在任意位置，若第 \(i\) 個鍵在位置 \(x_i\) ，下個鍵 ...
Codeforces Round #739 (Div. 3) ABCDEF1F2 解題思路
Codeforces Round #739 (Div. 3) 可能是一開始大佬都寫F1去了，我在D寫完后發現F過的人數比E多了好多（個位數與十位數），以為F1比較簡單，就直接開F1了，但自己分類討論老是考慮不完整，導致罰時直接垮掉 本來已經不想開E了，結果發現延長了15分鍾，嘗試着開一開 ...
Codeforces Round #739 (Div. 3)
Codeforces Round #739 (Div. 3) div3掉大分，不考算法考手速真來不及，還是得多練 目錄： A. Dislike of Threes B. Who's Opposite? C. Infinity Table D. Make a Power of Two ...
Codeforces Round #614 (Div. 2)
A. ConneR and the A.R.C. Markland-N 題目鏈接：https://codeforces.com/contest/1293/problem/A 題意： 有一個長為 n 的樓層，其中有 k 個樓層沒有餐廳 ，你現在在 s 層，問你最少走多少個樓層可以到達餐廳吃飯 ...
Codeforces Round #615 (Div. 3)
A. Collecting Coins 題目鏈接：https://codeforces.com/contest/1294/problem/A 題意： 你有三個姐妹她們分別有 a , b , c枚硬幣，你有n枚，你可以把硬幣隨意分給她們（必須分完），使她們的硬幣數A = B = C 分析 ...