贪心:题目要求最后剩下的一个数,使得最大 那么我们从这个最大的最后一个数思考,最后一个数肯定时由最后两个数进行相加,再除以2,同时上下取整而得到的。 方便陈述,我们设最大的最后一个数,也就是最终答案设为ans; 设最后进行运算的两个数为 x, y; 则有ans = (x + y ) / 2; 我们想最后剩下的一个...
【CodeForces训练记录】Codeforces Round 977 (Div. 2, based on COMPFEST 16 - Final Round) 赛后反思 做红温了,太菜了,每题都需要WA几次才能过,B题看到 MEX 选择性害怕,时间复杂度又算错了 A题 每次选择一对 ai,ajai,aj 把均值插入数组最后面,要想结果最大,对于两个数求均值,最后的结果一定是小于...
C1. Adjust The Presentation (Easy Version) 通过观察可以发现,比如 a 数组是 1, 2, 3, b 数组是 1 2 3 . . ., ... 是表示写什么都行,只要是 a 中出现过的数字,那么就一定可以,换句话说,就是只要 b 数组一开始能按照 a 数组中的数字顺序走一轮,那么就一定可以,为什么?额,草稿纸上模拟了几个...
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;if(mp.find(f)==mp.end()ormp[f].empty()or*mp[f].begin()>ans){cout<<ans<<'\n';return...
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...
entropy Article A Novel Image Encryption Scheme Based on Self-Synchronous Chaotic Stream Cipher and Wavelet Transform Chunlei Fan ID and Qun Ding * Electrical Engineering College, Heilongjiang University, Harbin 150080, China; 1172053@s.hlju.edu.cn * Correspondence: 1984008@hlju.edu.cn; Tel.: +86...
Even if no pesticides were used on the crop from where the starting material comes from, the presence of pesticides, and more widely, of any contaminant (herbicides, pollutants, etc.) in the final cosmetic ingredient cannot be ruled out. Analysis of these residues must be undertaken using GC...