原文: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