随笔分类 -  IOI

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

点击右上角即可分享
微信分享提示