開學前最后一場訓練了,努力搞了個8題,還算可以。就是這場題沒多少我能做的,只切了兩道題。 題目鏈接:https://codeforces.com/gym/102428 D: solver:c ...
代碼見:戳 easy: EIM medium easy: BDFKL medium: ACJ medium hard: H A Algorithm Teaching 題意 給一些集合,現從每個集合中選出一些子集,使得被挑選的集合不是包含關系。 集合之間的包含關系是偏序關系。對 n 個集合的每個子集建點,根據包含關系連邊。根據 Dilworth s Theorem,最小鏈划分即為答案,求用最少的不交 ...
2019-11-23 14:38 0 1060 推薦指數:
開學前最后一場訓練了,努力搞了個8題,還算可以。就是這場題沒多少我能做的,只切了兩道題。 題目鏈接:https://codeforces.com/gym/102428 D: solver:c ...
題意:你的鍵盤有\(k\)個按鍵,矩陣\(T_{i,j}\),表示第\(i\)個鍵和第\(j\)個鍵之間的輸入頻率,並帶有一個\(L\)的修正,\(T\)的每一行都是非遞減的,現在你 ...
\(2019-2020\ ACM-ICPC\ Brazil\ Subregional\ Programming\ Contest\) \(A.Artwork\) 並查集,把檢測區域能在一起的檢測器放在一個並查集里,然后判斷是否有一個集合能夠封住左邊和上邊的其中一個還有右邊和下邊的其中一個即可 ...
傳送門 A. Environment-Friendly Travel 注意到\(N*B\)很小,所以我們利用這個作為狀態跑\(dp\)就行。時間復雜度為\(O(10^8)\)左右。 比較套路的\( ...
目錄 2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) A. Average Rank C. Canvas Line D. ...
雖然咕咕隊友來了,但是題目好難,自閉 題目連接:https://codeforces.com/gym/102500 A: solver:czq、zyh V ...
一開始就有人帶歪榜,差評。 題目鏈接:https://codeforces.com/gym/102392 B: solver:lzh View Code ...