摘要: "Codeforces Round 566 (Div. 2)" D 题意:给一棵无根树,求找到一个点为根使得同深度的点的度数相同。 $n \le 10^5$ key:讨论 考虑叶子:答案可能在直径中点(即树的中心)。除此之外答案只能是一个一度点。 check完树的中心之后,若不是,考虑应该以哪个叶子 阅读全文
posted @ 2019-07-16 03:24 DQS 阅读(116) 评论(0) 推荐(0)
摘要: "2017 2018 ACM ICPC Northern Eurasia (Northeastern European Regional) Contest (NEERC 17)" A 题意:有 n 个时刻,第 i 个时刻要么会在 (xi,yi) 生成一个半径为 yi 的圆,要么射击 (xi,yi) 阅读全文
posted @ 2019-07-16 02:02 DQS 阅读(522) 评论(0) 推荐(0)