摘要: 圆 题目描述 给出一个圆,圆上等距分布 $n$ 个点,编号为 $1\sim n$。 另有 $m$ 条线段,第 $i$ 条线段的端点为 $x_i$ 和 ,权重为 $w_i$。 定义一个圆是优良的,当且仅当所有线段无交(端点重合也算相交)。 如上图,线段 $\{1\rightarrow 4\}$ 与线段 阅读全文
posted @ 2024-03-05 14:34 onlyblues 阅读(5) 评论(0) 推荐(0) 编辑
摘要: G - Compress Strings Problem Statement You are given $N$ strings $S_1, S_2, \ldots, S_N$. Find the minimum length of a string that contains all these 阅读全文
posted @ 2024-03-05 10:34 onlyblues 阅读(28) 评论(0) 推荐(0) 编辑
Web Analytics