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$ 中,走完一个循环(回到起点,可能会转多个圈)最少与最多需要多少步。
给定矩形的长和宽,以及一个大于 $1$ 的整数 $k$,问能否在矩形内找到三个点,且这三点所围成的三角形面积等于 $\frac{nm}{k}$。
今天蒜头君拿到了一个数轴,上边有 n 个点,但是蒜头君嫌这根数轴不够优美,想要通过加一些点让它变优美,所谓优美是指考虑相邻两个点的距离,最多只有一对点的距离与其它的不同。
蒜头君想知道,他最少需要加多少个点使这个数轴变优美。
有一个序列,我们有两种操作:
1. 删除某个数,代价为 x 。
2. 将某个数的值加一,代价为 y 。
现在我们想让这个序列所有数的 gcd 大于 1 ,求最小的代价。
给出 X+Y=a 、 lcm(X,Y)=b ,其中 a、b 是已知的,求 X、Y 。
给出 n,m,p 三个整数,求斐波那契数列前 n 项和与前 m 项和的最大公约数模 p 。