题解：P12647 [KOI 2024 Round 2] 寻宝游戏

Clare613 · 2025-05-29 20:41:23 · 题解

吸取教训，现在就抢。

思路：

此题不难，主要是理解题目在说什么。不难发现，第一次操作后在原点加 1 处，第二次操作后在原点减 1 处，第三次操作后在原点加 2 处，第四次操作后在原点减 2 处。那么只需要算出原点经过几次操作就可以到达 L 或 R 这两个点之一，两者的式子通过上述规律可得：点 L 的为 \operatorname{abs}(L-S)\times2+1。点 R 的为 \operatorname{abs}(R-S)\times2-1+1。注意，\operatorname{abs}() 为绝对值运算。有人问为什么要加 1，其实就是因为最开始也算一次。取最小值就 A 了。

code：

#include<bits/stdc++.h>
#define int long long
using namespace std;

signed main(){
    int T;
    cin>>T;
    while(T--){
        int l,r,s;
        cin>>l>>r>>s;
        int q=abs(l-s);
        int w=abs(r-s);
        cout<<min(q*2,w*2-1)+1<<"\n";
    }
    return 0;
}

顺手拿了最优解。