随笔分类 -  IOI

摘要:[IOI2000] 邮局 题目描述 高速公路旁边有一些村庄。高速公路表示为整数轴,每个村庄的位置用单个整数坐标标识。没有两个在同样地方的村庄。两个位置之间的距离是其整数坐标差的绝对值。 邮局将建在一些,但不一定是所有的村庄中。为了建立邮局,应选择他们建造的位置,使每个村庄与其最近的邮局之间的距离总和 阅读全文
posted @ 2023-10-09 10:52 灰鲭鲨 阅读(77) 评论(0) 推荐(0)
摘要:# [IOI2022] 最罕见的昆虫 ## 题目描述 Pak Blangkon 的房子四周有 $N$ 只昆虫,编号为 $0$ 至 $N-1$。每只昆虫有一个**类型**,以从 $0$ 至 $10^9$(包含 $0$ 和 $10^9$)的整数编号。可能有多只昆虫类型相同。 假设将昆虫按照类型分组。我们 阅读全文
posted @ 2023-01-23 22:03 灰鲭鲨 阅读(66) 评论(0) 推荐(0)