【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]