Codeforces Round 1014 (Div. 2)2092A - Kamilka and the Sheep c++
对于两个数ai和aj,加上d后是ai+d和aj+d,求gcd,可以根据gcd的性质做出转化(辗转相除法)当aj+d是ai-aj的倍数时,gcd可以最大化,此时gcd=ai-aj。可以概括为:如何选出两个数,加上d,使它们的gcd最大?所以我们只要找到max和min然后相减就行。不过该题可以做一些数学上的转化。如果直接暴力求解会超出时间限制。下面是A题的题目以及题解。作者昨天第一次打cf,
原创
2025-03-30 12:04:06 ·
431 阅读 ·
0 评论