【结论+贡献+枚举+排列】CF1671D

深藏阁楼爱情的钟 2024-03-16 10:43 23阅读 0赞

[Problem - D - Codeforces][]

题意：

![6d38d81dece9480b806df1bb2b77a575.png][]

思路：

结论是一步步搞出来的

贡献也要仔细算

![cf8d0b3b797d4bf3aa18d6f5538aff4b.png][]

![6b83d180ce4d6988fdab0c21cc33cdf4.png][]

![b255a71a6d99476aa8b5ef84bafa9300.png][]

Code：

#include <iostream>
    #include <algorithm>
    
    #define int long long
    
    using namespace std;
    
    const int N = 200010;
    
    int n, x;
    int a[N];
    
    void solve() {
        cin >> n >> x;
        int mx = -1e9, mn = 1e9, mxx = -1e9, res = 0;
        for (int i = 1; i <= n; i++) {
            cin >> a[i];
            if (i != 1) res += abs(a[i] - a[i - 1]);
            mn = min(mn, a[i]);
            mx = max(mx, a[i]);
        }
        if (mn > 1) res += min(min(a[1] - 1, a[n] - 1), (mn - 1) * 2);
        if (mx < x) res += min(min(x - a[1], x - a[n]), (x - mx) * 2);
        cout << res << endl;
    }
    
    signed main() {
        int T;
        cin >> T;
        while (T--) solve();
        return 0;
    }

[Problem - D - Codeforces]: https://codeforces.com/contest/1671/problem/D
[6d38d81dece9480b806df1bb2b77a575.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/16/b787197d043d44a88976969417600628.png
[cf8d0b3b797d4bf3aa18d6f5538aff4b.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/16/bcfc014a590846a8a2daf89e9cb61f47.png
[6b83d180ce4d6988fdab0c21cc33cdf4.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/16/86041fa98c1e4f128b181a53d2eb5646.png
[b255a71a6d99476aa8b5ef84bafa9300.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/16/c18c1f1e2c1541ae9a03e165ae0ba642.png

发表评论取消回复

表情：

评论列表（有 0 条评论，23人围观）

还没有评论，来说两句吧...

相关阅读

相关【枚举】CF1660 D

[Problem - 1660D - Codeforces][] 题意： ![208a35e52d4f4427a5e8eabf77f136e7.png][] 思路：思

缺乏、安全感/ 2024年03月23日 21:52/ 0 赞/ 65 阅读

相关【枚举，构造】CF1582 C D

[Problem - C - Codeforces][] 题意： ![41aba6a6704a46188f11720ce4b622e5.png][] ![35a7376c

旧城等待，/ 2024年03月23日 18:48/ 0 赞/ 91 阅读

相关【枚举+01 trie树】CF1658 D2

[Problem - D2 - Codeforces][] 题意：给定一个区间\[l, r\]和r - l + 1个数，问是否存在一个数 x ，使得这些数异或上 x 之后

绝地灬酷狼/ 2024年03月23日 18:02/ 0 赞/ 59 阅读

相关【枚举】CF978 D

[Problem - D - Codeforces][] 题意： ![8f99fdca19694799b0a369ce6b953909.png][] ![66a9cc03

朱雀/ 2024年03月22日 20:47/ 0 赞/ 72 阅读

相关【枚举】CF1833 D

[Problem - D - Codeforces][] 题意：给定一个序列，让你找一个区间，翻转区间内的数，交换前缀和后缀，让结果数组的字典序最大 ![c14db1d

深碍√TFBOYSˉ_/ 2024年03月22日 19:49/ 0 赞/ 97 阅读

相关【枚举+O(1)算贡献】CF872div2 C

[Problem - C - Codeforces][] 题意：有n个人，m个位子有三种坐法： 1.从左到右坐 2.从右到左坐 3.先坐中间，再坐左边和右边

素颜马尾好姑娘i/ 2024年03月22日 14:26/ 0 赞/ 40 阅读

相关【组合数学算贡献+枚举】CF816div2 C. Monoblock

题解都看了半天才懂 [Problem - C - Codeforces][] 题意： ![82342572fc4d4cdd8ad06219e506c00a.png][]

女爷i/ 2024年03月22日 11:36/ 0 赞/ 80 阅读

相关【结论+贡献+枚举+排列】CF1671D

[Problem - D - Codeforces][] 题意： ![6d38d81dece9480b806df1bb2b77a575.png][] 思路：结论是一步

深藏阁楼爱情的钟/ 2024年03月16日 10:43/ 0 赞/ 24 阅读

相关【枚举+DS】CF1831D

不懂，m d，挂着再说 [Problem - D - Codeforces][] 题意： ![13d3e88892634f35907141b95608275c.png][

红太狼/ 2024年03月16日 10:41/ 0 赞/ 47 阅读

相关【*1500 枚举】CF1487D

又到了日常写水题环节.... 感觉这题只有\1300.... [Problem - D - Codeforces][] 题意：给定N 问你存在多少个三元组(a,b,

àì夳堔傛蜴生んèń/ 2024年03月16日 10:35/ 0 赞/ 68 阅读