代碼見:戳 easy: EIM medium-easy: BDFKL medium: ACJ medium-hard: H A - Algorithm Teaching 題 ...
開學前最后一場訓練了,努力搞了個 題,還算可以。就是這場題沒多少我能做的,只切了兩道題。 題目鏈接:https: codeforces.com gym D: solver:czq 題意就是二維平面上有n顆恆星,每顆恆星有一個固定亮度。問:是否存在一條直線,從平面的一端掃到另一端,滿足:對於任意兩顆恆星S和T,如果S亮度大於T,那么S一定在T之前或者跟T一起同時被直線掃到。只需輸出Y或N。 構造一下 ...
2020-02-22 22:31 0 757 推薦指數:
代碼見:戳 easy: EIM medium-easy: BDFKL medium: ACJ medium-hard: H A - Algorithm Teaching 題 ...
題意:你的鍵盤有\(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 ...