jrksj专题

P10878 [JRKSJ R9] 在相思树下 III 题解

Description 给定一个长为 n n n 的序列 a 1 … n a_{1\dots n} a1…n​,需要对它进行两种操作共 n − 1 n-1 n−1 次。 对一个长度为 l l l 的序列 b 1 … l b_{1\dots l} b1…l​ 进行一次操作将会把序列变为一个长为 l − 1 l-1 l−1 的序列 c 1 … l − 1 c_{1\dots l-1}

luogu-P10570 [JRKSJ R8] 网球

题目传送门: [JRKSJ R8] 网球 - 洛谷https://www.luogu.com.cn/problem/P10570 解题思路         数学问题,暴力这个范围会超时。         首先,找出这两个数的最大公因数,将这两个数分别除以最大公因数,则这两个数互质,判断如果有一方<=c,求出他们翻倍的倍数(ceil(c*1.0/min(a,b))),那么将他们分别乘ceil