Codeforces 1143 D. The Beatles(数学)
题目说有一条长度为 $n \times k$ 的链,其中每隔 $k$ 个就有一个餐厅,共有 $n$ 个餐厅。
然后主人公可以每次走 $l$ 的距离,且已知初始状态距离最近的餐厅有 $a$ 的距离,走完第一个 $l$ 后距离最近的餐厅有 $b$ 的距离。
问在所有满足要求的 $l$ 中,走完一个循环(回到起点,可能会转多个圈)最少与最多需要多少步。
继续踏上旅途,在没有你的春天……
题目说有一条长度为 $n \times k$ 的链,其中每隔 $k$ 个就有一个餐厅,共有 $n$ 个餐厅。
然后主人公可以每次走 $l$ 的距离,且已知初始状态距离最近的餐厅有 $a$ 的距离,走完第一个 $l$ 后距离最近的餐厅有 $b$ 的距离。
问在所有满足要求的 $l$ 中,走完一个循环(回到起点,可能会转多个圈)最少与最多需要多少步。
寻找最多有多少个不重叠的三元组 $a, b, c$ 满足 $a = b = c$ 或者 $a + 1 = b = c – 1$
还在发愁打了那么多场比赛都没有进入首页么?
还在为了前 5 的 hacker 名额阅读千份代码么?
是的,你没有看错!这是一个 Edu & Div.3 轮 Open hacking 错误代码自动查找器!
在开车时有 6 种情况:
1. 改变速度
2. 超车
3. 限速(路标)
4. 允许超车(路标)
5. 无限速(路标)
6. 不允许超车(路标)
现在问,主角在向教练解释时最少需要忽略多少个路标才可以保证他没有违规。
构造一张包含 n 个点, m 条边的简单图,使得从 1 -> n 的最短路径以及图的最小生成树边权和都为素数。
每个人都有一个长度为 li 的武器,相邻的两个人之间距离为 1 ,同一时间所有人使用武器攻击左边的人,问最后存活下来的人数。