精滂软 发表于 2025-6-4 21:40:47

【CF VP记录】Codeforces Round 1008 (Div. 2)

比赛链接
本文原文发布于博客园,如您在其他平台刷到此文,请前往博客园获得更好的阅读体验。
跳转链接:https://www.cnblogs.com/TianTianChaoFangDe/p/18766146
开题 + 补题情况

坠机场,要是赛时打了的话就又回青了,前两题很快开出来了,第三题脑残了,一开始觉得只需要构造第一个数就行了然后爽吃两发罚时,D 已补出,一个贪心,当时没想明白,E 已补出,很好的一个位运算相关的交互题。

A. Final Verdict

瞎猜的,只要所有数的和除以 \(n\) 得到的值为 \(x\) 一定有解,暂时没想到如何证明,有空再来证一证。
点击查看代码#include #define inf 2e18#define int long longconst int N = 2e5 + 9;void solve(){    int n, x;std::cin >> n >> x;    std::vector a(n);    int sum = 0;    for(auto &i : a) {      std::cin >> i;      sum += i;    }    if(sum % n == 0 && sum / n == x) {      std::coutn >> k;    if(k & 1) {      for(int i = 1;i
页: [1]
查看完整版本: 【CF VP记录】Codeforces Round 1008 (Div. 2)