原文:2019-2020 ACM-ICPC Latin American Regional Programming Contest

開學前最后一場訓練了,努力搞了個 題,還算可以。就是這場題沒多少我能做的,只切了兩道題。 題目鏈接:https: codeforces.com gym D: solver:czq 題意就是二維平面上有n顆恆星,每顆恆星有一個固定亮度。問:是否存在一條直線,從平面的一端掃到另一端,滿足:對於任意兩顆恆星S和T,如果S亮度大於T,那么S一定在T之前或者跟T一起同時被直線掃到。只需輸出Y或N。 構造一下 ...

2020-02-22 22:31 0 757 推薦指數:

查看詳情

2019-2020 ACM-ICPC Brazil Subregional Programming Contest (11/13)

\(2019-2020\ ACM-ICPC\ Brazil\ Subregional\ Programming\ Contest\) \(A.Artwork\) 並查集,把檢測區域能在一起的檢測器放在一個並查集里,然后判斷是否有一個集合能夠封住左邊和上邊的其中一個還有右邊和下邊的其中一個即可 ...

Tue Jan 28 04:28:00 CST 2020 0 749
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM