【CodeForces训练记录】Codeforces Round 977 (Div. 2, based on COMPFEST 16 - Final Round) 赛后反思 做红温了,太菜了,每题都需要WA几次才能过,B题看到 MEX 选择性害怕,时间复杂度又算错了 A题 每次选择一对 ai,ajai,aj 把均值插入数组最后面,要想结果最大,对于两个数求均值,最后的结果一定是小于...
那么我们从这个最大的最后一个数思考,最后一个数肯定时由最后两个数进行相加,再除以2,同时上下取整而得到的。 方便陈述,我们设最大的最后一个数,也就是最终答案设为ans; 设最后进行运算的两个数为 x, y; 则有ans = (x + y ) / 2; 我们想最后剩下的一个数最大,那么被除数越大好,即(x+y) 越大...
C1. Adjust The Presentation (Easy Version) 通过观察可以发现,比如 a 数组是 1, 2, 3, b 数组是 1 2 3 . . ., ... 是表示写什么都行,只要是 a 中出现过的数字,那么就一定可以,换句话说,就是只要 b 数组一开始能按照 a 数组中的数字顺序走一轮,那么就一定可以,为什么?额,草稿纸上模拟了几个...
的余数不存在。 // #pragma GCC optimize(3,"Ofast","inline")#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;voidsolve(){intn,x;cin>>n>>x;vector<ll>a(n);for(auto&x:a)cin>>x;map<int,multiset<ll>>mp;for(autoy:a)mp[y%x].insert(y);ll ans=0;while(true){intf=ans%x...
constintN=1e5+100;inta[N],maxv[N];voidsolve(){intn;cin>>n;for(inti=1;i<=n;i++)cin>>a[i];for(inti=1;i<=n;i++)maxv[i]=0;for(inti=1;i<=n;i++)for(intj=i;j<=n;j+=i)maxv[i]=max(maxv[i],a[j]);intres=0;sort(maxv+1,maxv+n+1);for(inti=1;i<=n;i+...
补题地址:https://codeforces.com/contest/2021。 上大分失败呃呃呃呃 我不要上班呜呜 A 签到 考虑仅有三个数a,b,c(a<b<c)a,b,c(a<b<c)时最优操作,手玩下发现最优操作顺序一定是按照升序进行操作。 进一步归纳可知对于全局按照升序操作一定是最优的。
3.Codeforces Round 977 (Div. 2, based on COMPFEST 16 - Final Round)(cf2021)2024-10-074.Hello 2025(cf2057)01-05 收起 1755->1897(+142) solve:ABC1C2E1 总结:这场唐氏错误太多了,随便少一个都把这个号上紫了 唐氏错误合集: B 没有判断是否不超过 n 吃了一发 C2 没有判断第一个人是否对应...
#include<iostream>#include<cstring>#include<vector>#includeusingnamespacestd;usingLL=longlong;template<constintT>structModInt{conststaticintmod=T;intx;ModInt(intx=0):x(x%mod){}ModInt(longlongx):x(int(x%mod)){}intval(){returnx;}ModIntoperator+(constModInt&a)const{intx0=x+a.x;retur...