摘要: 3146. 「APIO 2019」路灯 题目描述 一辆自动驾驶的出租车正在 Innopolis 的街道上行驶。该街道上有 $n + 1$ 个停车站点,它们将街道划分成了 $n$ 条路段。每一路段都拥有一个路灯。当第 $i$ 个路灯亮起,它将照亮连接第 $i$ 与第 $i + 1$ 个站点的路段。否则 阅读全文
posted @ 2019-06-27 14:53 hec0411 阅读(418) 评论(0) 推荐(0) 编辑
摘要: 3145. 「APIO 2019」桥梁 题目描述 圣彼得堡市内所有水路长度总和约 282 千米,市内水域面积占城市面积的 7%。——来自维基百科 圣彼得堡位于由 $m$ 座桥梁连接而成的 $n$ 个岛屿上。岛屿用 $1$ 到 $n$ 的整数编号,桥梁用 $1$ 到 $m$ 的整数编号。每座桥连接两个 阅读全文
posted @ 2019-06-27 14:44 hec0411 阅读(429) 评论(0) 推荐(0) 编辑
摘要: 3144. 「APIO 2019」奇怪装置 题目描述 考古学家发现古代文明留下了一种奇怪的装置。该装置包含两个屏幕,分别显示两个整数 $x$ 和 $y$。 经过研究,科学家对该装置得出了一个结论:该装置是一个特殊的时钟,它从过去的某个时间点开始测量经过的时刻数 $t$,但该装置的创造者却将 $t$ 阅读全文
posted @ 2019-06-27 14:37 hec0411 阅读(277) 评论(0) 推荐(0) 编辑